摘要：
题目大意 给出一棵树，每条边边权为0/1，支持动态翻转边权，求每次操作后的最长和为偶数的链长 n<=5e5,5s 题解 lkyyds 还剩40min时胡乱思考，rush了3k然后假了 后来dyp点了一下发现最长链的两个端点一定有至少一个是直径端点 证明：如果直径的操作次数为偶数那么直接选直径，否则考 阅读全文
摘要：
题目大意 有n个人，第i个人有一个ai，表示其第[k(2ai)+1,k(2ai)+ai]天在 每天可以给至多一个人发一枚奖牌，求所有人都发了只少K枚奖牌的最小时间 n<=18,K,ai<=1e5 题解 如果能想到hall定理的话就没了 一个人拆成K个点，二分答案，暴力加边，hall定理判断，要预处理 阅读全文
摘要：
题目大意 有n个点集，第i个点集的大小为ai，所有点互不相同，一条边连接两个点集中的某一对点，求以点集为单位的生成树个数同时满足每个点只被连最多一次 2<=n<=2e5 题解 直接爬 考虑prufer序上计数，一个度数为x的数的出现次数为x-1，数i的度数为j的方案为A(ai,j) \(\prod_ 阅读全文