linghusama

摘要： 今天是20230916，冲冲冲。 第一轮就在本校渝北考试。昨晚提前到了，早上养好精神到了机房。 看到了高一的4位新同学，有点去年的影子，祝他们也有自己心仪的未来吧。 过来刷了一套题，发现弱点在于阅读程序。没关系，静下心做就好！（大不了全选C） 稍微复习了一下概率期望排列组合什么的。 还是不要太紧张了 阅读全文

摘要： 模板大复习 目录模板大复习字符串：manacher找回文重点：kmp找broader图论相关：温馨提示：注意看好边是有向还是无向！floyd全源最短路djkstra最短路：SPFA最短路点双：边双：差分约束：二分图最大匹配/最小覆盖。最大流（dinic)树型结构：线段树：树状数组：平衡树（非旋tre 阅读全文

摘要： CF 绿名啦 并且差几分就能冲到1400啦 UPd on 9/11 阅读全文

摘要： 模拟赛笔G 总体上： 这一次考试真的是dp专场，我全部打的暴力部分分，难受的一批！ 主要是我个人的dp能力太薄弱了...... 个体上： 第一题： 在考场上我的状态设计的很正确，但是没有想出正解，也没有想到过单调队列优化这些事。 总结： dp的优化除了直接时间上优化，还可以通过减少状态数来优化。 就 阅读全文

摘要： ## WQS二分学习笔记 [toc] ### 用途： WQS二分通常用来解决形如强制选k个且收益最大/代价最小的题目。 就比如说：https://www.luogu.com.cn/problem/P5308 如果没有限制的话，代码会非常简单 ### 思考方式： #### 使用限制： 首先要使用WQS 阅读全文

摘要： 复习版面里的树链剖分在经过2个月咕咕咕后终于AC啦 还是重构的功劳...... https://www.luogu.com.cn/record/123982266 阅读全文

摘要： ## 20230905模拟失误总结 ### 期望与实际： 期望： 100+40+20+40=200 实际： 100+0+0+0=100 差的真的有点大！ ### 具体失误 题确实难，但不至于骗不到分，第一题还是有思维量想了很久。 现在说说2/3/4为什么没有拿到部分分。 第二题：我开了个get数组， 阅读全文

摘要： ## 块状思想自学 [toc] ### 一些定义： 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某个问题下的最优块长，以及相应的时间复杂度。 分块是一种很灵 阅读全文

摘要： ## XOR and Favorite Number题解 ### 思路引导 这一道题主要是为了说明莫队算法和分块之间的联系。 先主要讲讲莫队的用处吧。 它是个离线算法，维护两个指针l,r。 移动l和r的时候顺便进行更改，维护好l-r区间内的某个值。 对于询问区间的排序，遵循l所在的分块相同，其次是r 阅读全文

摘要： ## 弹飞绵羊题解： ### 思路： 先注意一下装置编号是0到n-1，坑了我半天 先思考为什么可以用分块做？ 总所周知，要是我不存在修改操作的话，我直接o(1)就结束了。 具体做法的话，就是从后往前扫一遍，cnt[u]=cnt[to]+1。然后直接查询就好了，特别地，直接跳出去的cnt[i]=1。 阅读全文