摘要: [洛谷:Kylin_ZHH](https://www.luogu.com.cn/user/1015307 "洛谷:Kylin_ZHH") ### 算法笔记部分: [QBLT NOIP实战 比赛总结](https://www.cnblogs.com/ljzhh/articles/17604328.ht 阅读全文
posted @ 2023-08-11 11:28 Kylin_ZHH 阅读(75) 评论(0) 推荐(0)
摘要: # Day 7 ly哥哥代打,tql 100+70+100+0=270 rk2/58 评价:SSS+ ## T1 ### 思路 给定一个初始串 s,**咒语是由 s 无限循环得到的**,如 s 为 aab,那么咒语为 aabaabaab... 接着国王每次选择一个区间 $L,R$,复制第 $L$ 个 阅读全文
posted @ 2023-08-13 13:04 Kylin_ZHH 阅读(54) 评论(0) 推荐(0)
摘要: florr是一款由M28自主研发的开放世界(不完全是)io页游,以打怪升级武器来打更强的怪为核心元素。 florr 官方wiki:https://official-florrio.fandom.com # 设置篇 ### 登陆页面 右上角有个QQ图标,点进去可以加一下官群。 第一条为游客登录,十分方 阅读全文
posted @ 2023-08-13 12:54 Kylin_ZHH 阅读(16920) 评论(0) 推荐(3)
摘要: [Day1~Day6](https://www.cnblogs.com/ljzhh/articles/17601590.html "Day1~Day6") [Day7~Day12](https://www.cnblogs.com/ljzhh/articles/17626427.html "Day7~ 阅读全文
posted @ 2023-08-03 20:04 Kylin_ZHH 阅读(20) 评论(0) 推荐(0)
摘要: # Day1 $80+0+0+0=80$ 自我评价:C $排名44/58(总人数)$ ## A 大嘴乌鸦(沁志) ### 题意 >大嘴乌鸦有 $n$ 个水瓶,第 $i$ 个水瓶的重量为 $a_i$。 大嘴乌鸦要喝水,所以他找来了一堆石子,这些石子的重量和为 $k$。 乌鸦发现,如果一个区间的水瓶的重 阅读全文
posted @ 2023-08-02 19:36 Kylin_ZHH 阅读(105) 评论(0) 推荐(0)
摘要: # DP ## 区间dp ### 例题 朋友 有 $n$ 个房间,$m$ 个人。第 $i$ 个人能进入第 $[li, ri]$ 个房间。若最终一个房间里有 $x$ 个人,则这个房间会有 $x$ 的快乐值。问最大的快乐值是多少。 $n \le 300$ #### 思路 可以证明,最优的答案存在一个房间 阅读全文
posted @ 2023-07-28 20:23 Kylin_ZHH 阅读(46) 评论(0) 推荐(0)
摘要: # 图论(树)讲解部分 ## 随机树据 在题目中树为纯随机生成时,会有一些额外的性质: - 当第 $i$ 个点的父亲在 $[1, i − 1]$ 中等概率随机选取,那么树的高度期望为$O(log n)$。 - 当树从所有有标号无根树中随机选取,那么树的高度期望为 $O(\sqrt{n})$。 ## 阅读全文
posted @ 2023-07-28 15:30 Kylin_ZHH 阅读(75) 评论(0) 推荐(0)