摘要：
主要是codeforces上的。 B. Dreamoon and WiFi 在这道题发现一个重要的问题，当题目输出精度有较高要求时，输出多位，比如这道题里出现了1e-9，那么输出10位小数。 C. Journey 这道题输出同样需要使用printf输出更多的小数位，cout真的不能再用了 Codef 阅读全文
摘要：
题解： 先给一个置反：把原来的空白格变成雷，把原来的雷变成空白格。这道题的重点就是要意识到，一个雷能够影响周围多少个空白格，那么置反之后，就会有多少个原来的空白格变成的雷影响它。 那么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 阅读全文