描述 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微 ...
分类：
其他好文 时间：
2019-08-28 01:00:41
阅读次数：
70
[Sdoi2017]序列计数 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解： 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 ...
分类：
其他好文 时间：
2019-08-27 20:54:34
阅读次数：
77
（点击此处查看原题） 题意分析 给出n个结点，m条管道，每条管道存在最小流量和最大流量，而且每个结点的流入量等于流出流出量，问这n个结点和m条管道能否形成流量循环 解题思路 经典的无源汇有上下边界的可行流问题，因为每条边存在最低流量low和最大流量up，所以每条边都至少有low流量，我们为每个边都设 ...
分类：
其他好文 时间：
2019-08-24 00:05:46
阅读次数：
77
完了！前一场题还没改完。 考前就很难受。 困++ 考试过程： T1 要$\Theta(1)$解决。 也可以$\Theta(1)$ T2 仿佛可以用ST表。 但是我还是没用（滑稽 $\Theta(N^2 + N\log N +M \log N^2)$ 这是要Tle+Mle了 离散化。 然后：用个树状数 ...
分类：
其他好文 时间：
2019-08-22 13:30:14
阅读次数：
77
这里大概类似于一个日记，啥都有。。。 2019.8.20 以后再开小数组我就女装！ 还有以下这些梗： 变量重名 有取模的题忘记考虑负数 往开long long （从来想不着） exgcd结果直接对$b$取模而不是对$b/g$ 码到一半发现自己的代码有缺陷/剩余的时间写不出来 2019.8.13 近期 ...
分类：
其他好文 时间：
2019-08-20 18:42:39
阅读次数：
70
题意：先给你一个不超过1000000长度的大串s；接下来输入一个n代表接下来输入的小串个数，小串长度不超过6。 小串分两种类型0和1类型。 0类型表示小串在大串中的最大匹配个数就是常规的AC自动机的做法。 1类型表示小串在大串中不能重合的最大匹配数。 依次输出结果.（所有的串只包含小写字母） 按样例 ...
分类：
其他好文 时间：
2019-08-19 20:50:39
阅读次数：
98
这是第一次写博客，前几天还不想写。 普及组模拟： Test0 方程. 暴力搜索每一个数，而且答案最大是2，但有多个数据防打表。 Test1 capacitor. capacity一个x电容并联后变成x+1会变大，串联后变成x/(x + 1)会变小，我们最终要把需要的电容变成1，那么我们就反着推，如果 ...
分类：
其他好文 时间：
2019-08-17 20:08:25
阅读次数：
80
题目： "1864: [Zjoi2006]三色二叉树" 解析： 用$f[u][0/1/2]$表示以$u$为根，颜色为绿/红/蓝时最多的数量 转移没啥好说的 $f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1$ $f[u][1/2] = m ...
分类：
其他好文 时间：
2019-08-14 20:03:37
阅读次数：
94
边没有负权，最短路最多只有n条边 很暴力的思想： 先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值 好熟悉啊 分层建图，建k层 每层内部是原图 若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边 当然对于某些duliu的图（比如边数<k）,用不完k次机 ...
分类：
其他好文 时间：
2019-08-13 17:24:31
阅读次数：
98
二进制枚举子集 先给出代码： 其中$s$为当前的状态，$o$为枚举的子集。根据与运算的性质我们得到的显然是s的子集，但是为什么这样做可以得到$s$所有的子集？ 网上的一种说法是把状态$s$看做忽略$0$的二进制数，只考虑每次对这个二进制数减一，过程大概是： 假如 $s=(0101101)_2\qua ...
分类：
其他好文 时间：
2019-08-11 10:35:44
阅读次数：
98
