syzf2222

摘要： 1. CTSC2010 珠宝商 2. CF1718D Permutation for Burenka 3. CF1726G A Certain Magical Party 4. ARC136E Non-coprime DAG 考虑到 $2$ 是一个很好的传递介质，不妨考察奇偶性，考察两点 $i<j$ 阅读全文

摘要： 1. ARC117E Zero-Sum Ranges 2 题意：给定 $n,k$，问有多少长度为 $2n$ 的序列满足： 序列中恰有 $n$ 个 $1$ 和 $n$ 个 $-1$； 恰存在 $k$ 个 $(l,r)$ 满足 $\sum\limits_{i=l}^r a_i=0$。 题解：我们希望对前 阅读全文

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

摘要： 让组合意义成为一种习惯！ 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 阅读全文

摘要： 1. NOI2020 制作菜肴 题意不述。 瞎扯：对于 $m=n-1$ 的情况，将 $d_i$ 排序，每个先填补空缺直到可以填就填，最后一个补空。$n\geqslant m$ 的情况可以通过填满几个转化为 $m=n-1$。 对于 $m=n-2$，假如我们把每个菜的两个原料连边，则不连通，于是可以转化 阅读全文

摘要： 还没有完成的 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 阅读全文

摘要： 题意： 给定每个区间是不是连通块，还原这棵树。($n\leqslant 2000$) 题解： 我肯定是做不出来，也不理解是怎么想的。不如直接讲做法，然后证明正确性，也是对 wc 题解的补充。 先贴个代码： #include<bits/stdc++.h> using namespace std; co 阅读全文