摘要：
题目链接：https://www.luogu.com.cn/problem/P4933 方程的设计比较难想： 设f[i][j]表示等差数列的最后一个数的位置为i，公差为j的方案数。 转移的话： 枚举k从1到i，f[i][j]+=f[k][j]。 最后累加答案，注意ans+i的含义（一个及两个的方案数 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1154 如果$a mod c=b mod c$，当且仅当$a-b=0(mod c)$，这是很好理解的。 这道题只需要对任意一对$a_i$，$a_j$作差。如果差都不是k的倍数，那么就是可以的。 AC代码： 1 #incl 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1280 设f[i]表示从i到n分钟尼克能获得的最大空闲时间。 倒序枚举， 如果第i个时刻开始有工作可以做，那么f[i]=max(f[i],f[i+v[i][j]]），其中v[i][j]表示第i时刻开始的第j项工作的耗时。 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/344/ 这道题看起来像用SPFA的单源最短路，但是经过了特殊处理，SPFA会被卡。 所以就用到了缩点+拓扑最短路。 道路是无向的，所以可以将整个图分成若干个连通块，然后将这些连通块缩成点 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1734 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 cons 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3090 通过观察，如果一个点的坐标（x，y），当且仅当x与y互质，能看到。这是比较明显的。 那么就成了求2~N中每一个数的欧拉函数。 最后$ans=3+2\times \sum_{i=2}^{N} \phi(i)$。 根据欧拉函数的性质 阅读全文