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

Solution Set -「DS 专题」兔年的兔子写 DS 会有小常数吗？

摘要：大家好, 她是小梅香, 是雨兔最可爱的妹妹. ( 仅有对 DS 的非平凡使用会打 tag, 如果仅仅拿线段树维护个区间加减区间和啥的就不打了. $$ \mathfrak{Defining~\LaTeX~macros\dots}\ \newcommand{\chr}[1]{\underline{\te 阅读全文

posted @ 2023-01-27 21:51 Rainybunny 阅读(246) 评论(1) 推荐(1)

Solution Set - 冬日纪行（前半）

摘要：想到了一个歌名，取成标题之后才想起人家明明叫《春日纪行》。阅读全文

posted @ 2023-01-13 11:23 Rainybunny 阅读(130) 评论(1) 推荐(0)

Solution -「GLR-R3」谷雨（出题人题解）

摘要：写鲜花的时候发现这篇忘记解密啦 qwq. 阅读全文

posted @ 2022-12-23 23:05 Rainybunny 阅读(131) 评论(0) 推荐(0)

Solution -「COCI 2009-2010」「洛谷 P8076」RESTORAN

摘要：$\mathscr{Description}$ Link. 给定一个含 $n$ 个点 $m$ 条边的简单图, 求一种边二染色方案, 使得所有 $\deg\ge2$ 的结点都邻接于两种颜色的边. $n,m\le10^5$. $\mathscr{Solution}$ 清甜味儿的题目比较调剂愚钝的大脑. 阅读全文

posted @ 2022-12-23 22:47 Rainybunny 阅读(103) 评论(1) 推荐(0)

Solution Set -「LGR-126」洛咕咕的 NOIP 模拟赛

摘要：机房在三楼, 不在五楼. 三楼确实有阶梯教室. 三楼向外望是一楼大厅屋顶所以看上去不高. 十一点前必须离开科技楼是因为爱因斯坦要锁大门. 我不会被自己写的东西清空 san 值. 我是兔子. Contest link. $\mathscr{A}\sim$ 折线 Tag:「水题无 tag」显然答案 $ 阅读全文

posted @ 2022-11-20 22:21 Rainybunny 阅读(138) 评论(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 阅读(89) 评论(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 阅读(149) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

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

公告