题面 好像是个经典问题，然而我没做过 建SAM，然后经过每个节点的子串数目就可以求了，多个相同子串算一个的话就把所有siz都搞成$1$，否则就是$right$集合的大小，然后就是常见的递推 求第$k$小是从根节点出发按字典序沿着trans往下走，每次输出对应的字符然后扣掉对应的数量 1 #inclu ...
分类：
其他好文 时间：
2018-12-20 14:26:13
阅读次数：
142
题面 题目分析 $$ \begin{split} \sum_{i=0}^n\sum_{j=0}^iS(i,j)\cdot 2^j\cdot j!&=\sum_{j=0}^n2^j\cdot j!\sum_{i=0}^nS(i,j)\\ &=\sum_{j=0}^n2^j\cdot j!\sum_{i ...
分类：
其他好文 时间：
2018-11-26 17:27:05
阅读次数：
203
【TJOI/HEOI2016】求和 这题好难啊！！ 斯特林数+NTT。 首先我们将第二类斯特林数用容斥展开，具体原理不解释了。 $\displaystyle S(i,j)=\frac{1}{j!}\sum_{k=0}^{j}( 1)^{k}C_j^k(j k)^i=\sum_{k=0}^{j}\fr ...
分类：
其他好文 时间：
2018-11-23 20:40:04
阅读次数：
206
题面 通过这个题理解了一下反链的概念，更新在图论知识点里了 每个点向右和下连边可以建出一张图，这个题事实上是让我们求图的最小链覆盖。Dilworth定理告诉我们，最小链覆盖等于最长反链(反链：DAG中的一个点集，其中的点两两不可达)，所以我们在横/纵一个方向上反着做dp即可(另一个方向正着，这里以从 ...
分类：
其他好文 时间：
2018-10-09 00:47:33
阅读次数：
201
"题目传送 Luogu3973" 题意： 给定一个$n×n$的矩阵$B$和一个$1×n$的矩阵$C$,求一个$1×n$的$01$矩阵$A$。使得$D=(A×B C)×A^{\sf T}$最大,其中$A^{\sf T}$为$A$的转置。输出$D$。 $n \le 500,1 \le Allelemen ...
分类：
其他好文 时间：
2018-08-29 21:26:33
阅读次数：
206
C题是个傻逼题， 一定是先向右，然后停了或者向左走到某一个点（左边同理）模拟就可以了 D题想了一会才想出来 和tjoi那道排序挺像的 二分答案变0/1来做 刚开始写的时候还把自己作为另外一类搞出来 这样处理挺麻烦的 直接把自己当做比自己大的那一类然后在二分答案时h=mid就可以了 统计答案的时候随便 ...
分类：
其他好文 时间：
2018-08-26 12:04:39
阅读次数：
150
Description "题库链接" 给出一张 $m$ 个点的有向图。问可重最小路径覆盖是否 $\leq n+1$ 。若不，求最多用 $n+1$ 条路径去覆盖，最大化未覆盖点点权最小值。 $1\leq n\leq 50,1\leq m\leq 500$ Solution $\text{floyd}$ ...
分类：
其他好文 时间：
2018-07-15 19:45:00
阅读次数：
181
题链 对时间建线段树，当然，你要写中国剩余定理我也是很资瓷。 ...
分类：
其他好文 时间：
2018-05-18 22:16:46
阅读次数：
188
题链 SOL： 我们可以搞事情。按位枚。 对每一位统计有几对前缀和之差在此位上为1. 讨论一下就出来了。 ...
分类：
其他好文 时间：
2018-03-29 20:04:58
阅读次数：
146
Description 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒， ...
分类：
其他好文 时间：
2017-10-03 17:49:19
阅读次数：
169
