摘要：
LINK: "电压" 一张图 每个点可以为黑点或百点 每一条边的两端都必须为一黑一白。询问又多少条边满足除了这条边不满足条件其余所有边都满足条件。 分析一下这个所谓的条件 每一条边的两端必须为一黑一白 所以存在奇环是不被允许的。除此之外的任何条件都是满足的。 至于求答案 可以分析 如果不存在奇环 那 阅读全文
摘要：
"SDOI2009虔诚的墓主人" 喜闻乐见,我终于把此题读懂了。。所以可以写了。 其实就是让我们求有多少个十字架 一个十字架的定义为中间有一个空地 周围4个正方向都有k棵树。 不难想到nm的暴力 我们预处理一下当前行有多少棵树 当前列有多少棵树 用组合数算一下即可。 如何优化 我们发现在暴力的过程中 阅读全文
摘要：
这道题 连续上升的三元组 且已经按照第一维排好序了。 直接上CDQ分治即可 当然也是可以2 Dtree解决这个 问题 但是感觉nlog^2 比nsqrt(n)要快一些。。 算是复习一发CDQ分治吧 也好久没写了。 原来最长三元上升序列 不是裸的CDQ分治。。我以为是 没细想 最后还是细想了一下实现方 阅读全文
摘要：
LINK： "POI2015 Pustynia" 题意不再说 比余下的数字要大 并且判断是否有解 且输出方案。 考虑差分约束模型。对于连边 由于每次的区间过大我们不可能暴力的去连边 所以考虑线段树优化建图。 复杂度：由于$\sum k\leq 3 10^5$ 所以最多 Klogn条边 不过每次连边需 阅读全文