syzf2222

摘要： G.Tree-Tac-Toe 瞎扯：首先一看黑就不可能赢，最多争个平。若有度数大于 $3$ 的点白直接赢了。若一个点度数为 $3$，且只有不多于 $1$ 端是叶子，白也赢了。 所以现在树的形态就是一条链两边开叉，讨论一下就行。这题是真的有蛮 joker 阅读全文

摘要： Problem B: 序列 http://xsy.gdgzez.com.cn/JudgeOnline/problem.php?cid=1922&pid=1 Problem C: 交换 http://xsy.gdgzez.com.cn/JudgeOnline/problem.php?cid=1921& 阅读全文

摘要： 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$，假如我们把每个菜的两个原料连边，则不连通，于是可以转化 阅读全文