摘要：
【题目大意】 给定n个人，每个人有一个佣金，i和j如果同时被雇佣会产生2*E(i,j)的效益，i和j如果一个被雇佣一个不被雇佣会产生E(i,j)的亏损，求最大收益。 【思路】 如果没有亏损，其实非常类似这道题：★ 注意在这类问题里的最小割指代的是损失最小化。对于这道题，我们把S看作雇佣，T看作不雇佣 阅读全文
摘要：
【题目大意】 给定一个m*n的矩阵，每个格子的人可以学文或者学理，学文和学理各有一个满意度，如果以某人为中心的十字内所有人都学文或者学理还会得到一个额外满意度，求最大满意度之和。 【思路】 发现这道题那么久（比划——）之前交过没A。强迫症先水过填个坑。懒得写题解了，都是套路。思路类似于以前的小M的农 阅读全文
摘要：
恢复内容开始 【题目大意】 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。求期望分数。 【思路】 比之前的OSU！简单好多的OSU。 设f[i]为期望分数,g[i]为期望末尾combo的长度。 ①s[i]='x'，f[i] 阅读全文
摘要：
【题目大意】 n块巧克力，每次吃可以增加ai点快乐，每天早晨睡觉起来快乐值会减半，求如何使d天睡觉前的最小快乐值最大。 【思路】 二分每天的最小快乐值，只要没有达到快乐值就继续吃。 不知道为什么了WA了8发..8发？？！！！！说好的水题呢？？！！！而且我也不知道哪里错了反正突然AC了？？！！ 阅读全文
摘要：
【题目大意】 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 【思路】 这道题迷之好写，因为思路条理太清晰了！ 我们每个点就是一棵线段树，维 阅读全文