摘要：
https://scut.online/p/157 鉴于多年（都没几个月）搞数论的经验，这种时候枚举g肯定是对的。 那么肯定是要莫比乌斯函数作为因子，因为很显然？ 但是为什么要搞个负的呢？其实是因为这个题目的g==1的时候并不都是合法的，反而是g==2的时候都是合法的，所以g==6的时候才是重复的。 阅读全文
摘要：
https://scut.online/p/205 连着做所以一开始就觉得是网络流。 这种至多分配几次的很有网络流的特征。 一开始想从食物和饮料流向牛，但是怎么搞都不对。 其实可以从s流向食物，食物流向牛，牛流向饮料，饮料流向t。 cpp include using namespace std; t 阅读全文
摘要：
https://scut.online/p/12 可以用矩阵快速幂来做。 阅读全文
摘要：
写了一个矩阵类，不用到处抄。默认是int矩阵。 阅读全文
摘要：
https://scut.online/p/15 样例错了，按题目说的去做就AC了。 反向搜索使得最终比较strncmp的时候复杂度下降了很多（虽然应该可行性剪枝也少了） cpp include using namespace std; typedef long long ll; char s[64 阅读全文