01 2023 档案

省选联测20
摘要：考试总结：困 阅读全文
posted @ 2023-01-28 17:41 hzoi_Sakura 阅读(17) 评论(0) 推荐(1) 编辑
多校省选联测19
摘要：洛希极限 特立独行的图 玩游戏 阅读全文
posted @ 2023-01-27 16:04 hzoi_Sakura 阅读(29) 评论(0) 推荐(1) 编辑
容斥和反演
摘要：个人认为容斥和反演的本质？ 阅读全文
posted @ 2023-01-16 10:35 hzoi_Sakura 阅读(55) 评论(3) 推荐(2) 编辑
省选联测13
摘要：string 加强版汉明距离 字符集大小是8 8个字符分别用NTT做一遍匹配再加起来判断即可 Tree 这个关键的问题就在于我们能否抓住问题的关键 而这个关键的关键就是我们这个问题的关键 而这个问题的关键就是关键的关键 ~~这道题的关键吧不在于怎么dp 在于你发现到它是一个dp~~ ~~反正我没发现 阅读全文
posted @ 2023-01-09 21:44 hzoi_Sakura 阅读(41) 评论(0) 推荐(0) 编辑
省选联测十一
摘要：bot 的能量堆 一个复杂度正确的暴搜 简要说一下复杂度为啥正确 暴搜的状态按a,b差分类，显然有约数的个数类 那么从同一个状态搜索到同一类状态时，不难发现a （或b）只相差1 那么这两个状态再向下转移时同除一个数就会又搜到同一个状态 所以总状态数还是在约数个左右 bot 的 阅读全文
posted @ 2023-01-06 21:12 hzoi_Sakura 阅读(38) 评论(0) 推荐(0) 编辑
Min25筛学习笔记
摘要：jb25筛 学不会 上午学了俩小时高斯整数对着joke博客愣是给我学会了 下午看了快仨小时还是不会A题 草 不学了 阅读全文
posted @ 2023-01-05 16:51 hzoi_Sakura 阅读(39) 评论(4) 推荐(0) 编辑
省选联测9
摘要：序列 ~~一道没有除了分支和循环外任何算法的题 非常适合初学者~~ 1.特殊解出答案 因为合法解都是转动“嵌套”出来的 但是这个结论需要考虑到倒序的方法才能想到 2.发现正序无法确定每个数的位置 但是倒过来用倒序放置每个已放置的数的位置就是固定的 形成一段前后缀 用 n 个序列一起构造一个特殊解 阅读全文
posted @ 2023-01-02 19:24 hzoi_Sakura 阅读(27) 评论(0) 推荐(1) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示