摘要：
这里仅以hdu 2222的题目的自动机为模板。 该模板来自于http://www.bilibili.com/video/av6295004/index_2.html 阅读全文
posted @ 2017-02-06 17:18
知る奇迹に
阅读(145)
评论(0)
推荐(0)
摘要：
题目大意：有n个区间，求k个区间，使得这k个区间相交的区间内数字之和最大。数列的数字均>=0 优先队列思路： 按照左端点sort，然后枚举左端点，假设他被覆盖过k次，然后用优先队列来维护最右端即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include 阅读全文
posted @ 2017-01-31 21:46
知る奇迹に
阅读(290)
评论(0)
推荐(0)
摘要：
题目大意：给你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-18 21:40
知る奇迹に
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-01-18 17:04
知る奇迹に
阅读(3)
评论(0)
推荐(0)
摘要：
题目大意：紫书175 思路：看书。。。2333 关键点就是利用已知条件来逆向思考是否能走通，而不是傻傻的从某个点开始出发啊啥的。 阅读全文
posted @ 2017-01-15 21:27
知る奇迹に
阅读(178)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-01-15 17:50
知る奇迹に
阅读(1)
评论(0)
推荐(0)
摘要：
①树的重心的性质的运用 ②缩点以后寻找规律 树的直径！ ③树形dp上的公式转换 ④和期望有关的树形dp + 一点排列组合的知识 ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 一：Codeforces Round #364 (Div. 1) B http://codeforces.com/problemset/proble 阅读全文
posted @ 2017-01-15 11:17
知る奇迹に
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号