该文被密码保护。 阅读全文
摘要：
让组合意义成为一种习惯！ 1. ARC138E Decreasing Subsequence 题意：生成序列满足 $0\leqslant a_i\leqslant i$ 且每个正数最多出现一次，求长度为 $k$ 的正递减子序列的个数的和。 题解：构造图 $i\to a_i-1$，若 $a_i=0$ 阅读全文
摘要：
赛时 ABD，不足 zxy 水平的三分之一 A - Right String 直接枚举循环节，总数减去众数，随意判断即可。 B - Shorten ARC 要是 CF 的 B 也是这种风格，我大概永远也上不了 GM 了 可以转化为有若干个数，奇数步减一，偶数步归零，脑洞判断即可。 #include< 阅读全文
摘要：
水平下滑到这个地步了吗/kk 赛时 AB，赛后 C A - Periodic Number 略 B - Increasing Prefix XOR 发现每次我都至少要比上一个高一位，直接 $dp$ 即可。 C - Bracket and Permutation 对于一个合法串，$P$ 中一定是一段连 阅读全文
摘要：
[比赛入口]（http://zhengruioi.com/contest/1025） A. 不知道高到哪里去了 莫名其妙题 B. 身经百战 考虑 dij，直接离散化，排序，相邻连 $1$ 操作的边，$2$ 操作的边连上，跑一边最短路即可。 C. 跑得比谁都快 发现一件事：等过一次红灯之后，就从 $0 阅读全文
摘要：
还没有完成的 part 会隐藏（现实就是都没完成） 随机乱做 part 1 (3/10) 随机乱做 part 2 (1/10) 随机乱做 part 3 (6/10) 随机乱做 part 4 (1/10) 随机乱做 part 5 (5/10) 随机乱做 part 6 (4/10) 随机乱做 part 阅读全文
摘要：
1. NOI2020 制作菜肴 题意不述。 瞎扯：对于 $m=n-1$ 的情况，将 $d_i$ 排序，每个先填补空缺直到可以填就填，最后一个补空。$n\geqslant m$ 的情况可以通过填满几个转化为 $m=n-1$。 对于 $m=n-2$，假如我们把每个菜的两个原料连边，则不连通，于是可以转化 阅读全文
摘要：
题意： 给定每个区间是不是连通块，还原这棵树。($n\leqslant 2000$) 题解： 我肯定是做不出来，也不理解是怎么想的。不如直接讲做法，然后证明正确性，也是对 wc 题解的补充。 先贴个代码： #include<bits/stdc++.h> using namespace std; co 阅读全文
摘要：
任务计划： uoj https://uoj.ac/contest/62/problem/608 https://uoj.ac/contest/62/problem/607 https://uoj.ac/contest/61/problem/606 https://uoj.ac/contest/61/ 阅读全文
摘要：
RT 阅读全文