By Xiejiadong 十一月 20, 2018 No Comment 容斥原理树形dp算法分类 【ZJOI2016】小星星 我们对于这一类计数问题，考虑容斥来做 这道题目其实就是对树上的结点进行重新标号，使得树上存在边的在图中也存在 Read more
By Xiejiadong 十一月 20, 2018 No Comment BFSdfsPOIstl二分答案交互题动态规划博弈论图论拓扑排序模拟比赛记录状态压缩dp玄学素数线段树背包问题论文题贪心阶梯NIM 11th Polish Olympiad in Informatics（POI2004） 填坑计划第二弹……把这个没填完的坑搬过来啦 上次勉强填完NEERC的坑…. Read more
By Xiejiadong 十一月 20, 2018 No Comment 交互题数学算法分类 【APIO2016】Gap 子任务1分析 这个比较简单 我们首先通过询问最大值和最小值得到这个序列的第一项和最后一项 然后依次缩小范围，可 Read more
By Xiejiadong 十一月 20, 2018 No Comment 数学离散算法分类线性扫描线段树 【APIO2015】Palembang Bridges 分析1 我们先考虑\(m=1\)的时候的做法 对于子任务1，首先把所有的坐标离散出来，最多有\(2n\)个 然 Read more
By Xiejiadong 十一月 14, 2018 No Comment dfsNOIPOEIS动态规划数学树形dp模拟比赛记录背包问题贪心 NOIP2018提高组题目解析 今年的提高组还是一如既往的出锅。 Day1三题原题，三题贪心，无数人AK。 Day2难度远超Day1，甚至达到 Read more
By Xiejiadong 十一月 3, 2018 No Comment stl优先队列倍增动态规划数学数据结构期望dp树上倍增比赛记录状态压缩dp组合数学首页推荐 Noip2016题解&总结 原文放在我的uoj博客上,既然新开了blog,那就移过来了 这是这篇文章的第三次转移，那肯定是我觉得这篇文章非 Read more
