摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=2235 题意：每天鸡翅数量都会增加，每天也会有人买一定数量鸡翅，求最多卖给几个人。 奥妙重重…… 对每天的鸡翅数量分类讨论，如果够卖就卖上，不够卖就分析前些日子卖得最多的一个如果不卖是否够，够就退了那个 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=2089 题意：动态修改n个点之间关系，动态查询点到根路径权值异或和。 n<=300000，显然LCT（不会）和树剖会超时。要找到O(n)算法。 想到银河英雄传说一题对路径的处理，维护带权并查集，动态将各 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1076 题意：给出n种物品，每种物品有牵制条件和价值，有k次选择机会，每次每个物品等概率出现，问平均情况下最大收益。（n<=15） 首先看到这个n的范围和限制条件就应该想到是状压。 定义数组f[i 阅读全文