摘要：
~~已经结束类！~~ NOI2022结束了，说不上满意，但也不算可惜。 可无论怎么想，事实就是，我的OI生活也落下帷幕，之后的一年就要回到文化课中，争取能把银牌的强基给用出去。 在摆了一天后，还是要面对这个事实。 很喜欢AB里的一句话，不管是怎样的回忆，都是我们活过的人生。 凭借此文，记录我说不上精 阅读全文
摘要：
杜教筛 你现在需要求一个函数 f(n) 的前缀和 F(n)=∑ni=1f(i) ，然后经过一些机缘巧合，你发现这个 f(n) 有以下性质： 存在一个积性函数 g(n) ，可以快速计算其前缀和 G(n)=∑ni=1g(i) 。 数 阅读全文
摘要：
题面 小马给出长度为 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,ai≤250 。 题解 一个很高级的trick， 阅读全文
摘要：
题面 Alice 和你玩游戏。有一个 n×n 的网格，初始时没有颜色。Alice 在游戏开始前依次给其中 2n 个格子分别涂上了第 1∼2n 种颜色，并告诉你每个颜色的位置。 接下来的每次操作，你可以选择一个未涂色的格子，由 Alice 在 2n 阅读全文
摘要：
CF1916 第一次熬夜打CF，感觉还行，可能是晚上人比较平静，思路就比较清晰。 A本来是没什么要说的，但是傻了没开long long，喜提FST！ B题最开始想复杂了，开始慌了，但是静下来想想就发现只有两种情况，分类讨论一下就出来了。 D题什么人类智慧题，幸好样例的给了提示，不然真不一定出的来。 阅读全文
摘要：
题面 有一个 n×m 的矩形纸片，放置在一个平面直角坐标系中，其左下角在 (0,0)，右上角在 (n,m) 位置。 有多次操作，每次会均匀随机选择一条平行于坐标轴、经过坐标均为整数的点，且穿过（不能是经过边界）纸片的直线，沿此方向将纸片裁开，并扔掉裁剪线的下侧或右 阅读全文
摘要：
题面 给定长度为 n 的序列 A，求长度为 n 的序列 B 的个数，模 998244353，要求 B 满足以下条件： 值域 [1,n]。 i 的个数不超过 Ai。 Bi 的个数不超过 Ai。 数据范围：\ 阅读全文
