摘要：
小球盒子学得好，计数分数少不了。 下面假设现在有 \(n\) 个球 \(m\) 个盒子。 1.球不同，盒不同。 考虑一个球有 \(m\) 种选择方案，球之间的选择互不影响，所以答案就是 \(m^n\). 2.球不同，盒不同，每个盒至多一个球。 如果 \(n>m\) ，那么显然答案为 $0$. 否则考 阅读全文
摘要：
更新ing 菜鸡 \(wljss\) 来讲组合数学啦。 组合数学博大精深，主要是爱数数的人上大学了，从模拟赛到NOI都出现过。 一些技巧可以看这里 其实看完上边那个也就没啥好说的了 上例题吧 P1595 信封问题 这里有讲解，直接放代码233 #include<iostream> using nam 阅读全文
摘要：
建议省选前学会。 线段树分治对于一些带撤销操作的数据结构题有神奇的效果，需要离线。 具体操作就是把一个操作影响的区间按照时间分治，下放到类似线段树的区间上，然后一直递归到叶子结点的时候解决。 但需要线段树回归的时候有撤销操作，但需要撤销的只有这个线段树节点上的操作。 建议多刷刷题熟悉熟悉。 阅读全文
摘要：
先说明一点：我字符串学得不好... \(CSP\) 之前貌似只有 哈希,KMP，Manacher 会有用 AC 自动机建议 \(CSP\) 前有所了解，省选前一定要学透彻 \(CSP\) 后强烈建议学好 SA 和 SAM ，讲课要找一个靠谱的人讲(__wfx 讲的我很长一段时间都怀疑人生) PAM 阅读全文