摘要：
~~已经结束类！~~ NOI2022结束了，说不上满意，但也不算可惜。 可无论怎么想，事实就是，我的OI生活也落下帷幕，之后的一年就要回到文化课中，争取能把银牌的强基给用出去。 在摆了一天后，还是要面对这个事实。 很喜欢AB里的一句话，不管是怎样的回忆，都是我们活过的人生。 凭借此文，记录我说不上精 阅读全文
posted @ 2022-08-28 10:32
qwq_123
阅读(433)
评论(8)
推荐(2)
摘要：
The 3rd Universal Cup. Stage 39: Tokyo K-rep Array 给定一个包含 \(-1\) 的字符串 \(S\)，定义一个字符串 \(T\) 是好的当且仅当 \(T\) 是 \(S\) 的循环串（即 \(S\) 是 \(T\) 无限重复串的前缀） 问对每一个 \ 阅读全文
posted @ 2026-01-09 21:08
qwq_123
阅读(11)
评论(0)
推荐(0)
摘要：
The 1st Universal Cup. Stage 20: India C题 你有 \(n\) 个区间，你需要选择一些区间，选择的区间不能相交。 你还有 \(m\) 个要求，每个要求形如： 第 \(a\) 个区间和第 \(b\) 个区间必须要选一个。 回答是否有可以满足上面要求的区间的选法。 阅读全文
posted @ 2026-01-09 21:08
qwq_123
阅读(12)
评论(0)
推荐(0)
摘要：
杜教筛 你现在需要求一个函数 \(f(n)\) 的前缀和 \(F(n)=\sum_{i=1}^n f(i)\) ，然后经过一些机缘巧合，你发现这个 \(f(n)\) 有以下性质： 存在一个积性函数 \(g(n)\) ，可以快速计算其前缀和 \(G(n)=\sum_{i=1}^n g(i)\) 。 数 阅读全文
posted @ 2025-01-15 18:41
qwq_123
阅读(37)
评论(0)
推荐(0)
摘要：
题面 小马给出长度为 \(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 阅读全文
posted @ 2024-08-28 21:21
qwq_123
阅读(34)
评论(0)
推荐(0)
摘要：
题面 给定长度为 \(N\) 的序列 \(a\)。 一个序列有很多个子序列，每个子序列在序列中出现了若干次。 小马想请你输出序列 \(a\) 每个非空子序列出现次数的立方值的和，答案对 \(998244353\) 取模。 数据范围：\(n,a_i\le 250\) 。 题解 一个很高级的trick， 阅读全文
posted @ 2024-08-28 21:20
qwq_123
阅读(67)
评论(0)
推荐(0)
摘要：
题面 Alice 和你玩游戏。有一个 \(n\times n\) 的网格，初始时没有颜色。Alice 在游戏开始前依次给其中 \(2n\) 个格子分别涂上了第 \(1\sim 2n\) 种颜色，并告诉你每个颜色的位置。 接下来的每次操作，你可以选择一个未涂色的格子，由 Alice 在 \(2n\) 阅读全文
posted @ 2024-04-10 21:46
qwq_123
阅读(29)
评论(0)
推荐(0)
摘要：
CF1916 第一次熬夜打CF，感觉还行，可能是晚上人比较平静，思路就比较清晰。 A本来是没什么要说的，但是傻了没开long long，喜提FST！ B题最开始想复杂了，开始慌了，但是静下来想想就发现只有两种情况，分类讨论一下就出来了。 D题什么人类智慧题，幸好样例的给了提示，不然真不一定出的来。 阅读全文
posted @ 2024-04-09 21:45
qwq_123
阅读(33)
评论(0)
推荐(0)
摘要：
题面 有一个 \(n\times m\) 的矩形纸片，放置在一个平面直角坐标系中，其左下角在 \((0,0)\)，右上角在 \((n,m)\) 位置。 有多次操作，每次会均匀随机选择一条平行于坐标轴、经过坐标均为整数的点，且穿过（不能是经过边界）纸片的直线，沿此方向将纸片裁开，并扔掉裁剪线的下侧或右 阅读全文
posted @ 2024-04-09 21:44
qwq_123
阅读(22)
评论(0)
推荐(0)
摘要：
题面 给定长度为 \(n\) 的序列 \(A\)，求长度为 \(n\) 的序列 \(B\) 的个数，模 \(998244353\)，要求 \(B\) 满足以下条件： 值域 \([1, n]\)。 \(i\) 的个数不超过 \(A_i\)。 \(B_i\) 的个数不超过 \(A_i\)。 数据范围：\ 阅读全文
posted @ 2024-04-09 21:43
qwq_123
阅读(20)
评论(0)
推荐(0)
摘要：
题面 给定一棵 \(n\) 个节点的树，每个点有个权值 \(a_i\)，初始时 \(a_i=i\)。 你可以执行任意操作：选择一条边 \((u,v)\)，交换 \(a_u\) 和 \(a_v\)，并将这条边删掉。 问通过上述操作，最后 \((a_1,a_2,\cdots,a_n)\) 有多少种不同的 阅读全文
posted @ 2024-02-29 22:38
qwq_123
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号