摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 这是一道比较裸的差分约束，这里求的是最小值， 建立一个超级原点0，跑spfa。 主要的点都在程序中，但是有几个注意点： 1.这里求的是最长路，可以 把边权都取负，就可以跑最短路，最后答 阅读全文

摘要：首先，想到容斥原理 答案是 所有情况 没有一个素数的 两部分分别处理 dp方程非常好列 可以用矩阵快速幂优化 P.S. 矩阵这一块需要提高啊！ cpp include include define ll long long using namespace std; const ll mod=2017 阅读全文

摘要：感觉自己的概率与期望不是非常熟练，所以练习一下。 首先，这道题用二元组（x,y）表示状态，表示当前A走到x，B走到y 然后可以列出n*n个方程 高斯消元即可，时间复杂度O(n^6) P.S. 注意几个赋值为-1的地方 阅读全文

摘要：一眼推公式+莫比乌斯反演 下面来推公式： (借用dalao的图 http://www.cnblogs.com/SiriusRen/p/6703062.html) 然后就可以分块啦！！ P.S. 被卡TLE了好多次。。。。 后来又新预处理了一些东西才AC的。。 跑得好慢。。 ↑不要介意这丑陋的代码。。 阅读全文