№〓→龙光←

摘要： 题目链接：http://codeforces.com/contest/781/problem/B 去tmd 2-SAT 直接贪心就可以过去了，优先选择第二种情况。 然而....可以被叉掉(数据水了) 2 ABC DDD ABD DOG 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/781/C 因为有${K}$个机器人，每个又可以走${\left \lceil \frac{2n}{k} \right \rceil}$步，所以这些机器人一共可以走的总步数就至少为${2n}$，然后再发现直接 阅读全文

摘要： 题目链接：http://codeforces.com/contest/769/problem/D 搜索题 考虑这些数的值域较小，直接${O(2^{k})}$次方枚举每个数字二进制位上是否改变,剪枝一下最不利复杂度为${O(C_{14}^{7})}$，有${10^{4}}$中取值。 最终最不利复杂度为 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2331 一眼插头DP... 考虑一个L形的东西，要构成它可以划分为两个阶段，即当前线段是拐了弯的还是没有拐弯的。所以$4$进制表示，$0$表示没有插头，$1$表示插头指向拐点，$2$表示插头离 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 把${f_i}$消去之后换元就是卷积的形式，直接算就可以了。 阅读全文

摘要： mamaya我终于会FFT啦.... 阅读全文

摘要： 做不出题就来打一场模拟赛吧！ http://codeforces.com/contest/740 A. Alyona and copybooks 水，直接暴力for吧，特判容易被HACK 1 #include<iostream> 2 #include<cstdio> 3 #include<algor 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3926 广义后缀自动机... 久仰公之大名啊... 太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过$20$个。 这就是说叶子节点的个数不超过$20$个，我们知道树上的每一条路径一定对 阅读全文

摘要： 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4574 http://uoj.ac/problem/196 考虑数字随机并且值域够大，我们将元素离散化并且不需要去重。 令$g[i]$表示每一个位置的期望大小。 那么${Ans=\sum ( 阅读全文

摘要： 题目链接： http://uoj.ac/problem/185 http://www.lydsy.com/JudgeOnline/problem.php?id=4455 考虑枚举原图中我选择哪一些点，然后用树中的点匹配我枚举的集合中的点，匹配的点可以重复，如果两个点再树上有边，那么他们在图中也一定要 阅读全文