摘要：马拉车算法O(n)可解。 阅读全文

摘要：状态压缩+双向广搜。注意控制时间t。/* 2209 */#include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

摘要：莫比乌斯反演简单题目。 1 /* 1695 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc... 阅读全文

摘要：CF上有道类似的，做了那个这个简单多了。思路是取模。模等于1如何处理，模等于2如何分类分类讨论后。可解。解得对数据排序后再输出。 1 /* 3029 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文

摘要：数据量这么小，果断状态压缩+dp。 1 /* 3006 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文

摘要：题意很简单。就是求x^k-1的因式分解。显然x-1必然是其中之一（x=1, x^k-1=0）。假设k=mp.则x^k = (x^p)^m,同理x^p-1必然是其中之一，即x^p的所有因式一定是x^k的所有因式。思路就是按照上面的方式，先找到k的约束的多项式，然后求得最后一个因式的系数。求得所有[2,... 阅读全文

摘要：题意异常的简单。就是给定一个邻接矩阵，让你判定是否为树。算法1：O(n^3)。思路就是找到树边，原理是LCA。判断树边的数目是否为n-1。39-th个数据T了，自己测试2000跑到4s。算法2：O(n^2)。思考由图如何得到树，显然MST是可行的。因此，题目变为直接找到MST。然后通过树边构建目标矩 阅读全文

摘要：题目需要求啥很明确了。主要思想是先计算机联通块，然后每个块内找到一个最小值（以及该值的次数）。最小值和结果1，次数乘积为结果2。联通块tarjan可解。 阅读全文