摘要: 决策单调性: 我的理解就是 你每一个F[i] 用于更新它的 F[j] 的 j 的大小,一定不比 F[i-1] 的要靠前。 这就意味着我们可以去维护 一个决策点他作为哪一段区间的决策点时最优 维护时 我们可以 用二分来维护 核心代码: xjoi shoes bzoj 诗人小G bzoj 2214 (好 阅读全文
posted @ 2017-04-21 21:36 蛤鸡 阅读(214) 评论(0) 推荐(0) 编辑
摘要: mengbing。。。。。 大家都说这是一道卡常题 、名不虚传、233333 树分治 再加上迭代答案 而不是二分 就可以过了 迭代的次数 平均下来 大概就只有 2.8次的样子 需要单调队列优化更新答案的过程 1 #include <bits/stdc++.h> 2 #define N 100010 阅读全文
posted @ 2017-02-22 21:00 蛤鸡 阅读(223) 评论(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 蛤鸡 阅读(219) 评论(0) 推荐(0) 编辑
摘要: K-D tree 阅读全文
posted @ 2017-02-12 20:37 蛤鸡 阅读(112) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-01-26 11:17 蛤鸡 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这题好难啊 为什么dp都这么难 计数问题 好像完全不会啊 这是wc2015 陈老师讲的题 我们可以先考虑把这个点集拆成多个强连通分量 如果强连通分量的数量大于2 那么这一个生成子图对答案是没有贡献的 对于两个强连通分量从 拆出来的那一个 向其他的连边 是不会把两个强连通分量缩在一起的 考虑容斥?? 阅读全文
posted @ 2017-01-26 11:16 蛤鸡 阅读(445) 评论(0) 推荐(1) 编辑
摘要: 网络流 费用流 阅读全文
posted @ 2017-01-24 13:16 蛤鸡 阅读(157) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
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 蛤鸡 阅读(241) 评论(0) 推荐(0) 编辑