05 2024 档案
摘要：这是一道 *1900 的黑。 考虑枚举 \(m\)，将 \(<\frac m 2\) 和 \(\ge \frac m 2\) 的数分开讨论。考虑相邻两个数 \(a,b\ (a>b)\) 分别在 \(\frac m 2\) 的两侧，则有 \(b\ge m-a\)。 考虑将所有数按某种方法从小到大排序，
阅读全文
摘要：\(\textbf{2023—2024 赛季记录}\) 做了一遍人格测试，INTP-A。 PKUSC THUSC 没报。 第一次打北大营。 5/12 Day -1 做高铁到酒店公寓，明天day1。 买了点东西，吃了家按重量计费的自选餐。 明天正常打即可。 5/13 Day 1 报到，开营，环境测试，
阅读全文
摘要：首先可以发现从活着的猎人中选和从全部猎人中选是等价的，不影响最终的概率。那么就可以转化为求猎人 \(2\sim n\) 都在猎人一第一次被选中之前被选过的概率。 考虑容斥，枚举一个子集 \(S\) 使得 \(S\) 中的猎人都没在猎人一之前被选过，那么易得对答案的贡献就是 \((-1)^{|S|}\
阅读全文
摘要：考虑 dp，记 \(f_i\) 表示跳到位置 \(i\) 的最小代价，考虑哪些状态会对当前状态有贡献。 考虑状态 \(f_j\) 对当前状态有贡献需要满足什么条件，发现如果存在 \(j<k<i\) 满足 \(a_k=\min(a_j,a_{j+1},\dots,a_i)\)，则先跳到 \(k\) 再
阅读全文
摘要：弱化版：CF1827E Bus Routes。 对于 \(n=2\) 的情况可以判掉，剩下的情况取一个度数大于一的点作为根。 首先发现如果叶子间满足条件，那么整棵树也满足条件。考虑叶子间什么时候满足条件，记点 \(x\) 通过最多一条路径可以到达的所有点的集合为 \(S_x\)，则需满足 \(\fo
阅读全文
