摘要：
\(\text{不一样的阅读体验}\) $\mathcal 题目链接 给定长度为 \(n\) 的序列 \(a\)，现在有这样一种操作：选择 \((i,j,k)\) 满足 $1\leq i,j,k\leq n,i\neq j\neq k$，将 \(a_i,a_j,a_k\) 分别替换为 \(a_i\o 阅读全文
摘要：
图片可能崩了 \(\text{更佳的阅读体验}\) 2020.11.3 (Day -3) 正式开始停课。 补了一道题，复习了一下 exgcd 下午打了模拟赛，会的过掉，不会的怎么看也看不出来，被提答搞到自闭。 2020.11.4 (Day-2) 祝几个期中考试的群友 rp=-(~rp),unsign 阅读全文
摘要：
题目链接 $\mathcal 作为一道 NOIP 题，当然要考虑从部分分到正解，一是拿稳分防止正解写挂，二是可以拿不同部分分的程序对拍。 分析：看到样例大胆猜想，或者考虑这个问题的本质。 可以通过反证法证明新货币系统的集合一定是原货币系统的子集。 考虑先把 \(A\) 系统的数全部选上，然后删去一些 阅读全文
摘要：
前言 本文通过尽量短，通俗易懂的形式帮助大家理解最简单的 exgcd。 前置知识： 裴蜀定理： \[ ax+by=c,x\in \mathbb{Z}^*,y\in \mathbb{Z}^*有解的充要条件是\gcd (a,b)|c \] 欧几里得算法（辗转相除法） \[ \gcd(a,b)=\gcd( 阅读全文
根号分治卡常数