摘要：
题目描述 给出一个数字串，多次询问一段区间有多少个子区间对应的数为P的倍数。其中P为质数。 输入 第一行一个整数：P。第二行一个串：S。第三行一个整数：M。接下来M行，每行两个整数 fr,to，表示对S 的子串S[fr…to]的一次询问。注意：S的最左端的数字的位置序号为 1；例如S为213567， 阅读全文
摘要：
题目描述 给出一棵 $n$ 个点的树，每个点有物品重量 $w$ 、体积 $c$ 和数目 $d$ 。要求选出一个连通子图，使得总体积不超过背包容量 $m$ ，且总重量最大。求这个最大总重量。 输入 输入第一行一个正整数T，表示测试数据组数。 对于每组数据， 第一行两个正整数n;m； 第二行n个非负整数 阅读全文
摘要：
题目描述 有 $n$ 个点，点 $i$ 和点 $j$ 之间可以连 $0\sim c_{i,j}$ 条无向边。求连成一张无向连通图的方案数模 $10^9+7$ 。两个方案不同，当且仅当：存在点对 $(i,j$ ，使得 $i$ 与 $j$ 之间的边数不同。 输入 标准输入。输入第一行包含一个正整数n，表 阅读全文
摘要：
题目描述 求出n个点的简单(无重边无自环)无向连通图数目mod 1004535809(479 * 2 ^ 21 + 1). 输入 仅一行一个整数n(<=130000) 输出 仅一行一个整数, 为方案数 mod 1004535809. 样例输入 3 样例输出 4 题解 容斥原理+NTT+多项式求逆 设 阅读全文