01 2017 档案

HDU 5700 优先队列（或者multiset） 或 线段树
摘要：题目大意：有n个区间，求k个区间，使得这k个区间相交的区间内数字之和最大。数列的数字均>=0 优先队列思路： 按照左端点sort，然后枚举左端点，假设他被覆盖过k次，然后用优先队列来维护最右端即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include 阅读全文
posted @ 2017-01-31 21:46 知る奇迹に 阅读(290) 评论(0) 推荐(0)
5W次单点修改，求最长的连续上升子序列 HDU 3308
摘要：题目大意：给你n个数，m个操作。 有两种操作： 1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。 对于每次询问，输出连续最长子序列的长度 思路：用线段树维护上升序列，每个端点维护：左边连续递增的len，右边连续递增的len，中间连续递增的len，左边v 阅读全文
posted @ 2017-01-31 13:59 知る奇迹に 阅读(368) 评论(0) 推荐(0)
找规律题目列表
该文被密码保护。
posted @ 2017-01-30 17:00 知る奇迹に 阅读(1) 评论(0) 推荐(0)
线段树上二分区间 初步
该文被密码保护。
posted @ 2017-01-18 21:40 知る奇迹に 阅读(3) 评论(0) 推荐(0)
orz 构造题好难（构造题总结）
该文被密码保护。
posted @ 2017-01-18 17:04 知る奇迹に 阅读(3) 评论(0) 推荐(0)
逆向思维 UVA 11853
摘要：题目大意：紫书175 思路：看书。。。2333 关键点就是利用已知条件来逆向思考是否能走通，而不是傻傻的从某个点开始出发啊啥的。 阅读全文
posted @ 2017-01-15 21:27 知る奇迹に 阅读(178) 评论(0) 推荐(0)
数论 递推求公式 递推求最简的x/y 逆元 之类的题目
该文被密码保护。
posted @ 2017-01-15 17:50 知る奇迹に 阅读(1) 评论(0) 推荐(0)
树形dp的进阶 （一）
摘要：①树的重心的性质的运用 ②缩点以后寻找规律 树的直径！ ③树形dp上的公式转换 ④和期望有关的树形dp + 一点排列组合的知识 ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 一：Codeforces Round #364 (Div. 1) B http://codeforces.com/problemset/proble 阅读全文
posted @ 2017-01-15 11:17 知る奇迹に 阅读(219) 评论(0) 推荐(0)
数论GCD有关的题目
该文被密码保护。
posted @ 2017-01-13 22:16 知る奇迹に 阅读(0) 评论(0) 推荐(0)
数论零散的知识点
该文被密码保护。
posted @ 2017-01-13 22:08 知る奇迹に 阅读(1) 评论(0) 推荐(0)
铜牌题总结
该文被密码保护。
posted @ 2017-01-11 17:19 知る奇迹に 阅读(2) 评论(0) 推荐(0)
bfs或者dfs Good Bye 2016 D
摘要：http://codeforces.com/contest/750/problem/D 题目大意： 放鞭炮，鞭炮会爆炸n次，每次只会往目前前进方向的左上和右上放出他的子鞭炮。问，最后能有多少格子被覆盖？ 思路： 感觉是期末复习阶段太久没有敲代码了的缘故吧，记忆化搜索的状态找的都不准确了。 bfs，然 阅读全文
posted @ 2017-01-11 15:36 知る奇迹に 阅读(134) 评论(0) 推荐(0)
线性规划？数学？差分约束？Good Bye 2016 C
摘要：http://codeforces.com/contest/750/problem/C 反正我不会这道题。。。为什么那么多人做出来了。。。我好菜.jpg 题目大意：cf每个人都有分数，每次都会在div2(<=1899)或者div1（>=1900）打比赛。有n个输入，每次输入ci和di，ci表示打了该 阅读全文
posted @ 2017-01-10 22:44 知る奇迹に 阅读(196) 评论(0) 推荐(0)
treap和splay的学习初步(暂时只是了解他们)
该文被密码保护。
posted @ 2017-01-10 15:16 知る奇迹に 阅读(4) 评论(0) 推荐(0)