摘要：
整体二分 阅读全文
摘要：
分块~好麻烦 就像区间众数那题一样来 用vector+二分来判区间每个数出现的个数 阅读全文
摘要：
这题第一步肯定就是并查集啦。 对于一个块分成两个集合，相同和不同 然后进行背包二选一 但是有两种情况得开二维 然而出答案的时候也不能省，因为有可能没选好就到答案。。 主要是麻烦。。。很麻烦。。。 阅读全文
摘要：
还是一道好题的 对于一个磁石是否被吸引，有两个关键字：距离和质量。（二维偏序？？） 好像是很厉害的分块姿势，先按第一关键字排序，在块中按第二关键字排 进行bfs，对于当前磁石，有1~k-1个块是第一关键字全部小于等于当前磁石的，那么暴力从块首往后，找到第一个第二关键字大于当前磁石属性的，那么前面都捡 阅读全文
摘要：
树状数组找第k大 倒着来，取了的排名就去掉。 阅读全文
摘要：
做了我一上午cccc奇技淫巧来一发 预处理两个块之间的众数，这个预处理是每个延伸一位就算一次，这样就只有根号n个数是有可能更新的，一开始我只会一个个枚举被机房大佬们d飞，预处理每个块每个值的个数。 剩下的就搞搞吧。 细节巨多烦死。 阅读全文
摘要：
太菜了才做到并查集啊啊啊啊啊啊啊啊啊啊啊 还是很有收获的说 水 bzoj4195: [Noi2015]程序自动分析 好题 poj1456 感受到并查集传递性的美妙啊！对于一个商品，去找他过期前那天的集合假如大于0相当于可以在这天卖出，然后这个集合和前一个集合合并！ #include<cstdio> 阅读全文
摘要：
好神的题啊 首先在意识上差分，那么条件就变成了x-1和y的奇偶性异同 现在就像是程序分析那题了 但是要输出哪里开始不对 神的是用带权并查集，假如相同设为0，不同设为1，那么同一并查集内的点通过异或运算就可以确定奇偶性的关系了 阅读全文
摘要：
01分数规划裸题 为毛二分一定要打成r=mid这么恶心啊 阅读全文
摘要：
又是个我好像没学过的博弈。。。 阶梯博弈是这样的：游戏开始时有许多硬币任意分布在楼梯上，从地面由下向上编号为0到n。 游戏者在每次操作时可以将楼梯j(1≤j≤n)上的任意多但至少一个硬币移动到楼梯j-1上。 游戏者轮流操作，将最后一枚硬币移至地上的人获胜。 这道题就把两个棋子之间的空间看作一个阶梯上 阅读全文