circletime

摘要： D Madoka and The Corruption Scheme 链接 题意 给定一场比赛，有 $2^n$ 个参赛者，参赛者按照一定顺序排列，一共 $n$ 轮比赛，其中每场相邻两个比赛，获胜者进入下一轮，所有获胜者的相对排列顺序不变。比赛赞助方可以~~耍流氓~~随意改变至多 $k$ 次比赛的结果 阅读全文

摘要： $A$:Array 思路 构造题，可以考虑寻找小于等于每个数的最大的2的次幂作为该数的周期。将最大的周期定为 $m$ 。然后从小到大排序，依次将每个下标按周期填入。剩余的空白位置可以随意填一些1到n的数。 code #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 牛客多校 contest 1 可做题 $A$, $C$, $D$, $G$, $H$, $I$, $J$ 已做 $A$, $D$, $G$, $I$, $J$ $A$：区间合并模板 $C$： $D$：平几推导 $G$：签到 $H$： $I$：概率dp 令 $f_{i, j}$ 为 还剩余i张牌且还差 阅读全文

摘要： 分析 设数组的长度为 \(n\)，数组 \(C\) 中所有元素之和为 \(sum\)，每个数组中 \(1\) 的数量为 \(k\)。易知 \(k = \dfrac {sum} n\)。 由定义，数组 \(B_i\) 的前 \(i\) 项是严格非递减的。再考虑到 \(c_i = \sum_{j = 1 阅读全文

摘要： 传送带:CF1630C 题意 给定 \(n\) 个元素，第 \(i\) 个元素有一个值 \(a_i\) 和一个颜色 \(c_i\)， 给定 \(a_i\) 的值 \(c_i\) 的值为 \(0\)， 可以执行无限次如下操作，每次选择满足 \(1 \leq i < j < k \leq n, c_i 阅读全文

该文被密码保护。 阅读全文

摘要： 原题传送门 简单题意 给定一个长度为 \(n\) 的数列 \(\{x_i\}\) ，定义 \(B(x)\) 为将 \(x\) 划分为所有元素都相等的子段的最小子段数。 对于任意 \(1 \leq i \leq n\) ，有 \(x_i\) 为 \([l_i, r_i]\) 区间上等概率的任何一个数， 阅读全文

摘要： 题目链接 : Curious 思路 题目给了个很简洁的柿子，不用英语fw再去一句一句的翻译可针不戳。对题目中的柿子进行转化就可以转化为一个很裸的莫反问题，记 \(sum(a_i)\) 为 \(a_i\) 出现的次数。则有 \[ \sum^n_{i = 1} \sum^n_{j = 1} [\gcd( 阅读全文

摘要： 多柱汉诺塔问题 题意分析 题目链接 : 2021 江西省赛 F 题 题意：大家都知道传统意义上的汉诺塔问题： 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上 阅读全文

摘要： 简单数论初步 扩展同余方程欧几里得算法&一阶线性同余方程 对于一阶线性同余方程$ax\equiv c\pmod{b}$可以变形为不定方程$ax+by=c$，当$\gcd(a,b)\mid c$时，该方程有解。 对于一般的一阶线性同余方程我们是无法直接求解的，但可以通过拓展欧几里得算法求出通解。 设$ 阅读全文