qwq_123 - 博客园

[置顶] After OI

摘要： ~~已经结束类！~~ NOI2022结束了，说不上满意，但也不算可惜。可无论怎么想，事实就是，我的OI生活也落下帷幕，之后的一年就要回到文化课中，争取能把银牌的强基给用出去。在摆了一天后，还是要面对这个事实。很喜欢AB里的一句话，不管是怎样的回忆，都是我们活过的人生。凭借此文，记录我说不上精阅读全文

posted @ 2022-08-28 10:32 qwq_123 阅读(399) 评论(8) 推荐(2) 编辑

[置顶] 相关

摘要： qwq 阅读全文

posted @ 2022-02-17 20:09 qwq_123 阅读(252) 评论(5) 推荐(3) 编辑

2025年1月15日

筛法

摘要：杜教筛你现在需要求一个函数

f (n)

$f(n)$ 的前缀和

F (n) = \sum_{i = 1}^{n} f (i)

$F(n)=\sum_{i=1}^n f(i)$ ，然后经过一些机缘巧合，你发现这个

f (n)

$f(n)$ 有以下性质：存在一个积性函数

g (n)

$g(n)$ ，可以快速计算其前缀和

G (n) = \sum_{i = 1}^{n} g (i)

$G(n)=\sum_{i=1}^n g(i)$ 。数阅读全文

posted @ 2025-01-15 18:41 qwq_123 阅读(5) 评论(0) 推荐(0) 编辑

2024年8月28日

hdu7439

摘要：题面小马给出长度为

n

$n$ 的正整数序列

f, g

$f,g$ ，现以如下方式生成

n

$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 阅读(14) 评论(0) 推荐(0) 编辑

hdu7438

摘要：题面给定长度为

N

$N$ 的序列

a

$a$ 。一个序列有很多个子序列，每个子序列在序列中出现了若干次。小马想请你输出序列

a

$a$ 每个非空子序列出现次数的立方值的和，答案对

998244353

$998244353$ 取模。数据范围：

n, a_{i} \leq 250

$n,a_i\le 250$ 。题解一个很高级的trick，阅读全文

posted @ 2024-08-28 21:20 qwq_123 阅读(37) 评论(0) 推荐(0) 编辑

2024年4月10日

CF1887E

摘要：题面 Alice 和你玩游戏。有一个

n \times n

$n\times n$ 的网格，初始时没有颜色。Alice 在游戏开始前依次给其中

2 n

$2n$ 个格子分别涂上了第

1 \sim 2 n

$1\sim 2n$ 种颜色，并告诉你每个颜色的位置。接下来的每次操作，你可以选择一个未涂色的格子，由 Alice 在

2 n

$2n$ 阅读全文

posted @ 2024-04-10 21:46 qwq_123 阅读(16) 评论(0) 推荐(0) 编辑

2024年4月9日

CF&At记录1

摘要： CF1916 第一次熬夜打CF，感觉还行，可能是晚上人比较平静，思路就比较清晰。 A本来是没什么要说的，但是傻了没开long long，喜提FST！ B题最开始想复杂了，开始慌了，但是静下来想想就发现只有两种情况，分类讨论一下就出来了。 D题什么人类智慧题，幸好样例的给了提示，不然真不一定出的来。阅读全文

posted @ 2024-04-09 21:45 qwq_123 阅读(15) 评论(0) 推荐(0) 编辑

CF1924E

摘要：题面有一个

n \times m

$n\times m$ 的矩形纸片，放置在一个平面直角坐标系中，其左下角在

(0, 0)

$(0,0)$ ，右上角在

(n, m)

$(n,m)$ 位置。有多次操作，每次会均匀随机选择一条平行于坐标轴、经过坐标均为整数的点，且穿过（不能是经过边界）纸片的直线，沿此方向将纸片裁开，并扔掉裁剪线的下侧或右阅读全文

posted @ 2024-04-09 21:44 qwq_123 阅读(7) 评论(0) 推荐(0) 编辑

ARC162E

摘要：题面给定长度为

n

$n$ 的序列

A

$A$ ，求长度为

n

$n$ 的序列

B

$B$ 的个数，模

998244353

$998244353$ ，要求

B

$B$ 满足以下条件：值域

[1, n]

$[1, n]$ 。

i

$i$ 的个数不超过

A_{i}

$A_i$ 。

B_{i}

$B_i$ 的个数不超过

A_{i}

$A_i$ 。数据范围：\ 阅读全文

posted @ 2024-04-09 21:43 qwq_123 阅读(5) 评论(0) 推荐(0) 编辑

2024年2月29日

ARC171C

摘要：题面给定一棵

n

$n$ 个节点的树，每个点有个权值

a_{i}

$a_i$ ，初始时

a_{i} = i

$a_i=i$ 。你可以执行任意操作：选择一条边

(u, v)

$(u,v)$ ，交换

a_{u}

$a_u$ 和

a_{v}

$a_v$ ，并将这条边删掉。问通过上述操作，最后

(a_{1}, a_{2}, \dots, a_{n})

$(a_1,a_2,\cdots,a_n)$ 有多少种不同的阅读全文

posted @ 2024-02-29 22:38 qwq_123 阅读(16) 评论(0) 推荐(0) 编辑

ABC335G

摘要：题面给定

N

$N$ 个正整数

A_{1}, A_{2}, \dots, A_{n}

$A_1,A_2,\cdots,A_n$ 和一个素数

P

$P$ 。求满足以下条件的二元组

(i, j)

$(i,j)$ 的个数。

1 \leq i, j \leq N

$1\leq i,j\leq N$ 。存在正整数

k

$k$ ，使得

A_{i}^{k} \equiv A_{j} (\mod P)

$A_i^k\equiv A_j\pmod P$ 。数据范围：$ 阅读全文

posted @ 2024-02-29 22:37 qwq_123 阅读(13) 评论(0) 推荐(0) 编辑

ARC161F

摘要：题面给定一张含

n

$n$ 个点，

n k

$nk$ 条边的图

G = (V, E)

$G=(V,E)$ ，判断是否满足

\forall X ⫋ V, X \neq \emptyset

$\forall X \subsetneqq V,X\neq \varnothing$ ，

X

$X$ 导出子图的边数

\div

$\div$

| X |

$|X|$

< k

$< k$ 。 \(nk\le 5\times 阅读全文

posted @ 2024-02-29 22:37 qwq_123 阅读(7) 评论(0) 推荐(0) 编辑

qwq123

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

崔更