摘要：
求一个DAG图的带权最小不相交路径覆盖 不带权的话就是二分图匹配了 带权我是真的不会。KM应该可行？不。对于不带权，我找到一个匹配点，相当于减少了需要的链数，然而这里找到一个匹配点并不能保证更优秀，因为传送并不一定比开过去更优。 而匈牙利和网络流是等价的，那么考虑使用费用流 拆点，分成入点和出点，s 阅读全文
摘要：
认真想一想这个半联通子图缩完点以后其实就是一条链 topsort里面记录下即可 注意缩完点后会有重边，要判掉 阅读全文
摘要：
求经过边的期望次数，然后边的编号相当于给期望一个系数，期望大到小给编号就好 假如可以强行改边为点高斯消元的话是很方便的，然而并不资瓷 但是我们可以先把经过点的期望次数求出来：f(u)=sigema((u,v)属于E且v!=n)v f(v)/du(v)，特别的，f(1)在右边还要加上一个1 对于1条边 阅读全文
摘要：
之前模拟赛好像出过，然而我只会信仰打表找规律 现在再看的的话，容易把问题转换成把n拆成多个数，不同的最小公倍数个数 然而搞出来我还是不是很会，发现自己分组背包没学好。。。 素数对于最小公倍数的贡献是要取要么不取的区别，而对于空间的占用多次取是关于指数的 那么可以把p,p^2,p^3……p^q看成一组 阅读全文
摘要：
为什么我看了路牌才会做啊QWQ我好菜啊QWQ 对于一个点预处理出符合条件的情况下往后最多能选多少个 为了方便起见我们把偶数行的点全部取反 那么就变成单调栈裸题了 这题数据太水我最后忘清栈都能A-_-! 阅读全文
摘要：
这个就是指数对phi取模啊 然而欧拉定理只在(a,p)==1的情况下成立 但是有一个很强的推论，就是当x>phi(p)的时候a^x%p=a^(x%phi(p)+phi(p))成立 那么这题就秒了 线筛phi会T T_T 阅读全文