摘要：
题意： 一个军队有n人，你可以给他们每个人安排战士或者法师的职业，有m对人有组合技，组合技的信息是a,b,c，代表如果这两个人是两个战士，则组合技威力为a，一个战士一个法师，威力为b，其中b=a/4+c/3，两个法师，威力为c，求最大的威力。 题解： 这道题给出了一个最小割的清奇思路。 首先不去想边 阅读全文
摘要：
题意： 给定一个数列，每次询问一个区间，问这个区间中的值可组成的周长最大的三角形的周长。 题解： 定理1：给定一些值，这些值中组成边长最大的三角形的三条边的大小排名一定是连续的。 证明：假如第k大，第k+1大，第k+2+b（b>0）大的三条边组成了一个边长最大的三角形，那么较小的两条边加起来长度大于 阅读全文
摘要：
题意： 给你一个数x，允许你多次询问yi，然后回答你x xor yi 是否等于yi，询问尽量少的次数以保证能求出xi是几，求出这样询问次数最少的询问方案数。 结果mod1e6+3 题解： 队友赛时很快想（cai）出最优方案是每次只让yi的一位是1，因此最优方案数是n！ 然后很快wa/t到哭 粘了个几 阅读全文