摘要：
我们知道，扩展欧拉定理的内容如下： \[a^b\equiv\begin{cases}a^b &b<\varphi(m)\\ a^{(b\bmod \varphi(m)+\varphi(m))} &b\ge \varphi(m)\end{cases}\pmod m \]但是又有多少人会它的证明呢？也许 阅读全文
摘要：
省流：被整体二分创死了。 尽力了，但还是什么也没打出来。 Day-5~Day-1 写题保持状态，感觉自己写题都要调好久，努力减少调试时间。 周围的环境也是非常温暖美好。 Day0 写题写不动了，刷视频，不敢碰游戏怕掉状态。 Day1 先开 T1，想到做法感觉是对的，差不多 0.6h 的时候还没调过小 阅读全文
摘要：
首先发现这种上下界再结合数据范围，显然是让我们把一个数拆成个数不大于 \(2k\) 的段，其中每个段由一段前缀和一段自由段组成。 考虑从高位到低位确定答案。把每个数拆位列出来，发现如果使用前缀 dp 考虑前一个与后一个的答案没用什么进展。而我们如果把相邻的三个列出来，发现如果中间数这个有限制的段最短 阅读全文
摘要：
有迹可循的思维题，切完之后感觉很爽！ 考虑慢慢想一些性质： 可以注意到只会除以 \(\log\) 次 \(\gcd\)。 只要存在了一个数字 \(1\)，那么之后胜负只与奇偶性有关。对于一名玩家尽可能要在达到存在一个 \(1\) 之前调整好奇偶性。 发现大多数操作也改变不了奇偶性，只有所有数字都为偶 阅读全文
摘要：
这题看完题解后迟迟不下手写代码，因为这道题实在是太厉害了！ 考虑对于一棵树手玩这个过程，发现如果一个点要作为中间的一个节点，它肯定会挂上周围的所有点所在的树，当然它之后挂的点除外。这事实上是一个点分树的过程，那么该问题就是求最大深度最小的点分树，发现并不好做。 好在它刚刚告诉我答案是 \(\log 阅读全文
摘要：
首先，游戏结束时的期望轮数可以表示为第 \(i\) 轮还未结束的概率乘第 \(i\) 轮的期望抽牌数，而注意到每一轮的期望抽牌数都是一定的，而后者是简单的，故先考虑处理前者。 发现前者似乎并不好算，而它的形式等价于期望轮数，现在考虑算期望轮数。 考虑分析这个过程，我们将会在抽牌的过程中不断抽到新牌， 阅读全文
摘要：
赛时坠机了，赛后把 F 做出来了。。 刚开始做不出来，后来注意到样例输出了长度为 \(n-2\) 的询问，启发我对于每个相邻数对 \((i,i+1)\)，将其删去再进行询问，其中 \(i\) 为奇数，共消耗 \(50\) 次。然后我们对输出的两个数 \(x,y\) 进行讨论： 如果 \(x,y\) 阅读全文
摘要：
自从换了小号打 CF 整个人也是飘了啊。今天 CF T2 是 sb 题一下子就会了，非得写一个只在 \(n\) 是偶数的情况下是对的的做法，我还想着题目是不是保证了 \(n\) 是偶数，于是快乐的 WA on 2。T3 是神秘构造，我想出了 \(n\) 是偶数的情况，奇数发现前几个手玩不出来我直接猜 阅读全文
摘要：
水一发题解吧。 注意到在一个组中考虑限制的话只用关心最小的 \(a_i\) 就行了，那么我们考虑对 \(a\) 排个序，从后往前 dp，设 \(f_{i,j}\) 表示考虑到第 \(i\) 个人且前面有 \(j\) 个人没有匹配，转移是简单的： \[f_{i-1,j+1}\leftarrow f_{ 阅读全文
摘要：
万物皆可匈牙利！ 首先这道题有几个好想的性质，对于一个位置 \((i,j)\)，这个位置连的另一个能到达的位置这个位置同样能够到达。所以，如果四周存在 \(S_{x,y}<S_{i,j}\)，那么我们可以直接将 \((i,j)\) 连边到 \((x,y)\)，\(A_{i,j}\leftarrow 阅读全文