随笔分类 -  各种OJ BZOJ

维护后面的position + 离线 + 线段树 bzoj 3585
摘要：3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 阅读全文
posted @ 2017-04-05 14:02 知る奇迹に 阅读(149) 评论(0) 推荐(0)
维护后面的position sg函数概念，离线+线段 bzoj 3339
摘要：3339: Rmq Problem Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By Xhr By Xhr http:/ 阅读全文
posted @ 2017-04-05 13:50 知る奇迹に 阅读(256) 评论(0) 推荐(0)
拓扑排序 最大字典序+优先队列 BZOJ 4010
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4010 4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到 阅读全文
posted @ 2017-03-30 17:25 知る奇迹に 阅读(897) 评论(0) 推荐(0)
条件转化，2-sat BZOJ 1997
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1997 1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 阅读全文
posted @ 2017-03-19 22:06 知る奇迹に 阅读(244) 评论(0) 推荐(0)
2-sat基础题 BZOJ 1823
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1823 1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有 阅读全文
posted @ 2017-03-18 20:28 知る奇迹に 阅读(259) 评论(0) 推荐(0)
gcd的性质+分块 Bzoj 4028
摘要：4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= 阅读全文
posted @ 2017-03-12 21:48 知る奇迹に 阅读(539) 评论(0) 推荐(0)
分块+二分 BZOJ 3343
摘要：3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R] 阅读全文
posted @ 2017-03-04 15:33 知る奇迹に 阅读(168) 评论(0) 推荐(0)
dfs序+主席树 或者 树链剖分+主席树（没写） 或者 线段树套线段树 或者 线段树套splay 或者 线段树套树状数组 bzoj 4448
摘要：4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上、下线联系，同时 阅读全文
posted @ 2017-03-01 21:08 知る奇迹に 阅读(149) 评论(0) 推荐(0)
dfs序+主席树 BZOJ 2588 当然树链剖分+主席树也可以？
摘要：2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文
posted @ 2017-02-28 22:36 知る奇迹に 阅读(192) 评论(0) 推荐(0)
BZOJ 2083 vector的巧用+二分
摘要：2083: [Poi2010]Intelligence test Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序 阅读全文
posted @ 2017-02-22 20:45 知る奇迹に 阅读(183) 评论(0) 推荐(0)