合集-题解
摘要：前言 这道题的弱化版 CF1720D1 出现在模拟赛上，大家都用了弱化版的思路即向前扫描256个元素暴力计算 DP。如果想具体了解的就去看看弱化版的题解吧。 但弱化版的思路（除 DP 外）在此题几乎毫无落脚之地，甚至毫无关系。我在考场上曾对 $ 0 \leq a_i \leq 10^2 $ 感到了疑
阅读全文
摘要：稍微重复一下题意，有 \(n\) 个数 \(a_i\)，将其以一种顺序串联成一个“大数”，使这个数对 \(11\) 取模的结果为 \(0\)，求一共有多少个不同的顺序？方案数对 \(998244353\) 取模。另外，相同的数若在 \(a\) 数组中多次出现，则视为不同的数。 \(0 \leq a_
阅读全文
摘要：前言 模拟赛之后被胁迫上去讲这题，没怎么准备，然后就在几个省的 OIer 面前当小丑。。倒是把我自己讲得很明白，但感觉对其他人不是很负责任，就来赎罪一下。。 更好的阅读体验。 题意 题目链接。 分析 以 \(t\) 为根，我们的目的是让老鼠走到根的操作数最小。 观察老鼠的动向，显然老鼠只要一往下走，
阅读全文
摘要：2023.08.07 模拟赛题解 A.[USACO21OPEN] Balanced Subsets P 思路 本场比赛第一道计数。 分析原条件，发现不管是横着从上往下看、还是竖着从左往右看，同一行或者同一列的 \(l\) 端一定满足先单调不升，再单调不降；\(r\) 端相反，满足先单调不降，再单调不
阅读全文
摘要：LINK 水题，很难评，有一车人做出来（悲。 前置知识：数论分块 所以我们分析这个题，会发现 \(c=ab\) 这个条件很难入手，所以考虑怎么在这上面做一些变化。 所以想到用差分。 记 \(f(x)\) 表示钦定 \(c=x\) 时，满足 \(ab = c\) 的 \((a,b)\) 二元组个数。
阅读全文
摘要：(下文所有出现的数均为整数) LINK 一些细节比较难评，但整体是好题。 首先是题意比较难说，因为确实这个比较难懂，而且感觉描述得不是很清楚？ 题意 题目只给定了 \(n,m\)。 首先有一个长度不固定（下文长度记为 \(L\)）的数列 \(a\)，且满足以下条件： \(a_1 = 1\) \(\b
阅读全文
摘要：Codeforces Edu154 (Rated for Div2) (A-E) A.Prime Deletion 可以发现只要存在一个两位数（两位不相同），其正着看和反着看都是质数，则原问题有解。这时我们可以把除了这两位上的数之外的其他数从 \(s\) 中剔除，就有答案。上述两位数不少，如：13,
阅读全文
摘要：D - Two-Colored Dominoes by yzt E - Speedrun 题意 给定 \(n,m,k\) 。你需要考虑一个序列 \(t\)。 \(n\) 个要求：\(t_i \equiv h_i\mod k\)。 \(m\) 个要求：\(t_{u_i} \le t_{v_i}\)。
阅读全文
摘要：ABC317G - Rearranging 题意 给出一个 \(n\) 行 \(m\) 列的矩阵，可以将每一行的 \(m\) 个数重新排列，问能不能得到 \(m\) 列都是 \(n\) 的排列的矩阵，能得到则输出任意一个方案。 给出的矩阵满足对于 \(i \in [1,n]\) ，都恰好出现了 \(
阅读全文
摘要：ARC 165 - F - Make Adjacent Statement 给定一个长度为 \(2n\) 的数列 \(a\) ，其中对于每个数 \(i \in [1,n]\)，恰好在 \(a\) 中出现两次。每次可以将两个相邻的数交换。最后要求 \(\forall i \in [1,n] : a_{
阅读全文
摘要：CF1870 F - Lazy Numbers 题意 给定 \(n,k\) ，设 \(rank_i\) 表示 \(i\) 的无前导 \(0\) 的 \(k\) 进制串在 \([1,n]\) 所有数的无前导 \(0\) 的 \(k\) 进制串中的字典序排名（从小到大）。求 \(rank_i=i,i\i
阅读全文
摘要：Junior A - apple 算是简单题，不需要什么脑子，用函数可以直接更简单。 #include <bits/stdc++.h> using namespace std; int n; int F (int x){ if (x == 1) return 1; if (x < 1) return
阅读全文
摘要：题目 有一个长度为 \(n\) 的序列 \(a\)。 选定 \(n,k\) ，并让 \(a_i\) 在 \([0,2^k)\) 的范围内均匀随机生成。 求生成出 \(a\) 能够被划分成两段使两段的或和相同的概率。 \(n\le 10^5,k \le 10^9\) - 不会推式子，哈哈（悲）。 然而
阅读全文
摘要：[PA2021] Wystawa 牛逼啊喔趣。 题意 给定长度为 \(n\) 的序列 \(a, b\)。 你需要构造一个序列 \(c\)，构造方法为： 选择 \(k\) 个 \(i\)，令 \(c_i \leftarrow a_i\)。 对于其他 \(i\)，令 \(c_i \leftarrow b
阅读全文
摘要：CW高中-C0443D 维护下列操作： \(\forall i \in [l,r]:a_i \leftarrow x^{a_i}\)。 求 \(\sum_{i=l}^ra_i \mod M\)。 \(n,q,M,a_i \le 10^5\)。 显然要欧拉定理降幂。（结果考场上别的都想出来了，但不知道
阅读全文
摘要：Codeforces1917E - Construct Matrix 首先考虑因为 \(n\) 为偶数，所以 \(k\) 为奇数时不可能满足条件。 其次，如果 \(4|k\)，那么实际上在矩阵中一直放 \(2\times 2\) 的全为 \(1\) 的矩阵就可以了。 随后，如果 \(k \equiv
阅读全文
摘要：Codeforces1917F - Construct Tree Problems 给一个长度为 \(n\) 的序列 \(l\) 和 \(d\)。 要求判断是否可以构造出一颗节点数为 \(n+1\) 的树，满足 \(l\) 的每一个元素唯一对应为一条边的长度，并使整棵树的直径长度恰好为 \(d\)。
阅读全文
摘要：Atcoder Xmas Contest 2022 H - Happy Game H - Happy Game (atcoder.jp) 没找到英文题解的一道题，或许很冷门。神秘。 Problem 给一张简单无向联通图，初始所有点都为白点。A 可以选择一个点，将其染黑；之后每次操作 B 可以选择最多
阅读全文
摘要：Problem 初始有一个空集合 \(S\)。需要维护两种操作： 向集合中加入一个数 \(w\)，保证在这之前 \(w \notin S\)。 给定 \(w\)，找到两个不同的数 \(i,j\in S\)，使得 \((i+x)\oplus(j+x)\) 的值最小， \(x\in [1,w]\)。其中
阅读全文
摘要：Problem 给定 \(n\) 种牌，每种牌抽出的概率相同。集齐所有种类的卡牌时停手。 设有 \(k\) 种牌恰好只被抽中过一次，求 \(k\) 的幂次的期望（不是期望的幂次）。 即求出 \(E[k],E[k^2],\cdots,E[k^m]\)，对输入的质数 \(P\) 取余。 \(n\le 3
阅读全文
