04 2022 档案

NOI2022模拟赛考试记录
该文被密码保护。
posted @ 2022-04-24 14:09 秋叶冬雪 阅读(37) 评论(2) 推荐(2) 编辑
HNOI2022记
摘要：其实是联合省选。 前言 到现在才来发……可能是前几天还没有把心情调整过来。 不想写得太沉重，毕竟自己还是进了，作为OIer，相信大家也都知道OI的无奈吧。 我们的任务还没有完成。之后我们还需要重新出发。 下一次奇迹的彩虹，还是需要我们自己创造。 Day -20 上接 NOI Online 2022 阅读全文
posted @ 2022-04-20 19:08 秋叶冬雪 阅读(529) 评论(9) 推荐(1) 编辑
失败清单
该文被密码保护。
posted @ 2022-04-14 22:55 秋叶冬雪 编辑
一些依靠遍历序维护树上信息的方法
摘要：本文较为基础，可以看作博主复习所用。 主要依据维护区域的形态进行分类。 直接表示成常数段区间 通过合适的选择遍历序，我们常常能将树上的范围转化成序列上的一段区间。 子树、子树补 最常见的。利用dfs序即可。 去掉某个点的子树以及其到根路径的范围 不知道怎么命名的区域…… 利用后序遍历和反后序遍历（即 阅读全文
posted @ 2022-04-14 17:39 秋叶冬雪 阅读(329) 评论(2) 推荐(6) 编辑
二分图和Prufer序列
摘要：在u群看到的。 由Matrix-Tree定理我们知道完全二分图 Kn,m 的生成树个数为 nm−1mn−1。 那么根据这个魔改prufer序列，上述结论是显然的。 那么它既然是和原prufer序列类似的双射，自然有类似的结论，留给读者自行思考。 update: 阅读全文
posted @ 2022-04-09 22:07 秋叶冬雪 阅读(163) 评论(1) 推荐(2) 编辑
YALI考试场数统计（密码是yalioj截止到2022-4-8的题目最大编号）
该文被密码保护。
posted @ 2022-04-08 11:14 秋叶冬雪 阅读(16) 评论(0) 推荐(0) 编辑
一些奇怪的数论预处理算法
摘要：注意：以下内容可能全都是useless algorithm。 以下默认 p 为模数。 在线 O(1) 求逆元 参考这篇博客，可以在这里提交。 需要 O(p23) 的预处理。 在线 O(1) 求g 阅读全文
posted @ 2022-04-05 10:36 秋叶冬雪 阅读(207) 评论(0) 推荐(1) 编辑
【题解】walk的一个新做法（密码是orzlzh）
该文被密码保护。
posted @ 2022-04-04 18:01 秋叶冬雪 阅读(46) 评论(0) 推荐(0) 编辑
【题解】UR #23 T2 地铁规划
摘要：注意到除了自己出的题之外，这好像是我写的第一篇题解…… 由于题目中的各种神奇限制，出题人的意思就很明显了：让你用单栈（插入，撤销最近一次插入）实现一个队列（插入，撤销最早一次插入）。 考虑一个经典问题：双栈实现队列。我们将队列里的元素以某个分界点分成两半，前一半倒着插入栈A，后一半正着插入栈B。 当 阅读全文
posted @ 2022-04-03 18:56 秋叶冬雪 阅读(190) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示