摘要：
~~已经结束类！~~ NOI2022结束了，说不上满意，但也不算可惜。 可无论怎么想，事实就是，我的OI生活也落下帷幕，之后的一年就要回到文化课中，争取能把银牌的强基给用出去。 在摆了一天后，还是要面对这个事实。 很喜欢AB里的一句话，不管是怎样的回忆，都是我们活过的人生。 凭借此文，记录我说不上精 阅读全文
摘要：
题面 Alice 和你玩游戏。有一个 \(n\times n\) 的网格，初始时没有颜色。Alice 在游戏开始前依次给其中 \(2n\) 个格子分别涂上了第 \(1\sim 2n\) 种颜色，并告诉你每个颜色的位置。 接下来的每次操作，你可以选择一个未涂色的格子，由 Alice 在 \(2n\) 阅读全文
摘要：
CF1916 第一次熬夜打CF，感觉还行，可能是晚上人比较平静，思路就比较清晰。 A本来是没什么要说的，但是傻了没开long long，喜提FST！ B题最开始想复杂了，开始慌了，但是静下来想想就发现只有两种情况，分类讨论一下就出来了。 D题什么人类智慧题，幸好样例的给了提示，不然真不一定出的来。 阅读全文
摘要：
题面 有一个 \(n\times m\) 的矩形纸片，放置在一个平面直角坐标系中，其左下角在 \((0,0)\)，右上角在 \((n,m)\) 位置。 有多次操作，每次会均匀随机选择一条平行于坐标轴、经过坐标均为整数的点，且穿过（不能是经过边界）纸片的直线，沿此方向将纸片裁开，并扔掉裁剪线的下侧或右 阅读全文
摘要：
题面 给定长度为 \(n\) 的序列 \(A\)，求长度为 \(n\) 的序列 \(B\) 的个数，模 \(998244353\)，要求 \(B\) 满足以下条件： 值域 \([1, n]\)。 \(i\) 的个数不超过 \(A_i\)。 \(B_i\) 的个数不超过 \(A_i\)。 数据范围：\ 阅读全文
摘要：
题面 给定一棵 \(n\) 个节点的树，每个点有个权值 \(a_i\)，初始时 \(a_i=i\)。 你可以执行任意操作：选择一条边 \((u,v)\)，交换 \(a_u\) 和 \(a_v\)，并将这条边删掉。 问通过上述操作，最后 \((a_1,a_2,\cdots,a_n)\) 有多少种不同的 阅读全文
摘要：
题面 给定 \(N\) 个正整数 \(A_1,A_2,\cdots,A_n\) 和一个素数 \(P\)。求满足以下条件的二元组 \((i,j)\) 的个数。 \(1\leq i,j\leq N\)。 存在正整数 \(k\)，使得 \(A_i^k\equiv A_j\pmod P\)。 数据范围：$ 阅读全文
摘要：
题面 给定一张含 \(n\) 个点，\(nk\) 条边的图 \(G=(V,E)\)，判断是否满足 \(\forall X \subsetneqq V,X\neq \varnothing\)，\(X\) 导出子图的边数 \(\div\) \(|X|\) \(< k\)。 \(nk\le 5\times 阅读全文
摘要：
ARC168 最极限的一次！ 101min过C，118min50s过D！！ 别说，这个C题确实反常规，看了半天dp，但深入分析什么串是合法的就会发现 \(S\) 的顺序是不会影响答案的，那么这就变成了一个计数题。 D 总感觉在哪见过，但不记得了.... E 是极好的wps二分题，link ARC16 阅读全文
摘要：
题面 给定一个小于 \(1\) 的正实数 \(r\) 和一个正整数 \(n\)。 要求在满足 \(0≤p≤q≤n\) 和 \(\gcd(p,q)=1\) 的前提下，找到使 \(|r-\frac{q}{p}|\) 最小的二元组 \((p,q)\) 。 如果存在多个这样的二元组 \((p,q)\)，输出 阅读全文
摘要：
题面 定义一个集合的 \(\operatorname{mex}\) 是最小的不在 \(S\) 中的非负整数。给定一个序列 \(a_1,\dots,a_n\)，对于每个 \(1\leq k\leq n\)，我们按照如下方式定义 \(b_k\)： 对于 \(a\) 的所有长为 \(k\) 的子区间，求出 阅读全文