Live2D

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

上一页 1 2 3 4 5 6 ··· 11 下一页
Solution Set - “盛开无法定格的花”
摘要：让世间 / 到处盛开 / 无法定格的花 / 才是盛夏 阅读全文
posted @ 2023-05-19 14:06 Rainybunny 阅读(179) 评论(1) 推荐(2)
Solution Set - “说选个晴日，露能滴出彩虹”
摘要：说选个晴日 / 露能滴出彩虹 / 收好晨曦趁微温 / 就此启程 阅读全文
posted @ 2023-05-15 10:10 Rainybunny 阅读(213) 评论(0) 推荐(2)
Solution Set - “请背诵每条魔法的禁忌”
摘要：请背诵每条魔法的禁忌 / 再一一将它忘记 / 中诅咒者才困守在古迹 / 你要去新目的地 阅读全文
posted @ 2023-05-09 16:12 Rainybunny 阅读(255) 评论(0) 推荐(3)
Solution Set - “让季节停止哽咽”
摘要：雨声潺潺 / 混杂着悲叹 / 谁人在无人问津的街角无声祈愿 / 让季节停止哽咽 阅读全文
posted @ 2023-04-26 20:48 Rainybunny 阅读(280) 评论(0) 推荐(2)
Solution Set - “卷起击碎定论的漩涡”
摘要：自由的夏虫编织着美梦解渴 / 单薄的外壳展开花纹 / 尽将内心诉说 阅读全文
posted @ 2023-04-23 08:52 Rainybunny 阅读(313) 评论(0) 推荐(1)
Solution Set -「PTS Simus」“待天地再静默一秒”
摘要：/ 待天地再静默一秒　这蓬勃的心跳　就将划开晨晓 / 阅读全文
posted @ 2023-03-11 17:32 Rainybunny 阅读(252) 评论(0) 推荐(0)
Solution Set - Codeforces Global Round 1~8
摘要：/ 后来我　坠入　一场遥远的梦 / 阅读全文
posted @ 2023-03-02 19:27 Rainybunny 阅读(205) 评论(3) 推荐(2)
Solution Set -“似一捧细泉的奔逃”
摘要：不会取名字了，快去听《万物有灵》（然后给兔买手办 w。 阅读全文
posted @ 2023-02-09 23:00 Rainybunny 阅读(162) 评论(2) 推荐(1)
Solution Set -「LGR-126」洛咕咕的 NOIP 模拟赛
摘要：机房在三楼, 不在五楼. 三楼确实有阶梯教室. 三楼向外望是一楼大厅屋顶所以看上去不高. 十一点前必须离开科技楼是因为爱因斯坦要锁大门. 我不会被自己写的东西清空 san 值. 我是兔子. Contest link. $\mathscr{A}\sim$ 折线 Tag:「水题无 tag」 显然答案 $ 阅读全文
posted @ 2022-11-20 22:21 Rainybunny 阅读(140) 评论(0) 推荐(1)
Solution Set -「NOIP Simu.」20221113
摘要：$\mathscr{A}\sim$ 游戏 Cover:「ARC 087E」Prefix-free Game. Tags:「A.博弈-SG 函数」「A.数据结构-Trie」 想了半天 ($\ge15~\text{min}$) 怎么表述一堆字符串的前缀关系, 尝试发明一个数据结构 ... 我这不是个 T 阅读全文
posted @ 2022-11-13 23:04 Rainybunny 阅读(92) 评论(0) 推荐(0)
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 阅读(154) 评论(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 阅读(79) 评论(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)

上一页 1 2 3 4 5 6 ··· 11 下一页