05 2020 档案

摘要：从这里开始 比赛地址 因为比赛的时候在路上，所以又成功错过下分和被神仙 jerome_wei 吊起来打（按在地上摩擦）的好机会。 Problem A Pay to Win 把这个过程倒过来。不难发现到下一次除之前，要么是加到 $\lfloor n/d \rfloor d$ 要么是 $\lceil n 阅读全文

摘要：题目传送门 传送门 还好比赛时没开这题。不然很可能队内互相开始丢 7.6k 的写题锅。 不难发现以下性质，证明用归纳法易证，或者比较平凡。 性质1 $n = a + b$ 级分形是 $a$ 级分形将其中的 o 和 x 替换为 $b$ 级分形。 性质2 $n$ 级 o 分形中所有的 o 连通，$n$ 阅读全文

摘要：题目传送门 传送门 考虑把这个过程倒过来，这样每走一次就会变成 $2x + w$。 朴素做法是判断到某个点，值为 $x$ 是否可行，考虑寻找一些性质来优化这个做法。 不难发现直接做的话是单向边，这样处理起来比较困难。 考虑一条边 $(u, v, w)$，如果在这条边上进行左右横跳的话，可以从 $(u 阅读全文

摘要：从这里开始 题目清单 感觉就没几个题能写，不过暴力分确实给的很多。每日一吹 scoi 2019 Round 1 Problem A 麻将 考虑怎么判断，先判断有没有超过 $7$ 种大小大于等于 2 ，然后依次考虑每种大小，设 $f_{i, j, 0/1}$ 表示前一种和前面第 2 种分别留下了多少个 阅读全文