OI / 博弈论 / 数学 / 数论 AtCoder ARC148D – mod M Game 题解与思路重现 AtCoder Regular Contest 148 D – mod M Game 鲁莽的尝试？ 一个非常显然的 Bob 的必胜局面是：对于任意 $x\in \{0,1,\cdots,M... More 2022年9月12日 1
数据结构 / 概率论 / 比赛日志 第二届天元编程邀请赛（提高组） 解题报告 一场相当有收获的比赛。比赛链接 A – 石老板举世无双 解法一 尝试观察规律。我们发现，在完成$s$次操作以后，左端点的可能取值为$\dfrac{xa+(2^s-x)b}{2^s}, x ... More 2022年5月17日 1
OI / 数学 / 线性代数 / 题解 AtCoder ARC138D – Differ by K bits 简略题解 考虑这个排列是怎样生成的。转述一下题意，可以发现，$\operatorname{popcount}(P_i \oplus P_{i+1 \mod {2^n}})=K$，也即全集$\text{msk}=... More 2022年4月11日 1
OI / 数学 / 随记 / 题解 AtCoder ARC134C – The Majority – 简略题解与思路重现 AtCoder ARC 134 C – The Majority 如此ruzhi的一道题目竟花去两小时有余，比赛结束也没写出来，实在惭愧。 拿到题目，很快想到一种DP：令$f(i, j, ... More 2022年1月30日
OI / 图论 / 数学 / 数论 / 算法 / 题解 AtCoder ABC236G – Good Vertices – 题解 – 矩阵乘法优化DP 昨晚参与AtCoder ABC 236时认为G题似乎可做，直到看到数据范围才发现事情没有那么简单。 由于最近学习离线数据结构，又见识过一道题意接近的题目，故想到整体二分，二分每一个节点第一次能恰好经过... More 2022年1月24日
