lunch__的博客

模拟赛今天似乎又考的很渣 要是像尹爷爷分一样高的话估计我THUPKU稳了 这个题目很巧妙 利用差分完成区间修改 差分后我们的目标就是消去数组中所有的1 如果两个点距离差为奇质数 那么一次消掉即可 如果为偶数 根据哥德巴赫猜想才题目范围内是成立的 两次就可以消掉 不然三次也可以消掉 对于一次能消的进行二分图匹配 剩下的直接算就好了 注意事项：二分图匹配数组开大点， 连边的时候分清i,...

今天做dy0607dy0607dy0607的模拟题有一道暴力分可以打Miller_RabinMiller_RabinMiller\_Rabin 正好之前还没有看懂这个鬼算法，数学一本通上也没讲清 所以下午还是去学了一下 不过中午不睡觉下午效率真低，学了半天才过模板首先引入两个定理 费马小定理:如果aaa, ppp互质， 则有ap−1=1(mod p)ap−1=1(mod&...

　T1发现ppp很小，在最短路的基础上再加一维表示一个二进制数，代表当前拥有的剑的种类数，直接用SPFASPFASPFA就可以过了Codes#include<bits/stdc++.h>#define pb push_backusing namespace std;const int N = 200 + 10;vector<int> G[N],...