摘要：
题解： 先给一个置反：把原来的空白格变成雷，把原来的雷变成空白格。这道题的重点就是要意识到，一个雷能够影响周围多少个空白格，那么置反之后，就会有多少个原来的空白格变成的雷影响它。 那么B要和A sum相等，只要和A相同，或者和A的置反图相同即可。 阅读全文
摘要：
质因数分解，观察指数的规律。 感觉跑不满的暴力，直接上。 探索有效操作的特点，如：有效操作序列是否满足递加递减性。 搜索是很好用的。 bfs: 最短路模型，多源bfs，双端队列，双向搜索，A*。 dfs: 双向搜索,IDA*，迭代加深。 搜索树的规模随着层次的深入增长很快，并且我们能够确保答案在一个 阅读全文
摘要：
多次询问l,r强制改变时，注意新的l,r产生时，用的是原来的l,r，所以把原来的l,r存起来使用，避免改变了原来的l,r的值，使产生新的l,r用的值改变。 如: l=min((l+ans)%n+1,(r+ans)%n+1); r=max((l+ans)%n+1,(r+ans)%n+1); 此时，新产 阅读全文
摘要：
https://zhuanlan.zhihu.com/p/369949041 https://www.cnblogs.com/USTC-ZCC/p/13924504.html 阅读全文
摘要：
基础的东西 一些定义 typedef double db; struct poi{ db x,y; poi(db X=0,db Y=0) {x=X,y=Y;} db len() { return sqrt(x*x+y*y); } }; poi operator + (poi a,poi b) {re 阅读全文
摘要：
今天又是瞌睡的一天。（似乎每天打瞌睡应景成为常态，这样下去我不会猝死吧） 考试 8点写完t1的暴力25，想好50,9点写完t2 50分，一想都50分了，没有其他暴力了，干脆不搞正解什么的吧，10点发现t3只会20分，30的都不会，还以为又是什么转化转化变成数据结构，写了t1的剩下25分，t1的50有 阅读全文
摘要：
我本来要走了的，瞥了一眼发现张导在，突然想起总结没写（想起有一天12点躺床上准备睡觉，突然想起总结没写，赶紧爬起来写总结）。 考中： 8点想完虚树，发现只有60分，大为震惊，因为我没利用无向，我直接改lca，觉得不是我能考场上写的题，看了看20分，直接暴力就行，心情还行，就看t2了，t2样例没看懂， 阅读全文
摘要：
P2233 [HNOI2002]公交车路线 推广到一般情况，给定转移矩阵A，A的K次幂代表每个点经过K条边到达其他车站的方案数(A[i][j]=1就是i-->j) P4159 [SCOI2009] 迷路 经典拆点，在一个东西非常小的时候，考虑把一些点按照这个东西拆成几部分。 注意下标范围是从0开始 阅读全文
摘要：
P5244 [USACO19FEB] Mowing Mischief P https://www.luogu.com.cn/problem/P5244 https://www.luogu.com.cn/blog/291706/solution-p5244 阅读全文
摘要：
考试总结： t1发现数据是n逐渐升高的，就开始害怕起来，想了一下发现只会10分，想了想好像有nlogn个gcd，难道是分块？？？在脑子里xx了一下，很有道理，打出来发现代码细节多，太恶心了，于是打50分，发现我求出的量不是答案，是总方案数，此时快要9点，打了10分的暴力，就走了，看了一眼t2,10分 阅读全文