首页 > TAG信息列表 > 2018.12

Loj#3130-「COCI 2018.12」Praktični【线性基】

正题 题目链接:https://loj.ac/p/3130 题目大意 给出\(n\)个点\(m\)条边的一张有权无向图,你每次可以选择一个边集异或上一个值,要求最少次数使得所有简单环异或和都为\(0\)。 \(1\leq n,m\leq 10^5\) 解题思路 先找一棵生成树,然后每条非树边都会产生一个简单环,显然这些简单环合法

CET-6--2018.12--3

total: I + II + III + IV = 24 + NULL + III.A + 96 + 20 = III.A + 140 Part I Writing total: 24 如何平衡学习与课外活动 [1] unlike不同于[文中] [2] high school high school; senior high school; senior middle school; senior school high school student; sen

【谜客帝国】第144届猫De梦年度收官谜会(2018.12.30)

【谜客帝国】第144届猫De梦年度收官谜会(2018.12.30) 主持:瓷  计分:小白 1.愿人生,有幸一起同行(3字中药名)天南星/猫De梦 2.分手不成聚难卜(4字谜会吐槽语)没离合谜/猫De梦 3.老做加法没益处(5字劝架结果描述)总算和好了/猫De梦 4.以前有给回扣(3字交通名词)往返点/猫De梦 5.几经流年终杳远(2字已

[8421论坛]2019年最新Java百万年薪架构师视频教程 001期

├─阶段1:先导课│      1-1 开K吧体验宣传片.mp4│      ├─阶段2:开班典礼(2018.12.1)│      2-1 开班典礼.mp4│      ├─阶段3:第一章 智能互联网之总体架构设计篇(2018.12.1)│      3-1 01课-02.mp4│      ├─阶段4:第二章 智能互联

[2018.12.26]BZOJ1787 [Ahoi2008]Meet 紧急集合

一个结论: 树上任意三点两两之间的LCA必然有两个是相同的。 至于为什么。。。找个规律就好了干嘛那么烦,暂时没找到好的证明。 可以发现答案必然在这两个LCA之一。 发现只出现一次的那个更优。 大致就是因为如果走到重复的那个LCA,它和不重复的LCA之间的路径被多走了一次。而从后者

[2018.12.26]BZOJ1022 [SHOI2008]小约翰的游戏John

发现此题是Anti-Nim游戏。 实在太模板了,以至于我不必再写一次。 其实就是懒 之前接触博弈论比较少,以至于这是第一次接触此类问题。 code: #include<bits/stdc++.h> using namespace std; int T,n,t,tg,ans; int main(){ scanf("%d",&T); while(T--){ scanf("%d",

[2018.12.9]BZOJ1010 [HNOI2008]玩具装箱toy

设\(sum_i\)为\(c_i\)的前缀和。 \(dp_i=min\{dp_j+(i-j-1+sum_i-sum_j-L)^2\}\) 设\(f_i=i+sum_i\),\(t=L+1\) \(dp_i=min\{dp_j+(f_i-f_j-t)^2\}\) \(\ \ \ \ \ =min\{dp_j+f_i^2+f_j^2+t^2-2f_if_j-2tf_i+2tf_j\}\) \(\ \ \ \ \ =min\{dp_j+f_j^2

CCF之小明上学——2018.12 第一题 (java满分代码)

package Question_one; /*  * 出现次数最多的数  */ import java.util.*; public class Question_2013_12 {     public static void main(String[] args) {     Scanner scanner = new Scanner(System.in);     int N = scanner.nextInt();     int []arry = ne