题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2597 三个人之间的关系，除了“剪刀石头布”，就是有一个人赢了2局；所以考虑算补集，则每个人对答案的贡献是 \( -C_{f[ i ]}^{2} = \frac{f[ i ]*(f[ i ]-1 ...
分类：
其他好文 时间：
2018-12-14 12:55:41
阅读次数：
160
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3996 把题中的式子拆开看看，发现就是如下关系： 如果 a[i] == 1 && a[j] == 1，则 b[i][j] 有贡献； 如果 a[i] == 1，则 -c[i] 有贡献； 所以就是最 ...
分类：
其他好文 时间：
2018-12-14 12:48:07
阅读次数：
150
设f[i][j][s]为轮廓线推到格子(i,j)，状态为s的方案数 括号表示一段线的左端和右端，表示成左括号和右括号，状压的时候用1和2表示，0表示已经闭合 下面的蓝线是黄色格子的轮廓线，dp转移要把它转到橙色轮廓线，设已经在状压的s中取到两条边的状态记为b1,b2 然后分很多情况讨论： (i,j) ...
分类：
其他好文 时间：
2018-12-14 10:19:34
阅读次数：
209
5343: [Ctsc2018]混合果汁 题目描述 小 R 热衷于做黑暗料理，尤其是混合果汁。 商店里有 $n$ 种果汁，编号为 $0,1,\cdots,n 1$ 。$i$ 号果汁的美味度是 $d_i$，每升价格为 $p_i$。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，$i$ ...
分类：
其他好文 时间：
2018-12-13 14:25:40
阅读次数：
211
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4407 推导如这里：https://www.cnblogs.com/clrs97/p/5191506.html 然后发现 \( F(D) \) 是一个积性函数，可以筛质数的同时筛出来； 首先，单 ...
分类：
其他好文 时间：
2018-12-13 10:24:35
阅读次数：
174
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1257 \( n\%i = n - \left \lfloor n/i \right \rfloor * i \) 注意 n<k 时当前块的右端点可能超过 n ！ ...
分类：
其他好文 时间：
2018-12-13 10:23:28
阅读次数：
139
Milk Patterns 产奶的模式 bzoj-1717 Usaco-2006 Dec 题目大意：给定一个字符串，求最长的至少出现了$k$次的子串长度。 注释：$1\le n\le 2\cdot 10^4$，$2\le k\le n$。 想法：不难想到二分答案，现在我们考虑如何验证。 这里就是后缀 ...
分类：
编程语言 时间：
2018-12-12 20:39:02
阅读次数：
221
公共串 bzoj-2946 Poi-2000 题目大意：给定$n$个字符串，求他们的最长公共子串。 注释：$1\le n\le 5$，$1\le minlen<maxlen\le 2000$。 想法： 常规套路。 我们把这$n$个串拼一起，中间加上$n-1$个不同的非字符集数组隔开。 紧接着我们二分 ...
分类：
编程语言 时间：
2018-12-12 20:32:20
阅读次数：
198
队列变换 bzoj-1692 Usaco-2007 Dec 题目大意：给定一个长度为$n$的字符串。每次从头或尾取出一个字符加到另一个字符串里。要求变换后生成的字符串字典序最小，求字典序最小的字符串。 注释：$1\le n\le 3\cdot 10^4$。 想法： 考虑暴力怎么做： 每次把当前字符串 ...
分类：
编程语言 时间：
2018-12-12 15:40:42
阅读次数：
240
Written with "StackEdit" . Description $Z$城市居住着很多只跳蚤。在$Z$城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有$N+1$个自然数。其中最后一个是$M$，而前 ...
分类：
其他好文 时间：
2018-12-12 15:01:26
阅读次数：
222
