摘要：
线段树能使用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啦~ 最好感谢某位大佬的技术支持 阅读全文
摘要：
神仙题.jpg 首先答案满足可二分性，二分后变成了判定性问题。 我们想想现在有个 $n \times mid$ 的表格，初始时全为 $0$，每次我们能将一列中 $m$ 个数添上 $1$，要求最后每一行都不能一样。 现在我们换一种角度，我们考虑一行一行的填，依然要满足上面那两个条件。 最优的操作是我们 阅读全文
摘要：
考虑先建出来广义后缀自动机,统计出来每个节点在多少个字符串里出现过。 只有出现次数 $ =k$ 的节点对我们有用，该节点能贡献的字符串数为 $c[i]=dis[i] dis[fa[i]]$ 一个节点对其原串的答案的贡献就是它所有子串的贡献，也就是从根节点到该节点上所有点 $c$ 值之和。 $dfs$ 阅读全文
摘要：
挺神仙的一道题。 先建出来 $AC$ 自动机，考虑在上面 $DP$ ，设 $f[i]$ 为在AC自动机上 $i$ 节点时期望还有多长才能结束。 若 $i$ 为一个字符串的结尾，则 $f[i]=0$ 否则 $\displaystyle f[i]=1+\frac{f[tr[i][j]]}{26}$ 然后 阅读全文
摘要：
将序列分块后面对每一个序列维护一个李超线段树 操作一：整块的用李超线段树求，残余的暴力搞。 操作二：因为 $v$ 是正数，所以直接加入一条新的线段就能覆盖掉原来的线段。 操作三：整块的用 $tag$ 标记维护，残块的直接覆盖掉。 注意题面中说操作一和操作三不会超过 $10^5$,复杂度有保证。 阅读全文