Live2D

随笔分类 -  C.特殊题目

上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要:大家好, 她是小梅香, 是雨兔最可爱的妹妹. ( 仅有对 DS 的非平凡使用会打 tag, 如果仅仅拿线段树维护个区间加减区间和啥的就不打了. $$ \mathfrak{Defining~\LaTeX~macros\dots}\ \newcommand{\chr}[1]{\underline{\te 阅读全文
posted @ 2023-01-27 21:51 Rainybunny 阅读(243) 评论(1) 推荐(1)
该文被密码保护。
posted @ 2023-01-21 12:47 Rainybunny 阅读(3) 评论(0) 推荐(0)
摘要:写鲜花的时候发现这篇忘记解密啦 qwq. 阅读全文
posted @ 2022-12-23 23:05 Rainybunny 阅读(130) 评论(0) 推荐(0)
摘要:机房在三楼, 不在五楼. 三楼确实有阶梯教室. 三楼向外望是一楼大厅屋顶所以看上去不高. 十一点前必须离开科技楼是因为爱因斯坦要锁大门. 我不会被自己写的东西清空 san 值. 我是兔子. Contest link. $\mathscr{A}\sim$ 折线 Tag:「水题无 tag」 显然答案 $ 阅读全文
posted @ 2022-11-20 22:21 Rainybunny 阅读(138) 评论(0) 推荐(1)
摘要:$\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 阅读(88) 评论(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 阅读(149) 评论(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 阅读(76) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-11-03 19:24 Rainybunny 阅读(9) 评论(0) 推荐(0)
摘要: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 阅读(100) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-10-26 22:16 Rainybunny 阅读(11) 评论(0) 推荐(0)
摘要:「AGC 010C」Cleaning Tag:「B.贪心」 你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文
posted @ 2022-10-25 15:23 Rainybunny 阅读(72) 评论(0) 推荐(1)
摘要:$\mathscr{A}\sim$「Unknown」tothecrazyones 有 $n$ 堆石子, 第 $i$ 堆有 $a_i$ 个. Alice 和 Bob 轮流抓取, Alice 每次从至少一堆石子中每堆拿走恰好 $x$ 个, Bob 每次从至少一堆石子中每堆拿走恰好 $y$ 个, 不能操作 阅读全文
posted @ 2022-10-14 18:52 Rainybunny 阅读(76) 评论(0) 推荐(1)
摘要:(震惊, 009 莫得 F.) (啊我发现自己错字 typo 好多 qwq.) 「AGC 007C」Pushing Balls Tag:「C.性质/结论」 这个期望直观上太均匀了! 记当前期望局面为 $\lang n,d,x\rang$, 通过模拟单次选球, 将剩下的球坑重编号, 可以发现后继期望局 阅读全文
posted @ 2022-10-07 19:35 Rainybunny 阅读(105) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 ··· 12 下一页