摘要：
题目分析：如果直接使用秦九昭算法+高精度显然会TLE。我们想到，多项式f(x)=0，则f(x)≡0(mod p),p∈R，所以我们可以选取几个数p，让1到m的数x分别在模pi的意义下进行秦九昭算法，只有对于所有的p，多项式的值为0时，x才可能为一个根。该算法很容易由于p选取不当而错，所以这里p最好多... 阅读全文
摘要：
题目分析：根据题目要求，有如下一些点不能计入路径：第一：不能到达t的第二：有边直接指向第一种点的基于图是无向的，因此我们建立题目过给图G的反图G‘，G’上t不可达的点和这种点在G‘上直接指向的点不能计入路径。随后在G上去掉这些点，做BFS。代码细节：也没什么细节。请参考代码部分。 1 #includ... 阅读全文
摘要：
题目分析：水题。请参考代码部分。代码细节：其实没啥细节。请参考代码部分。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9 int d,n,x[30],y... 阅读全文
摘要：
题目分析：设f[i][j]代表从左侧任意一处到达第i纵列第j高时的最小点击数。i显然有最优子结构和重叠子问题，可以动态规划。状态]f[i][j],0≤i0}依据上式得到的转移方程，最坏复杂度O(nm2)优化：当我们从0到n-1枚举i，L[i]+1到H[i]-1枚举j时，我们整理一下上式k的第二种情况... 阅读全文
摘要：
题目分析：题目的第一句话告诉你这个图是一个树。我们可以想到，对于节点u，每个与它相连的节点v，v的集合两两不重复的w的乘积就是题目所求。注意到题目要求为有序点对，也就是说(u,v)和(v,u)要分别计入答案。但是我们只要计算其中的一个，最后将答案乘2即可。首先可以想到：枚举树上的所有点u，枚举u的所... 阅读全文
摘要：
题目分析：设f[i][j]∈{0,1}代表当A出第i种手势，B出第j种手势时A的得分情况。随后循环枚举A和B的出招（设为a，b），当a≠b时，ANSa+=f[a][b]，ANSb+=!f[a][b]代码细节：其实没啥细节。请参考代码部分。 1 #include 2 #include 3 #inclu... 阅读全文