Live2D
上一页 1 2 3 4 5 6 7 8 9 10 ··· 45 下一页
摘要: 写鲜花的时候发现这篇忘记解密啦 qwq. 阅读全文
posted @ 2022-12-23 23:05 Rainybunny 阅读(106) 评论(0) 推荐(0) 编辑
摘要: $\mathscr{Description}$ Link. 给定一个含 $n$ 个点 $m$ 条边的简单图, 求一种边二染色方案, 使得所有 $\deg\ge2$ 的结点都邻接于两种颜色的边. $n,m\le10^5$. $\mathscr{Solution}$ 清甜味儿的题目比较调剂愚钝的大脑. 阅读全文
posted @ 2022-12-23 22:47 Rainybunny 阅读(85) 评论(1) 推荐(0) 编辑
摘要: 没有政治常识。没有政治常识。没有政治常识。 阅读全文
posted @ 2022-12-14 20:12 Rainybunny 阅读(200) 评论(1) 推荐(0) 编辑
摘要: 网课摸鱼产物。 阅读全文
posted @ 2022-12-04 12:21 Rainybunny 阅读(688) 评论(4) 推荐(2) 编辑
摘要: 机房在三楼, 不在五楼. 三楼确实有阶梯教室. 三楼向外望是一楼大厅屋顶所以看上去不高. 十一点前必须离开科技楼是因为爱因斯坦要锁大门. 我不会被自己写的东西清空 san 值. 我是兔子. Contest link. $\mathscr{A}\sim$ 折线 Tag:「水题无 tag」 显然答案 $ 阅读全文
posted @ 2022-11-20 22:21 Rainybunny 阅读(129) 评论(0) 推荐(1) 编辑
摘要: 惊堂一拍 话本翻翻 请让小的来讲 莫虚度中元 (?) 夜晚 总之就是出题的时候得到的一个比较宏大的脑洞. 众所周知, 有许多算法是基于重标号思想, 把一种不好维护的结构转化为另一种好维护的结构. 比如重链剖分, 就是树 $\to$ 序列的转化, 因为序列的 "区间" 是 "好维护的结构", 所以 " 阅读全文
posted @ 2022-11-16 09:29 Rainybunny 阅读(170) 评论(0) 推荐(3) 编辑
摘要: $\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 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 口糊现场。 阅读全文
posted @ 2022-11-11 20:57 Rainybunny 阅读(2) 评论(0) 推荐(0) 编辑
摘要: $\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 阅读(141) 评论(0) 推荐(0) 编辑
摘要: $\mathscr{A}\sim$ 移除石子 Tags:「A.构造」「C.细节」 "显然" 直接按 $(x,y)$ 二元组排序后两两组成正方形! 喜提 $90\text{pt}$. 实际上. 还有一些多但是不复杂的情况讨论, 这里不提. 不过还是可以排一遍序 $\mathcal O(n\log n) 阅读全文
posted @ 2022-11-07 16:24 Rainybunny 阅读(65) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 45 下一页