摘要：
~~已经结束类！~~ NOI2022结束了，说不上满意，但也不算可惜。 可无论怎么想，事实就是，我的OI生活也落下帷幕，之后的一年就要回到文化课中，争取能把银牌的强基给用出去。 在摆了一天后，还是要面对这个事实。 很喜欢AB里的一句话，不管是怎样的回忆，都是我们活过的人生。 凭借此文，记录我说不上精 阅读全文
摘要：
题面 小马给出长度为 \(n\) 的正整数序列 \(f,g\)，现以如下方式生成 \(n\) 个点的有向图： for i from 1 to n: for j from i+1 to n: if f[i] < f[j] and g[i] < g[j]: add edge from i to j el 阅读全文
摘要：
题面 给定长度为 \(N\) 的序列 \(a\)。 一个序列有很多个子序列，每个子序列在序列中出现了若干次。 小马想请你输出序列 \(a\) 每个非空子序列出现次数的立方值的和，答案对 \(998244353\) 取模。 数据范围：\(n,a_i\le 250\) 。 题解 一个很高级的trick， 阅读全文
摘要：
题面 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 阅读全文