2017年3月30日
摘要：
题目大意：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 ] 阅读全文