摘要： 传送门 首先有一个三分的思路： 考虑每个指针与某个给定指针的偏角，在一分钟内为单谷函数 给它们取max还是单谷函数，于是可以是三分 check的时候貌似可以set优化，%zjx，我就先咕了 三分假了，每个指针的函数最多可以有两个拐点 所以可以退火，不过退720次着实有点危 正解的话考虑二分 发现对于 阅读全文

摘要： 传送门 有几档暴力不会写，巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径，所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话，集中点肯定是中位数那个点 考场上想偏了，只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位数这个点，求出一共有多少匹配 阅读全文

摘要： 传送门 完全没思路，并认为这个问题没有 \(O(n^2w)\) 以下的解法 遂糊了个暴力上去随便优化了一下，然后过了…… 正解的话是random_shuffle构造随机数据，然后把第二个班看成负容量做背包 途中舍弃偏离0过远的决策，显然是对的而且没法卡 Code: #include <bits/st 阅读全文