05 2021 档案
摘要：唔，咕了一个月的游记，但是今天还是想写一下。 赛前刚打完的昆明站，虽然是块铜牌，但感觉并没有发挥出自己的全部实力，所以很想在省赛拿个金证明一下。 Day 1(the Only One) 哪来什么热身赛，直接给我开打。 终于能和TI1050同场竞技了。前排膜佬。 开局经典我从后面开始看，太子从前面看，
阅读全文
摘要：https://codeforces.ml/contest/559/problem/C 题意： 从矩阵的左上角走到右下角，其中$n$个格子不能走，每次只能向右走或者向下走，问方案数。矩阵大小$105 \times 105$，\(1 \leq n \leq 2000\)。 思路： 矩阵大小太大了，不能
阅读全文
摘要：https://codeforces.ml/contest/505/problem/C 题意： 现有点$0$到点$30000$，每个点都有一个权值。从点$0$开始跳，第一步跳$d$长。设上一步跳的长度为$l$，那么下一步能在$[l - 1, l + 1]$这个区间内选择一个值，以它为步长跳，但是要合
阅读全文
摘要：https://codeforces.ml/contest/453/problem/B 题意： 给定序列$a(1 \leq a_i \leq 30)$，求等长序列$b$，满足$b$序列中任意两个数都是互质的，且$\sum_1^n\lvert a_i - b_i\rvert$尽量小。 思路： 互质要求
阅读全文
摘要：https://nanti.jisuanke.com/t/42586 题意： 给定以$1$为根的有向树，编号为$i$的点具有权值$v_i$，问树上存在多少有序对${x, y}$，设$LCA_{x, y} = z$，使得$x \neq z$，\(y \neq z\)，$x$和$y$的树上距离不超过$k
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/12548/K 题意： 现有14张牌，现在进行一次舍张和进张，输出能胡牌的方案。 思路： 自己写了200多行只有5%的通过率，直接偷学了三个顶俩的做法重写了。 因为每种牌型都是相互独立的，所以我们可以先求出所有合法的情况。在存拥
阅读全文
浙公网安备 33010602011771号