摘要： 题目大意：n个装备，每个装备有两个属性值可以二选一，问能选出的最长的从1开始的连续正整数序列。（属性值<=10000，n<=10^6） 思路：匈牙利二分图匹配模板复习，复杂度O(10000^2)。 阅读全文

摘要： 题目大意：给定一棵树，每个点有颜色和权值，支持修改一个点的颜色和权值，查询一条链上某种颜色的和与最大值。（n<=10^5） 思路：树剖一下，每种颜色开一棵线段树，动态开点，时间复杂度O(nlogn^2)，空间复杂度O(nlogn)。 阅读全文

摘要： 又轮到我出题，随便出了场娱乐赛，T1画风比较正常，T2乱哈希，T3提答找规律，这里就贴下T1吧。 T1.签到题 题目大意：一个长度为n的序列，支持以下100种操作：操作1，查询若每次能使区间同时+1或同时-1，把[l,r]区间都变成0至少要几次；操作10，区间加上一个数；操作11，区间翻转；操作10 阅读全文

摘要： Codeforces Round #407 Div.1 A~C简要题解 [ A. Functions again | B. Weird journey | C. The Great Mixing ] 阅读全文

摘要： 题目大意：n个人，k种假面，每人戴一种，戴第i种的可以看见第i+1种，戴第k种的可以看见第1种，给出m条关系表示一个人可以看到另一个人，问k可能的最大值和最小值。（n<=100,000，m<=1,000,000） 思路：染色，若点i颜色为ci，就把点i能到的点染成ci+1，能到点i的点染成ci-1， 阅读全文

摘要： Educational Codeforces Round 18 A~E简要题解[ A. New Bus Route | B. Counting-out Rhyme | C. Divide by Three | D. Paths in a Complete Binary Tree | E. Colored Balls ] 阅读全文

摘要： SB平衡树 阅读全文

摘要： 题目大意：给定一棵n个点的带边权的树和l,u，求长度在[l,u]之间平均权值最大的链的权值。（n<=100,000） 思路：二分答案，把树上每条边减去二分出的答案，点分治check是否有长度在[l,u]之间权值和大等0的链，每次把每棵子树按深度排序，记下各个深度到根距离最大的节点，再用单调队列统计即 阅读全文

摘要： 20170326 FJ四校联考 T1T3简要题解 阅读全文

摘要： 某天我觉得一切题目都是那么不可做，于是百度了一下“傻逼题”…… 题目大意：对于图中的任意一个点集（可以为空或者全集），所有恰好有一个端点在这个点集中的边组成的集合被称为割。一个割的权值被定义为所有在这个割上的边的异或和。现在有一张一开始只有n个点的图，m次操作，每次加入一条边并询问当前最大的割的权值 阅读全文