摘要: 【BZOJ3439】Kpm的MC密码 Description 背景 想Kpm当年为了防止别人随便进入他的MC,给他的PC设了各种奇怪的密码和验证问题(不要问我他是怎么设的。。。),于是乎,他现在理所当然地忘记了密码,只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的: 现在 阅读全文
posted @ 2017-05-23 20:19 CQzhangyu 阅读(288) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3166】[Heoi2013]Alo Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ,如名字所见,到处充满了数学的谜题。现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能 阅读全文
posted @ 2017-05-23 17:51 CQzhangyu 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3674】可持久化并查集加强版 Description Description:自从zkysb出了可持久化并查集后……hzwer:乱写能AC,暴力踩标程KuribohG:我不路径压缩就过了!ndsf:暴力就可以轻松虐!zky:……n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 阅读全文
posted @ 2017-05-23 17:24 CQzhangyu 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2653】middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b 阅读全文
posted @ 2017-05-23 17:18 CQzhangyu 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3123】[Sdoi2013]森林 Description Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下 阅读全文
posted @ 2017-05-23 17:08 CQzhangyu 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3261】最大异或和 Description 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型:1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l<=p<=r,使得:a[ 阅读全文
posted @ 2017-05-23 16:54 CQzhangyu 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4567】[Scoi2016]背单词 Description Lweb 面对如山的英语单词,陷入了深深的沉思,“我怎么样才能快点学完,然后去玩三国杀呢?”。这时候睿智 的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的: ————— 序号 单词 ————— 阅读全文
posted @ 2017-05-23 16:45 CQzhangyu 阅读(371) 评论(0) 推荐(0) 编辑