啦啦啦

摘要： 题解：这类题一般都可以考虑枚举约数（gcd），令G = gcd（a1，a2，a3，········，an），M = max（a1，a2，········，an）。有个很显然的想法，就是算出每个数的约数，然后枚举大于G的约数。然而算约数的复杂度如果是sqrt（M），就T飞了（亲测）。考虑模仿筛素数的过 阅读全文

摘要： ps：假设三角形的两条直角边为a，b，则 n * m / k = a * b / 2，如果等式成立，就 （2 * n * m）% k == 0，怎么构造a，b？暴力貌似不行，考虑一下gcd。注意一点：2应该乘在哪个数身上！ 阅读全文

摘要： ps：注意一点，如果一个节点的fail指针指向的是危险节点，那么这个节点也是危险节点。 阅读全文

摘要： ps：没想清楚就码代码是很危险的！还有要仔细审题，其中一个集合是可以空集的。 阅读全文

摘要： 题解：构造策略，将最大值n当作根，其它出现的节点作为叶子节点，然后计算叶子节点出现了几次，则对应这条链上应该有几个节点。 阅读全文

摘要： ps：看出是多重背包了，但不会计算方案数。 阅读全文

摘要： ps：看出是dp了，然而我的状态是这样的：dp[ i ][ j ]（ j = 0 表示鱼，j = 1 表示肉，j = 2 表示巧克力 ），发现和 dp[ i - 1][ j ] 和 dp[ i - 2][ j ] 有关，又 n 很大，故明显是矩阵加速递推。问题来了，找不到那个矩阵。。。卒。实际上改变 阅读全文

摘要： ps：想到了要用矩阵递推，就是没找到式子。dp [ i ][ s ] : 第 i 列状态为 s 的方案数（为了方便用位运算，1表示白色，0表示黑色），剩下的找那个表达矩阵，只要状态 s1 & s2 = 0，则 s1 可以转移到 s2。 阅读全文

摘要： ps：再再再再次感觉自己好菜！此题有个结论：对于一棵树，给定一个点集S，设其最远的两个点为x，y。其它点u到这个点集S的最远距离，必然是到u到x的距离或者是u到y的距离。这样两个集合之间的距离就转化为4个点距离！！！！怎么求每个集合的最远的两个点呢？还是同样的方法，取该集合的两个点作为最远的两个点（ 阅读全文

摘要： C 城市规划 ps：想复杂了，记录每个点靠的最近的左端点和枚举到这个点时，上次切割的位置。（每次切割都切右端点） D XOR序列 ps：x ^ ? = y，则 ? = x ^ y。所以问题转化为：这n个数的线性基能否表示出 ?。 E 树上路径 ps：设最短路径上的点的和为a，点的平方和为b，则 an 阅读全文