摘要：题意 "题目链接" Sol 非常妙的一道题 设$inder[i]$表示$i$号节点的度数 首先如果是个DAG的话，可以考虑在每个点的入边中选一条边作为树形图上的边，这样$ans = \prod_{i 1} inder[i]$ 如果加入一条边的话，算答案的时候可能会把一些环的贡献也算进去(比如样例中$ 阅读全文

摘要：题意 "题目链接" Sol 只要知道“回文连续子串”就能做了吧。。 想要满足这个条件，肯定是不能出现$aa$或$aba$这种情况 如果没有$S$的限制，答案为$K (K 1) \prod_{i = 3}^n (k 2)$ 如果有$S$的限制就除一个$K$ 然而考场上没注意到会乘爆long long于 阅读全文

摘要：题目描述 有N(2<=N<=600000)块砖，要搭一个N层的塔，要求：如果砖A在砖B上面，那么A不能比B的长度+D要长。问有几种方法,输出 答案 mod 1000000009的值. 输入输出格式 输入格式： 第一行： N，D 第二行： N个数，表示每块砖的长度。 输出格式： 方案数，输出要mod 阅读全文

摘要：009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1 阅读全文