摘要： 网络流理论和基础算法模板 阅读全文

摘要： TJOI2016 字符串题解 阅读全文

摘要： Cool Slogans题解 阅读全文

摘要： 后缀自动机理论入门 阅读全文

摘要： CSP2019游记 阅读全文

摘要： CSP初赛后的总结 阅读全文

摘要： 容斥原理 基础概念 我们假设有全集$S$，以及$n$个集合$A_1,A_2,...,A_n$，每个集合$A_i$中的元素具有性质$P_i$，现在我们要求不具有任何性质的集合大小，也就是元素个数，则具有如下的计算式： $$\left |\bigcap_{i=1}^n\overline{A_i}\rig 阅读全文

摘要： 上一篇见此 "『组合数学基础』" 。 循环排列 循环排列：从$n$个元素中选出$m$个排成圆圈的方案数，相当于线性排列时固定第一个数的方案。 一个循环排列可以对应$m$个线性排列，进而可以得到循环排列的计算公式： $$Cir_{n}^{m}=\frac{A_{n}^{m}}{m}=\frac{n!} 阅读全文

摘要： 公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终 阅读全文

摘要： 字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 Input Format 第一行两个整数n，k。接下来一行长度为n的01串，表示初始串。 接下 阅读全文