08 2024 档案

2024 National Invitational of CCPC (Zhengzhou), 2024 CCPC Henan Provincial Collegiate Programming Contest

摘要：目录F 优秀字符串J 排列与合数H 随机栈M 有效算法A Once In My LifeB 扫雷 1L Toxel 与 PCPC IIK 树上问题D 距离之比C 中二病也要打比赛G 扫雷 2I 378QAQ 和字符串 F 优秀字符串签到，速杀。 J 排列与合数其实也是签到。全奇数情况的答案样例阅读全文

posted @ 2024-08-25 18:38 jzcrq 阅读(35) 评论(0) 推荐(0) 编辑

神秘结论记录

摘要：排列

p

$p$ 是 dfs 序的充要条件：记

p o s_{p_{i}} = i

$pos_{p_i}=i$ ，对于每个

i

$i$ ，

d f n_{i}

$dfn_{i}$ 与

d f n_{i} + s i z_{i} - 1

$dfn_{i}+siz_{i}-1$ 分别是数组在

[p o s_{i}, p o s_{i} + s i z_{i} - 1]

$[pos_i,pos_i+siz_{i}-1]$ 中最小和最大的元素。爱来自鸽巢。对于每个

i

$i$ 阅读全文

posted @ 2024-08-12 19:23 jzcrq 阅读(5) 评论(0) 推荐(0) 编辑

公告

QQ:2244013383

昵称： jzcrq
园龄： 2年10个月
粉丝： 8
关注： 4

+加关注

2025年3月

日

一

二

三

四

五

六

随笔档案

相册

OI(2)

08 2024 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜