精海臭脚

摘要： 【题意】 共Q个操作，每个操作1加入一个权重为w的点在点r下头。 操作2询问对于一个点r，以它和它祖先组成权重和不超过x的最长不下降子序列，满足序列长度最大，对其中每个相邻的i,j,若满足j是i的祖先，则w[j]>=w[i],且i,j中没有k使得w[k]>=w[i]。 (1<=Q<=400000) 阅读全文

摘要： 时间限制: 1000 ms 内存限制: 262144 KB【题目描述】社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长要满足以下条件：①、队长在小组中的地位应该是最高的（可以并 阅读全文

摘要： 1744：跳台阶时间限制: 1000 ms 内存限制: 131072 KB【题目描述】球场边有N个台阶排成一行，第i个台阶的高度是Hi(0<Hi≤109)，第0个台阶，也就是地面的高度为0。Polo打算把这N个台阶分成两个集合Sa,Sb（可以为空），对于一个台阶集合S={P1,P2,...，P|S| 阅读全文

摘要： 1553：【例 2】暗的连锁时间限制: 1000 ms 内存限制: 524288 KB【题目描述】原题来自：POJ 3417Dark 是一张无向图，图中有 N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要 阅读全文

摘要： 【题意】 一棵树有n个节点，初始均为白色，有两种操作： 1. 1 x 代表把结点 x 设置为黑色 2. 2 x 代表查询 x 到树上任意一个黑色结点的简单路径上的编号最小的结点的编号 输入 t 和 z ，其中 t 表示操作类型， x=(last+z)mod n+1，last代表上一次询问答案，初始为 阅读全文

摘要： 1483：最短母串时间限制: 1000 ms 内存限制: 65536 KB【题目描述】原题来自：HNOI 2006给定 n个字符串 S1,S2,……,Sn ，要求找到一个最短的字符串 T，使得这 n 个字符串都是 T的子串。【输入】第一行是一个正整数 n，表示给定的字符串的个数；以下的 n行，每行有 阅读全文

摘要： 1709：寻找好串时间限制: 2000 ms 内存限制: 262144 KB【题目描述】有一个字符串集合S，定义一个字符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合S中某个字符串的前缀。比如对于字符串集合{“abc”,“bca”}，字符串“abb”、“abab”是“好”的（ 阅读全文

摘要： 1708：无限链计数时间限制: 3000 ms 内存限制: 262144 KB【题目描述】你可以用前t个小写字母来组成两段都无限长的链.要求这些链中不能出现n个给定的串中的任何一个，请问有多少个满足条件的不同的无限链呢？两个相同的两端均无限长的链A和B需要满足的条件为A[i+k]=B[i]对于任意的 阅读全文

摘要： 1702：异或运算时间限制: 2000 ms 内存限制: 524288 KB【题目描述】给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi^yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的A 阅读全文

摘要： 1701：最大值时间限制: 1000 ms 内存限制: 262144 KB【题目描述】你需要在[0,2n)中选一个整数x，接着把x依次异或m个整数a1～am。在你选出x后，你的对手需要选择恰好一个时刻（刚选完数时、异或一些数后或是最后），将x变为(ceil(2*x/pow(2,n))+2*x)%po 阅读全文