cnyz

摘要： 菜鸟的训练记录 阅读全文

摘要： 因为一直 surrender 太丢人，我就不写有没有 surrender 了！！！！1 C Rabbit Exercise [*2996] 考虑观察性质，期望可以看成 $x_i \to \frac 1 2(2x_{i+1}-x_i)+\frac1 2(2x_{i-1}-x_i)$，那么也就是 $x_ 阅读全文

摘要： Ref: https://www.luogu.com.cn/blog/_post/340543 ix35 咋这么厉害啊。 区间选择模型： 给定 \([1,m]\) 中的 \(n\) 个区间 \([l_i,r_i]\)，每个区间选择一次的代价为 \(w_i\)，最多可以选 \(c_i\) 次，要求使任 阅读全文

摘要： 今年全国统考，最终得分 \(100+7+24+25+8+12=176\)，HN rk40。 败笔在 D2T1，我赛时联想到了寿司晚宴的根号分治，却觉得复杂度必然是 \(O(mV)\) 的，而且瓶颈在此，指数级做法一定没什么前途，于是早早放弃了这个想法。 知识点也并没有了解全面，因为作为多项式基础的 阅读全文

摘要： Source: KEYENCE Programming Contest 2019 E. Connecting Cities 题意：给定一张 \(n\) 个点的完全图，\((i,j)\) 这条边的边权是 \(|i-j|\times D+a_i+a_j\)，求这张图的最小生成树。 \(1\le n\le 阅读全文

摘要： Souvenirs / 面试的考验 *3100 Source: Codeforces Round #397 / JSOI2009 Solution 离线，考虑对于每个 \(r\)，维护 \(f_{i,r}\) 表示 \([i,r]\) 的答案，暴力更新仍然没有任何复杂度改观。 改单点询问 \(f_{ 阅读全文

摘要： OpenCup 太难了 阅读全文

摘要： WC 2022 Lecture！ 优势在我！！！！！！！！！！！！！！！！！ 阅读全文

摘要： Announcement 链接 某些题过水没有加入。 CF1584D Guess the Permutation 原本有一个长度为 \(n\) 的序列 \(a\) 满足 \(a_i=i\)。现在我们将 \([i,j-1]\) 与 \([j,k]\) 进行翻转，我们不会告诉你 \(i,j,k\)，你每 阅读全文

摘要： 评分一览：21-30-692-1643-2377-2323-2207-3229 只做了 DEFGH。比赛链接。 D. Project Planning 给定 \(N\) 个正数 \(A_i\)，每次选择 \(K\) 个并将它们减去 \(1\)，求出最多能做的操作步数。 \(1\le K\le N\l 阅读全文