摘要：
动态加点维护凸包。 论STL的熟练运用。 阅读全文
摘要：
这是一场针对6-9年级小朋友的比赛。 A：Shell Game 作为一道A题，也就没什么可解释的了。 B：Game of Credit Cards 田忌赛马问题，贪心搞定。 C： Alyona and Spreadsheet 稍稍预处理一下过。 D：Cloud of Hashtags 看起来很难，暴 阅读全文
摘要：
整体二分。 主要需要注意的一点是，对于每个删除操作，若删除操作被算入贡献，则最开始的插入操作也一定会被算入，所以不必担心删除删错。 阅读全文
摘要：
刚刚学习了整体二分，练习一下。 太长时间没写线段树了，结果在这道题里，线段树没有写update函数，怎么调都调不出来，无奈只好翻别人程序，改了一下就过了。 还有一个非常麻烦的事情是边界问题，程序里有一些需要打小于，有一些打小于等于，解决这个问题一种方法是对程序逻辑良好的整体把握，另一种方法是大力对拍 阅读全文
摘要：
传送门 这题的意思就是原本有一个长度为n的01串，再给出m的长度为n的01串，要求你判定是否可以通过原串与m个串中的某些串xor使得原串到达一个状态。n,m小于1e5。 这题最初我发现不可做，因为这貌似是个NPC问题/密码加密方法之一，只能暴力。 后来我发现我忽略了一个条件：n个01位中，m个串中只 阅读全文
摘要：
传送门 这题看着很唬人，但实际上是道水题... f[n]通过打表或证明，可以发现就是欧拉函数，g[n]恒等于n，所以题目的意思就是让你求n的k次欧拉函数。 可以发现实际上k次欧拉函数，n的数值减小得很快，所以直接暴力即可。 code：真的暴力 阅读全文
摘要：
题目大意：给定一个有N个点的树，问其中有多少条路径满足他们的边权连成的数对M取余为0。其中gcd(M,10)=1。 题解： 很亲民的点分治题目，对每一层点分治，预处理每个点到当前根的数字并对m取余，和当前根到每个点的数字取余。 我们得到公式：x1*10dep2+x2=0 mod(m) dep2指终点 阅读全文
摘要：
题解：推荐黄学长的：http://hzwer.com/4358.html 阅读全文
摘要：
这题的最优解法是可并堆，从上往下合并及删点，标准的O(nlogn)解法。 为了练习主席树，特用主席树写一发，可以按dfs序建立主席树，对每个子树进行查询。 总时间5232毫秒，要垫底了... 看来需要去借鉴一下别人的主席树模板了。 阅读全文
摘要：
这题给人开了个新思路。 原本构造一个序列的主席树，是这个位置用上个位置的信息来省空间，树上的主席树是继承父亲的信息来省空间。 此题若带修改怎么办？ 若对某个点的权值做修改，则这个点的子树都会受影响，想到了dfs序上的树状数组加差分套权值线段树，感觉很劲啊。 update: 好吧，带修改的树上第K大： 阅读全文