摘要：
[VP 选手](https://codeforces.com/contest/1848/standings/participant/159315294#p159315294) 前来报到 # A. Vika and Her Friends ## Problem 一个 $n\times m$ 的网格。V 阅读全文
该文被密码保护。 阅读全文
摘要：
## Problem 一个长度为 $n$ 的序列 $a$，设其排过序之后为 $b$，其中位数定义为 $b_{n/2}$，其中 $a,b$ 从 $0$ 开始标号，除法下取整。 给你一个长度为 $n$ 的序列 $s$。 回答 $Q$ 个这样的询问：$s$ 的左端点在 $[a,b]$ 之间，右端点在 $[ 阅读全文
摘要：
$\lim\limits_{x\to\infty}\frac{x+1}{2x}=\frac{1}{2}$（洛必达法则） 在最后一步看了题解，终于意识到上式成立。 ## Problem CF1784E Infinite Game 出题人：tourist crxis 和 Robin 正在用双人博弈游戏消 阅读全文
摘要：
刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字，与你手上的数字进行或（C++,C 的 `|`，pascal 的 `or`）操作。选择数字 $i$ 的概率是 $p_i$。保证 $0\leq p_i \leq 1$，$\sum p_i=1$ 。问期望多少秒后，你手上的数字变成 $2^n-1$。 阅读全文
摘要：
给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1,r1],[l2,r2],…,[lk,rk]\}$。
问有多少个长度为 $n$ 的合法括号序列，使得每一个子区间也是合法的括号序列。
$n,k\leq 2^{18}$。 阅读全文
摘要：
## problem 给出 n 个数组 A1 到 An ，数组中的元素为 1 到 M 之间的数字。 数组之间也存在字典序，即从第一个数开始逐位比较，一旦某个数字大于另一个，则数组的字典序大于另一个，如果某一个是另一个的前缀，则前缀的字典序更小。 你可以选择一些大于 0 的数字执行减法操作，一旦选 阅读全文
该文被密码保护。 阅读全文
摘要：
## problem 链接： 来源：牛客网 Andeviking 受够了打工人的生活。为了体验一下老板的感觉，他准备自己开一家公司，而一个公司能够高效运转的前提是该公司有一个高效的财务系统。由于 Andeviking 难以接受市面上现有系统的低效，他想让你这个水平高超的 acmer 帮他设计一套财务 阅读全文
摘要：
problem 交互题，评测机有一个排列 \(p:[int]\)，值域是 \([0,n)\)，现在可以询问 \(2n\) 次 \((x,y)\)，评测机回答 \(\gcd(p_x,p_y)\)，你需要回答 \(p\) 中 \(0\) 的两个可能的位置。 \(\gcd(x,0)=x\)，\(1\leq 阅读全文
摘要：
## problem 一个长为 $m$ 的数组 $a$，每个数的取值为 $[1,n]$ 的正整数；另外有一个长为 $m$ 的数组 $b$，初始全零；另外有一棵 $n$ 个点的树，求树上两点距离的函数为 $dist$。请支持三种操作： - 输入 $l,r,c$，枚举 $i\in [l,r]$，使得 $ 阅读全文
摘要：
## problem 给定 $n,m,k,x$，给定了一个有 $n$ 个元素的可重集合 $a_i\in [1,m]$，会进行 $k$ 次如下操作：选择一个数 $y\in[1,m]$ 加到 $a$ 中，并把 $a$ 中第 $x$ 小的元素删除。 有 $m^k$ 种情况，对于每种情况的价值定义为最后 $ 阅读全文
摘要：
## problem 给一些数，每个的因数个数不超过 7，求最少选出多少个，使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 ## solution 如果一个数有三个不同的质因子，那么它至少有 8 个约数；如果一个数有平方因子，我们可以除掉。 所以任何数都可以写成下面三种形式：（ 阅读全文
摘要：
游记 GDOI2023 联合省选 阅读全文
摘要：
problem 求这个关于 \(x\) 的方程组的最小正整数解： \[\begin{cases} x\equiv b_1 \pmod{a_1}\\ x\equiv b_2 \pmod{a_2}\\ x\equiv b_3 \pmod{a_3}\\ \cdots\\ x\equiv b_n \pmod 阅读全文