XOF.

摘要： 开题顺序：A-D-C-B。 分配时间：A 10min D 10min C 30min B 30min 剩下的时间都是在思考 A 预估 100，实际 41。 二分 + 哈希即可。需要轻微卡常。 实现 #include<bits/stdc++.h> #define int long long #defi 阅读全文

摘要： 开题顺序：C-A-B（D 没看） A 预估 60，实际 60。 乍一看，这个题似乎没有任何头绪。 我们从部分分入手，观察一下 \(3\) 个杯子的情况。 假设它们的体积分别为 \(a,b,c\)。 则答案可能为以下三种： \[a \times b + (a + b) \times c = a \ti 阅读全文

摘要： 好像目前为止只有我补了 D 开题顺序：A-C-D（B 没看） 分配时间：A 1h C 45min D 15min A 预估 100，实际 60。 将序列转化为 \(1,-1\)，其中大于等于 \(x\) 为 \(1\)，小于的为 \(-1\)。 然后做一遍前缀和，容易发现区间和 \(\ge 0\) 阅读全文

摘要： 开题顺序：B-C-D-A 分配时间：B 45min C 60min D 5min A 10min A 赛时没有注意到是简单图。糖丸了 /ll 考虑到直接删边做是困难的。于是从点的角度考虑。 我们观察到 \(N\) 很小，于是考虑枚举点的编号的全排列，然后和小图一一对应判断是否合法（小图有的边大图也得 阅读全文

摘要： 开题顺序：B-A-C（D 没看） 时间分配：A 40min B 1h C 20min A 简单二分，直接二分分的段数 \(x\)，然后每个种类的贡献就是 \(\min(a_i,x)\)，所以 check 就是把所有种类的贡献加起来然后判断是否不小于 \(x \times k\) 即可。 实现 #in 阅读全文

摘要： 开题顺序：B-A-C（D 没看） 分配时间：B 80min A 20min C 20min A 预估 0（因为我大样例没跑出来），实际 50。 注意到，所有的 A 都不会消失，只会对后面的 BC 产生贡献。 于是我们遇到 A 就累加贡献，遇到连续的 BC 就加到答案里，其余的情况贡献清零即可。 实现 阅读全文

摘要： 开题顺序：B-A-C（D 没看） 分配时间：B 1h A 30min C 30min A 显然有： \(dis_{i,j}=w_i+w_j-2 \times w_{lca_{i,j}}\) \(dis_{i,k}=w_i+w_k-2 \times w_{lca_{i,k}}\) \(dis_{j,k 阅读全文

摘要： 开题顺序：A-B-C-D 时间分配：A 1h（1h 怒砍 60pts 也是无敌了）B 30min C 25min D 5min A 预估 60，实际 60。 把 \(a_i\) 看作价值，\(b_i\) 看作体积，本题转化为背包问题，背包容量显然为 \(100\)。 令 \(dp_{i,j}\) 表 阅读全文

摘要： 开题顺序：A-B-C（D 没看） 分配时间：A 1h，B 30min，C 10min A 预估 100，实际 100。 容易设计一个朴素的 dp，枚举 \(dp_{i,j},dp_{i-1,p}\)，然后判断 \(j,p\) 是否符合要求然后转移即可。能够获得 80 pts 的好成绩。 注意到，\( 阅读全文

摘要： A 数学题。考虑没有限制，显然答案为 \(k \cdot (k-1) \cdot (k-2)^{L-2}\)。有限制的话，对于 \(s>2\)，显然 \(s\) 在哪里都是等价的，所以先把它提到 \(2\)。答案除掉一个 \(k-2\)，然后前面两个分别乘上 \(\frac{k-1}{k}\) 和 阅读全文