wljss

摘要： 建议省选前学会。 线段树分治对于一些带撤销操作的数据结构题有神奇的效果，需要离线。 具体操作就是把一个操作影响的区间按照时间分治，下放到类似线段树的区间上，然后一直递归到叶子结点的时候解决。 但需要线段树回归的时候有撤销操作，但需要撤销的只有这个线段树节点上的操作。 建议多刷刷题熟悉熟悉。 阅读全文

摘要： 先说明一点：我字符串学得不好... \(CSP\) 之前貌似只有 哈希,KMP，Manacher 会有用 AC 自动机建议 \(CSP\) 前有所了解，省选前一定要学透彻 \(CSP\) 后强烈建议学好 SA 和 SAM ，讲课要找一个靠谱的人讲(__wfx 讲的我很长一段时间都怀疑人生) PAM 阅读全文

摘要： 树的问题经常考，建议 \(CSP\) 前学会求直径(两种方法)，重心，LCA(建议学会倍增和树剖，用途广泛) 经常要用到的东西：树的直径，重心，求LCA。 树的直径 与直径相关的结论1：与一个点距离最大的点为任意一条直径的两个端点之一。 与直径相关的结论2：两棵树之间连一条边，新树直径的两个端点一定 阅读全文

摘要： 爱数数的人上大学了，所以计数题就多了 建议先练习好小球与盒子的计数。 \(CSP\) 前学会求组合数的多种方法，\(O(n^2)\) 求斯特林数。 省选前学好 \(NTT\) 计数题首先要知道怎么判断不同，一般都很显然，不显然的话题目里应该也会说。 有的时候需要找找性质，转化一下等价的判别不同的方法 阅读全文

摘要： 线段树能使用lazy标记需要满足两个条件： 1.区间节点的值可以通过对当前结点lazy标记的计算来更新 2.多次不同的lazy标记可以实现就地的快速合并 线段树学得好，能维护超级多的东西。 \(CSP\) 和省选都会用到，建议早点学会 线段树就是将一些区间整体的操作摞到了一块上，精华还是在lazy标 阅读全文

摘要： 我们考虑用靶子来匹配射击点，可以把靶子按 \(z\) 从小到大排序后，依次寻找范围内的编号最小的射击点，并将其删除，正确性显然。 考虑如何优化这个过程，实际上我们的操作分为两种: $1.$ 在二维平面内找编号最小的点。 $2.$ 在二维平面内删除点。 可以把射击点建出 \(KDtree\) ，然后维 阅读全文

摘要： 设 \(f(n,k)\) 为用 \(k\) 张牌组成 \(n\) 的方案数，则 \(f(n,k)=C_4^0 f(n−k,k)+C_4^1 f(n−k,k−1)+C_4^2f(n−k,k−2)+C_4^3 f(n−k,k−3)+ C_4^4 f(n−k,k−4)\) 也就是考虑这 \(k\) 张牌里 阅读全文

摘要： [洛谷](https://www.luogu.com.cn/) [openjudge](http://noi.openjudge.cn/) [BZOJ](http://www.lydsy.com/JudgeOnline/) [黑暗bzoj，用过的都说好](https://darkbzoj.tk/) 阅读全文

摘要： 有人可能会问:"wljss,为啥你的代码能不自动换行呀？" 把下面这些复制到 页面定制 CSS 代码 里 把下面这些复制到 页首 HTML 代码 里 就OK啦~ 最好感谢某位大佬的技术支持 阅读全文

摘要： 感觉自己菜的一批QAQ，能留下来的有价值的东西可能就下面这点东西了吧。 \(.\) 诚信应考 \(.\) 别人的建议(包括这篇)对你不一定适用，自己最好找对自己有用的。 \(.\) 适度互奶有益，过度互奶伤身。 \(.\) 尽量多接触一些优秀的外校选手。 \(.\) 不要直接粘别人的代码 \(.\) 阅读全文