A.算法/知识点 - 随笔分类(第12页) - Rainybunny

Solution Set -「NOIP Simu.」20221111

摘要：$\mathscr{A}\sim$ 遗忘十字路 Cover:「CF 1746D」Paths on the Tree. Tag:「C.性质/结论」最原始的思路自然是 DP. 令 $f(u,k)$ 表示从 $u$ 开始向子树内探险 $k$ 次的最大收益, 那么每个孩子被探险的次数一定在 ${0,1}+ 阅读全文

posted @ 2022-11-11 20:05 Rainybunny 阅读(149) 评论(0) 推荐(0)

Solution Set -「Public NOIP Round #3 (Div. 1)」

摘要：$\mathscr{A}\sim$ 移除石子 Tags:「A.构造」「C.细节」 "显然" 直接按 $(x,y)$ 二元组排序后两两组成正方形! 喜提 $90\text{pt}$. 实际上. 还有一些多但是不复杂的情况讨论, 这里不提. 不过还是可以排一遍序 $\mathcal O(n\log n) 阅读全文

posted @ 2022-11-07 16:24 Rainybunny 阅读(78) 评论(0) 推荐(0)

Solution -「CF 1476F」Lanterns

摘要：$\mathscr{Description}$ Link. 给定 $n$ 盏灯, 你可以选择让第 $i$ 盏照亮 $[i-p_i,i)$ 或者 $(i,i+p_i]$, 构造方案覆盖 $[1,n]$ 内的整点, 或声明无解. 多测, $\sum n\le3\times10^5$. $\mathscr 阅读全文

posted @ 2022-11-06 21:10 Rainybunny 阅读(8) 评论(0) 推荐(0)

Solution Set -「NOIP Simu.」20221103

该文被密码保护。

posted @ 2022-11-03 19:24 Rainybunny 阅读(9) 评论(0) 推荐(0)

Solution Set -「AGC 013~015」C~F

摘要：Walking_Dead, known as a spy from the US in our computer room, said that he couldn't get the meaning of my solutions all the time. That's why I'm writ 阅读全文

posted @ 2022-10-30 22:46 Rainybunny 阅读(102) 评论(0) 推荐(0)

Solution Set -「NOIP Simu.」20221026

该文被密码保护。

posted @ 2022-10-26 22:16 Rainybunny 阅读(11) 评论(0) 推荐(0)

Solution Set -「AGC 010~012」C~F

摘要：「AGC 010C」Cleaning Tag:「B.贪心」你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文

posted @ 2022-10-25 15:23 Rainybunny 阅读(72) 评论(0) 推荐(1)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪 / 愿你我寻得真理

随笔分类 - A.算法/知识点

公告