摘要： 我是沙波。嘿！ 开局好的号打烂 A 好难。 Code #include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); st 阅读全文

摘要： 现在回看太多负面情绪了。（2025.12） 1.29 大概 3:00 到了宿舍。宿舍 2*7。同宿舍的有 yxcat, shn(nanatoday) 和 syx。哇！有去年最佳女！她比我来的早，但是不知道去哪里了。 因为拿了太多包太累了就休息了一会。联系 shn 没有消息。懒得收拾东西。 过了一会 阅读全文

摘要： \(1:10\) AK。 T1 注意到路线是从小的到大的点，因此可以从后往前确定。具体地说，确定一个点 \(i\)，从前往后枚举 \(j>i\)，如果现在到 \(j\) 的路线个数不符合奇偶性，就连一条边。 很容易证明是正确的。\(\mathcal{O}(N^3)\)。 Code #include 阅读全文

摘要： 较简单的场。submissions. 很久以后复健 abc 第一场。G 题开太慢没 \(2400\) 差评。 UPD: 海波了一点。改了。 A 直接加。 B 如果 \(s=\texttt{sort}(s)\)，则是 Yes，否则是 No。 C There is exactly one way to 阅读全文

摘要： 鸽了。 2022 December Contest T2 Making Friends 答案是最后的总边数减去 \(m\)。 连边常用的优化方法是两两之间互相连边只连到一个点上去。这边尝试连到最小的点上。 考虑正确性。假设 \(i\) 删掉了，那么他现在相邻的点数要加入答案。设它相邻的最小点为 \( 阅读全文

摘要： 访问我博客园的朋友/陌生人，你好。🤓🤓🤓🤓🤓🤓🤓😅😅😅😅😊😁😁😁😊😊😂😂🤣🤣🤣😉😉😉😉😊😊😊😊😋 阅读全文

该文被密码保护。 阅读全文

摘要： link 首先，因为 \(w_i\le 10^6\)，有点大，所以我们想方设法把他变小一点。 设一个快为 \(w_i=k\times x+r\)。其实，如果我们把他分为 \(x\) 个大小为 \(k\) 的块，然后一个大小为 \(r\) 的块是最优的。因为切成其他的大小的块，我们可以调整成这种切法， 阅读全文

摘要： 懒得更新。 CF 267 E 我们只需要求出有序的方案数 \(\times n!\) 即可。 首先 \(n>m\) 时无解，又因为 \(nm\le 10^5\)，所以 \(n\le \sqrt{10^5}\)。因此，\(\mathcal{O}(mn^2)\) 复杂度可以接受。 一个位置不能同时放多个 阅读全文

摘要： 省流：都没 AK，但是思路都没假。（没更新，小声） upd：J \(400\)，S \(385\)。 J apple \(O(\log n)\) 模拟，因为 \(n\) 每次乘 \(\frac{2}{3}\)。\(x≡1\mod 3\) 时第 \(x\) 个苹果会被拿走。 road 贪心。每次选价格 阅读全文