Alan_Zhao's blog

摘要： 题意 给定正整数 \(k\)。对于一个 \(1,2,\dots,n\) 的排列 \(p\)，定义 \(f(p)\) 是以下操作能够得到的字典序最小的排列： 将 \(p\) 划分为恰好 \(k\) 个非空连续段，将每个连续段排序。 给定一个 \(1,2,\dots,n\) 的排列 \(q\)，问有多少 阅读全文

摘要： 题意 给定长为 \(n\) 的非负整数序列 \(a_1,a_2,\dots,a_n\)，以及一个数集 \(S\)，初始 \(S\) 为空。 对于集合 \(T\)，定义 \(h(T)\) 为 \(T\) 中所有元素的异或和。 定义 \(f(l,r)\) 为：设 \(x=\operatorname{xo 阅读全文

摘要： 题意 给定偶数 \(n\) 和正整数 \(k\)，保证 \(n\ge 2k\)。将 \(S=\{n-1,n-3,\dots,n-(2k-1)\}\) 和 \(T=\{n+1,n+3,\dots,n+(2k-1)\}\) 中的数配对，使得每对数 \((x,y)\) 均有 \(x\perp y\)。 \ 阅读全文

摘要： 题意 给定一张 \(n\) 个点，\(m\) 条边的简单无向图，对每个 \(i\in [0,m]\cap \mathbb{Z}\)，计算只保留图中的 \(i\) 条边，使得每个点的度数都是偶数的方案数，答案对 \(10^9+7\) 取模。 \(n\le 25\)。 题解 答案的生成函数就是 \[[x 阅读全文

摘要： 题意 给定 \(n\) 个模 \(10^9+7\) 意义下的 \(k\) 元一次方程 \(A_i:a_{i,1}x_1+a_{i,2}x_2+\dots+a_{i,k}x_k=a_{i,k+1}\)，每个方程有一个价值 \(b_i\)。有 \(q\) 次询问，每次给定区间 \([l,r]\)，问最大 阅读全文

摘要： ## CF1187G *2500 直接按时间分层，建网络流图即可。 ## $\Delta$ CF1354G *2600 由于 $k\le \frac{n}{2}$，我们用 $\log n+O(1)$ 次询问来判定第一个位置是石头还是礼物。 随后考虑倍增，用 $[1,2^i]$ 这个区间来判定 $[2 阅读全文

摘要： ## 问题 有一条直线 $y=\frac{Px+K}{Q}$，其中 $P\ge 0$ 且 $0\le K Info _Euclid(ll p, ll q, ll k, ll xlim, const Info& u, const Info& r) { if (!xlim) return Info(); 阅读全文

摘要： 密码是省队集训 OJ 的内网网址（那个 10 开头的） 阅读全文

摘要： 密码是省队集训 OJ 的内网网址（那个 10 开头的） 阅读全文

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