摘要：
决策单调性： 我的理解就是 你每一个F[i] 用于更新它的 F[j] 的 j 的大小，一定不比 F[i-1] 的要靠前。 这就意味着我们可以去维护 一个决策点他作为哪一段区间的决策点时最优 维护时 我们可以 用二分来维护 核心代码： xjoi shoes bzoj 诗人小G bzoj 2214 (好 阅读全文
posted @ 2017-04-21 21:36
蛤鸡
阅读(224)
评论(0)
推荐(0)
摘要：
mengbing。。。。。 大家都说这是一道卡常题 、名不虚传、233333 树分治 再加上迭代答案 而不是二分 就可以过了 迭代的次数 平均下来 大概就只有 2.8次的样子 需要单调队列优化更新答案的过程 1 #include <bits/stdc++.h> 2 #define N 100010 阅读全文
posted @ 2017-02-22 21:00
蛤鸡
阅读(237)
评论(0)
推荐(0)
摘要：
清华冬令营 T1用了LCT 这个东西以前有写过 然而并不熟练 发现没了板子根本就不会写 只能填一填坑辣 1 #include <bits/stdc++.h> 2 #define N 30010 3 #define ls c[x][0] 4 #define rs c[x][1] 5 using nam 阅读全文
posted @ 2017-02-13 20:13
蛤鸡
阅读(231)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-01-26 11:17
蛤鸡
阅读(2)
评论(0)
推荐(0)
摘要：
这题好难啊 为什么dp都这么难 计数问题 好像完全不会啊 这是wc2015 陈老师讲的题 我们可以先考虑把这个点集拆成多个强连通分量 如果强连通分量的数量大于2 那么这一个生成子图对答案是没有贡献的 对于两个强连通分量从 拆出来的那一个 向其他的连边 是不会把两个强连通分量缩在一起的 考虑容斥？？ 阅读全文
posted @ 2017-01-26 11:16
蛤鸡
阅读(451)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2017-01-23 21:26
蛤鸡
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-01-23 20:49
蛤鸡
阅读(3)
评论(0)
推荐(0)
摘要：
这题 我承认 我过于NAIVE了 我把不能走回边 搞成了 走到一个点必须休息一下。。。 发现它的边数非常少 所以 按边建立矩阵 就可以十分科学的完成本题 矩乘我一定要封装进p,q 1 #include<bits/stdc++.h> 2 #define mod 45989 3 #define ll l 阅读全文
posted @ 2017-01-23 20:37
蛤鸡
阅读(254)
评论(0)
推荐(0)
浙公网安备 33010602011771号