摘要：
Description: 一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边。 这个图没有环。 图中有一些点没有连出边，这些点代表的生物都是生产者，可以通过光合作用来生存； 而有连出边的点代表的都是消费者，它们必须通过吃其他生物来生存。 如果某个消费者的所有食物都灭绝 阅读全文
摘要：
Description: L = | P2 – P1 | + | P3 – P2 | + … + | PN – PN 1 | 给你一个N和M，问：随机一个1…N的排列，它的波动强度(L)不小于M的概率有多大？ Hint: $n \le 100$ Solution: 传说中的神仙dp,难在如何转化问题 阅读全文
摘要：
Description: Bessie想拿$M$ 种颜色的长为$K$ 的图章涂一个长为$N$ 的迷之画布。假设他选择涂一段区间，则这段区间长度必须为$K$ ，且涂完后该区间颜色全变成图章颜色。他可以随便涂，但是最后必须把画布画满。问能有多少种最终状态，$N\leq 10^6,M\leq 10^6,K 阅读全文
摘要：
NTT多项式求逆模板,详见代码 cpp include include include include include include include include include include define ls p'9'||c='0') {x=(xy) x=y;} struct ed { i 阅读全文
摘要：
Description: 有两个基因串S和T，他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S| |T|+1)个位置中出现的条件如下：把T的开头和S的第i个字符对齐，然后T中的每一个字符能够在S中找到一样的，且位置偏差不超过k的，那么就认为 阅读全文
摘要：
Description: 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基因在DNA链S0上的位置。所以你需要统计在一个表现出吃藕性 阅读全文
摘要：
Description: 给定两个带通配符的串,求可能出现几次匹配,以及这些匹配位置 Hint: $n \le 3 10^5$ Solution: 定义匹配函数 $P(x)=\sum_{i=x}^{x+m}(S1[i] S2[i])^2 S1[i] S2[i]$ 展开的式子太长,有时间再放 大概是 阅读全文
摘要：
Description: 给出n个数qi， 给出Fj的定义如下：$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi，求Ei. Hint: $n \le 10^5$ Solution: $F_j=\sum_{i=1}^{j 1} f(i) g(j i 阅读全文