摘要：
题目链接 后缀树组解法~ Desprition 每次在字符串末尾添加一个字符，求新字符串的不同子串的个数。 Solution 如果没做过P2408的可以先去康康那道题。 这套题其实就是 \(P2408\) 的加强版，多了一个加操作。 思路转化 因为是用后缀数组做，如果我们每次在末尾添加一个字符，就相 阅读全文
摘要：
SA法棒，SA法妙，SA法做题呱呱叫~ 阅读全文
摘要：
神仙 $CDQ$ 的神仙算法 阅读全文
摘要：
毒瘤数据在线教你做人。。。 阅读全文
摘要：
矩阵树，从入门到入土 阅读全文
摘要：
小Z的房间 思路分析 很明显的矩阵树。 矩阵树定理如下（上面提到过）： 对于一个无向图 \(G\) ，它的生成树个数等于其基尔霍夫 \(Kirchhoff\) 矩阵任何一个 \(N-1\) 阶主子式的行列式的绝对值。 因为题意没有限制方向，无向图就很显然啦。 因为要求房子联通，所以就是要将房子看作点 阅读全文
摘要：
能量采集 哎，数学真的好难 委屈巴巴.jpg 题意概述 在一个 \(n * m\) 的矩形中，每个点与原点(0,0)所在的线段与矩形内的点（不包括其本身）相交的数量为 \(k\)。求 \(\sum\limits_{i=1}^n\) \(\sum\limits_{j=1}^m\) \(2k_{ij} 阅读全文
摘要：
众所周知，模拟退火这个东西是要看 \(rp\) 的。 题目链接 首先，理解题意，有以下规则： 每轮的得分为两次所扔中瓶子的数量之和。 每轮共计十个瓶，可以扔两次，如果第一次扔满，就没有第二次，同时会多奖励下一轮的总得分（即“全中”）。 如果两次一共扔满十个球，就多奖励下一轮的第一次得分（即“补中”） 阅读全文
摘要：
狼和羊的故事 怎么说呢，这道题其实不难，只是题意有那么亿点点难理解。我最开始想复杂了，理解为了栅栏长度是格点的周长，那事情就复杂了。。。 题目分析： 首先，要明确的是：一个狼领地和羊领地之间只需建长度为 \(1\) 的栅栏。确定源点为狼，汇点为羊，正常连边，注意边权为极大值，因为不确定一只狼会和几只 阅读全文
摘要：
最近做网络流都快做吐了。。。 善意的投票 常规的最小割问题，只是建边略微有些巧妙。 题目分析: 第一步，先确定源点和汇点。常规思路：将源点看作同意，汇点看作不同意； 因为题目要求最小冲突数，什么意思呢？分析一下，其实就是让你求建好网络流的最小割。 原因: 因为已经确定了源点为同意，汇点为不同意，所以 阅读全文
摘要：
order 明显的最大权闭合图，唯一有所不同的就只有租这种迷惑操作了。 题目分析： 采用模板化的建图方式： 首先，因为第 \(i\) 个任务的收入相当于正边权，所以连由源点 \(s\) 到任务 \(i\) 的容量为收入 \(xi\) 的有向边； 然后，先不考虑购买操作，假定只能租，那问题就很简单了， 阅读全文
摘要：
题目链接 题意简述： 有 \(n*m\) 个同学分科，文理科会得到不同满意值，同时如果周围同学均选择相同分科，也会得到不同满意值，求最大满意值。 题目分析： 一看到题就透着一股浓浓的最小割那味儿。 按照题意，将源点看作文科， 汇点看作理科。 先将每位同学单独选择的满意值进行加边操作，注意方向： ad 阅读全文
摘要：
奖励关 题意简述：共有 \(K\) 轮，有 \(n\) 种物品，每一轮出现每一种物品的概率 \(\frac{1}{n}\)，物品可选可不选，对于选每一种物品，必须要在前面的轮先选给定的部分物品，每一种物品的价格可正可负。求 \(k\) 轮后按最优方案选择的期望价格。 数据范围：\(1\leq K \ 阅读全文
摘要：
Fish 题意简述：有 \(n\) 条鱼，编号从 \(1\) 到 \(n\)。每对鱼相遇的概率是一样的。如果两条标号为 \(i\) 和 \(j\) 的鱼见面，第一只吃了第二只的概率为 \(p[i][j]\)，则第二只吃掉第一只的概率为 \(1 - p[i][j]\)。求每只鱼最后存活在湖里的可能性。 阅读全文
摘要：
菜的一批 阅读全文
摘要：
啊，其实一点都不详细，有很多都没有整理，因为博客筛选挺麻烦的，我又懒又颓的。。。 刚刚发现链接好像点不进去（＞人＜；），对不起是我的锅，目前已经修好了。嘤~ \(21-07-27, update\): 虽然咕了很久，但是不是真咕。。。重新整理.ing，目前按难度分成三个大板块，普及-提高-省选，又分 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P6218 思路： 很明显的数位$DP$…… 因为二进制数中 \(0/1\) 的个数有关，可以确定 \(DP\) 状态为 \(f[i][j][k]\)，分别为数位、 \(0\) 的个数、$1$的个数。继而考虑状态转移…… 讲 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3943 题意大意： 求区间内第 \(k\) 个有且仅有 \(x\) 个4和 \(y\) 个7的数 思路： 很明显的数位$DP$…… 因为要求第 \(k\) 个符合条件的数，继而想到二分查找答案 详情见代码 阅读全文
摘要：
题目大意：： 有 \(m\) 场比赛，\(t\) 个队伍，告诉你每个队伍每场比赛的胜率，求所有队伍获胜一场及以上且冠军队伍获胜 \(n\) 场及以上的概率。 思路： 很明显的概率 \(dp\)； 先定义： \(dp[i][j]\) 为第 \(i\) 个队伍在前 \(j\) 道题中恰好做了 \(k\) 阅读全文