![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP系列
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【CSP-S2019】D2T3 树的重心
CSP-S2019 D2T3 树的重心题目题目描述小简单正在学习离散数学,今天的内容是图论基础,在课上他做了如下两条笔记:一个大小为 nnn 的树由 nnn 个结点与 n−1n − 1n−1 条无向边构成,且满足任意两个结点间有且仅有一条简单路径。在树中删去一个结点及与它关联的边,树将分裂为若干个子树;而在树中删去一条边(保留关联结点,下同),树将分裂为恰好两个子树。对于一个大小为 n...原创 2019-11-23 16:53:41 · 1288 阅读 · 0 评论 -
【CSP-S2019】D1T3 树上的数
CSP2019 D1T3 树上的数题目题目描述给定一个大小为 nnn 的树,它共有 nnn 个结点与 n−1n - 1n−1 条边,结点从 1∼n1 \sim n1∼n 编号。初始时每个结点上都有一个 1∼n1 \sim n1∼n 的数字,且每个 1∼n1 \sim n1∼n 的数字都只在恰好一个结点上出现。接下来你需要进行恰好 n−1n - 1n−1 次删边操作,每次操作你需要选一条未被...原创 2019-11-23 12:25:04 · 1300 阅读 · 0 评论 -
【CSP-S2019】D2T2 划分
CSP-S2019 D2T2 划分题目题目描述2048 年,第三十届 CSP 认证的考场上,作为选手的小明打开了第一题。这个题的样例有 nnn 组数据,数据从 1∼n1 \sim n1∼n 编号,iii 号数据的规模为 aia_iai。小明对该题设计出了一个暴力程序,对于一组规模为 uuu 的数据,该程序的运行时间为 u2u^2u2。然而这个程序运行完一组规模为 uuu 的数据之后,它...原创 2019-11-23 09:28:19 · 1255 阅读 · 0 评论 -
【CSP-S2019】D2T1 Emiya 家今天的饭
CSP-S2019 D2T1 Emiya 家今天的饭题目题目描述Emiya 是个擅长做菜的高中生,他共掌握 nnn 种烹饪方法,且会使用 mmm 种主要食材做菜。为了方便叙述,我们对烹饪方法从 1∼n1 \sim n1∼n 编号,对主要食材从 1∼m1 \sim m1∼m 编号。Emiya 做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地,Emiya 会做 ai,ja_{i,...原创 2019-11-22 22:44:07 · 795 阅读 · 0 评论 -
【CSP-S2019】D1T1 格雷码 & D1T2 括号树 题解
CSP-S2019 D1T1 格雷码题目题目描述通常,人们习惯将所有 nnn 位二进制串按照字典序排列,例如所有 222 位二进制串按字典序从小到大排列为:000000,010101,111111,101010。格雷码(Gray Code)是一种特殊的 nnn 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻。所有 2 位二进制串按格雷码...原创 2019-11-22 21:59:32 · 1171 阅读 · 1 评论 -
CSP-S 2019 爆炸记
CSP-S 2019 爆炸记Day -?最近学了一些新的东西。然后就是不断地写题。似乎并没有在意 CSP-S ,只觉得如果这次的难度和去年差不多的话那应该能够稳拿一等奖。Day -2教练列了一黑板的东西出来,我发现一堆东西没有复习。。。还有 vjudge 上的杂题没做完。不管了,先写版题再说。于是打开洛谷敲版题。。。我竟然写了 10 道版题???Day -1我竟然颓废了一整天。...原创 2019-11-20 16:32:16 · 346 阅读 · 1 评论 -
NOIP2014 DAY1 题解
NOIP2014 DAY1目录NOIP2014 DAY1目录前言T1 生活大爆炸版石头剪刀布题目思路正解代码T2 联合权值题目题外话思路正解代码T3 飞扬的小鸟题目题外话思路正解代码前言NOIP2018即将来临,教练为了训练我们这些初中的人,就把这套题发给我们做。。。然而,第二题我毫无思路,第三题却少打了一句话就爆炸了...原创 2018-09-03 14:22:04 · 246 阅读 · 0 评论