摘要: 人品计算 题目大意:n个数的a序列,m组询问。每次询问给出T,A,B,K。求在a序列的[A,B]的位置之内的K小值P,的$C_{T}^{P \% T} \% 10111$。 注释:每组询问保证区间只相交,不包含。$1\le n \le 10^5$,$1\le m \le 10^4$。 想法:卧槽?啥 阅读全文
posted @ 2018-04-20 19:59 JZYshuraK_彧 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 创世纪 SZP bzoj-3037/2068 Poi-2004 题目大意:给你n个物品,每个物品可以且仅可以控制一个物品。问:选取一些物品,使得对于任意的一个被选取的物品来讲,都存在一个没有被选取的物品,而且选取的个数最大。 注释:$1\le n \le 10^6$。 想法:显然,和骑士类似的,是一 阅读全文
posted @ 2018-04-20 19:35 JZYshuraK_彧 阅读(339) 评论(0) 推荐(0) 编辑