摘要：
题目描述 在星历2012年，星灵英雄Zeratul预测到他所在的Aiur行星在M天后会发生持续性暴雨灾害，尤其是他们的首都。而Zeratul作为星灵族的英雄，当然是要尽自己最大的努力帮助星灵族渡过这场自然灾害。要渡过这场自然灾害，Zeratul自然要安排很多很多事情，其中一件就是将雨水疏导到大海里去 阅读全文
摘要：
题目描述 你有一个无向连通图，边的总数为偶数。设图中有k个奇点（度数为奇数的点），你需要把它们配成k/2个点对（显然k被2整除）。对于每个点对(u,v)，你需要用一条长度为偶数（假设每条边长度为1）的路径将u和v连接。每条路径允许经过重复的点，但不允许经过重复的边。这k/2条路径之间也不能有重复的边 阅读全文
摘要：
题目描述 n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两 人只要无一个人的编号和自己的编 阅读全文
摘要：
题目描述 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 输入 第一行T(T<=100)，表示数据组数。 接下来若干行描述T组数据，每组数据第一行是n，接下来一行有n个数表示a_i。 3≤N≤10^5 阅读全文
摘要：
题目链接： [清华集训2016]你的生命已如风中残烛 题目大意：共有$m+1$张牌，其中有$n$张特殊牌，每张特殊牌有一个权值$w_{i}$表示取到这张牌能获得$w_{i}$次再抽牌的机会，保证$\sum w_{i}=m$,现在规定最后一张牌(即指定最后一张牌是哪个)，初始抽第一张牌，求有多少种卡牌 阅读全文
摘要：
题目链接: [Noi2018]屠龙勇士 题目大意：有$n$条龙和初始$m$个武器，每个武器有一个攻击力$t_{i}$，每条龙有一个初始血量$a_{i}$和一个回复值$p_{i}$(即只要血量为负数就一直回复$p_{i}$的血量，只有在攻击后会回血)，杀死一条龙当且仅当攻击结束后或回复血量之后血量为$ 阅读全文
摘要：
题目链接： [清华集训2016]石家庄的工人阶级队伍比较坚强 题目大意：有$n=3^m$个人玩石头剪刀布，共$t$轮游戏，每轮每个人要和包括自己的所有人各进行$m$次石头剪刀布。每个人在$m$轮中的决策固定，即为这个人编号的长度为$m$的三进制(其中$0$表示剪刀、$1$表示石头、$2$表示布，不足 阅读全文
摘要：
题目描述 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是 阅读全文
摘要：
题目描述 在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K] 内的X的个 阅读全文
摘要：
题目描述 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数 阅读全文
摘要：
题目链接： [Noi2018]你的名字 题目大意：给出一个字符串$S$及$q$次询问，每次询问一个字符串$T$有多少本质不同的子串不是$S[l,r]$的子串($S[l,r]$表示$S$串的第$l$个字符到第$r$个字符组成的子串)。 首先考虑$l=1,r=|S|$的情况，对$T$串建立后缀自动机，可 阅读全文
摘要：
题目描述 给出三个整数p,k,a,其中p为质数，求出所有满足x^k=a (mod p),0<=x<=p-1的x。 输入 三个整数p,k,a。 输出 第一行一个整数，表示符合条件的x的个数。 第二行开始每行一个数，表示符合条件的x,按从小到大的顺序输出。 样例输入 11 3 8 样例输出 1 2 提示 阅读全文
摘要：
题目链接： [清华集训2016]如何优雅地求和 题目大意：给出一个多项式$m+1$个点值$a_{0},a_{1}...a_{m}$(其中$f(i)=a_{i}$),并给出两个数$n,x$，求$Q(f,n,x)=\sum\limits_{k=0}^{n}f(k)C_{n}^{k}x^k(1-x)^{n 阅读全文
摘要：
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他 阅读全文
摘要：
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺序和逆序读起来完全一样的串叫做回文串。比如 阅读全文