摘要: 尚未完成……~~出于某些原因,暂鸽~~ 本系列随笔主要用于复习和梳理知识框架,并不建议从中学习新算法,推荐仅作为索引参考。 大致遵守“上粗下细”的思想(狗头) 你可能会发现,有些地方显得比较严谨,有的地方十分随意。这是希望随笔能在不引起歧义的同时做到提纲挈领、简洁有力。 I. 基本思想 VI. 字符 阅读全文
posted @ 2022-06-28 11:05 秋叶冬雪 阅读(175) 评论(7) 推荐(1) 编辑
摘要: 可能会什么东西都有……甚至和OI无关的内容也有可能。 算是允许自己幼稚的一片地方吧。 一个人无论其水平、知识掌握程度如何,往往也可以创造出独特的想法,而可被称做巧妙的。或许收集与记录这些灵光一现却不知有何作用的想法,不失为一件有意义之事。(2022.6.17) 一交互题,看起来好像是经典问题。受“U 阅读全文
posted @ 2022-06-17 15:51 秋叶冬雪 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 新博客开始了,想写点东西。就做点自我介绍吧。 我原本的网名是zxyhymzg,后来因为玄燕改名叫blackswallow。 你可以叫我zxy。但如果你愿意,你也可以称呼我玄燕。 性格对熟悉和不熟悉的人完全不一样。 现在的身份是HN-CS-YALI的OIer。 我原本的博客是洛谷博客,但听说它可能哪天 阅读全文
posted @ 2022-03-26 23:16 秋叶冬雪 阅读(245) 评论(4) 推荐(0) 编辑
摘要: 闲话 之前想写成类似《整型溢出》那种样子的,但是发现自己的文学功底实在太差。而且现在仍然没到我想干什么就能干什么的时间。 那么还是相对随便一点吧。那么只会有比较重要的事件记录下来。 此开卷第一回也。作者自云:本欲详叙其事、抒所感,而五载之期甚长,不能言尽于此。是故布三线于其中,好教阅者可知所感之要也 阅读全文
posted @ 2022-09-11 22:49 秋叶冬雪 阅读(191) 评论(7) 推荐(6) 编辑
摘要: 我有一种感觉,就是我真的是来旅游的.jpg 因此这个游记可能真的会成为游记() 正经一点的带考试版本还是等考完之后发布。 upd:现在已经考完了,这个游记是欢乐版,也就是会避免写一些对 OI 的思考。一些本来应该有的观点可以等回忆录。 8.13前 突然得知要提前去昆山。~~太好了!~~ 8.13 坐 阅读全文
posted @ 2022-08-26 14:41 秋叶冬雪 阅读(370) 评论(8) 推荐(5) 编辑
摘要: ~~本文是博主树哈希被卡爆之后,又受学长指点,弃暗投明之作~~ 该算法用来解决树同构问题。我们先考虑给定一棵树,如何判断两棵子树是否同构。 我们考虑,给每个点一个标号,使得同构子树的根,标号相同。 怎么做到呢?对于一个点 $u$,把它的儿子的标号拎出来塞进一个vector里面,然后把vector排序 阅读全文
posted @ 2022-07-23 11:28 秋叶冬雪 阅读(237) 评论(7) 推荐(3) 编辑
摘要: 介绍若干种奇特的二维数点问题。 多边形二维数点 问题形式:给出平面上 n 个点和 m 个凸多边形,求出每个多边形内包含几个给出的点。 若多边形的边一共具有 k 种不同的斜率,则可以转化成 k 次二维数点。 常见的情况是多边形全部相似,比如相似的三角形、平行四边形。 最为简单粗暴的方法:直接像定积分一 阅读全文
posted @ 2022-07-05 14:48 秋叶冬雪 阅读(134) 评论(1) 推荐(2) 编辑
摘要: 名字是我瞎编的qwq 定理:对于任意Abel群 $(A,.)$,其一定可以被分解为若干循环群的积 $Z_{i_1}Z_{i_2}\ldots Z_{i_k}$。 下记 $O\left<x\right>$ 代表元素 $x$(默认在 $A$ 中)的阶。记 $\left<x\right>={x^i|i\i 阅读全文
posted @ 2022-07-01 09:19 秋叶冬雪 阅读(143) 评论(2) 推荐(2) 编辑
摘要: 来描述一下 EI 做法。如有意会错误之处,望海涵。 不妨将题面中的 $1\le i\le n$ 改为 $0\le i\le n$。 为描述方便,提前声明最终时间复杂度为 $O(\sqrt n)$。 并设二阈值 $B_1=2^{c_1},B_2=3^{c_2}$ 使 $c_1,c_2\in \math 阅读全文
posted @ 2022-06-28 19:52 秋叶冬雪 阅读(41) 评论(0) 推荐(1) 编辑
摘要: 以洛谷题号表示题目。由于全部只有口胡,基本不会涉及到代码实现、常数之类的细节/kel。 upd:似乎有人误解了博主的强度,这当然不可能全是自己口胡的好吧! P5612 区间排序,并非一个常见的操作,需要维护连续段均摊。剩下的不难。 动态开店的01Trie/SMT可以缩二度点做到线性空间,但估计用处不 阅读全文
posted @ 2022-06-14 23:05 秋叶冬雪 阅读(61) 评论(2) 推荐(0) 编辑
摘要: 提供一个与所见题解不同的思路。可能较为复杂,但本人感觉更为自然。最后的式子是一样的。 考虑如何判定一个给定的网格是否能通过操作得到。我们从下往上依次确定操作。观察网格的最后一行,能发现可能合法的网格具有如下性质:(这些性质和下文提到的性质都较为显然,因此不额外进行原因的说明) 所有 \(2\) 应在 阅读全文
posted @ 2022-06-09 21:09 秋叶冬雪 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 其实是联合省选。 前言 到现在才来发……可能是前几天还没有把心情调整过来。 不想写得太沉重,毕竟自己还是进了,作为OIer,相信大家也都知道OI的无奈吧。 我们的任务还没有完成。之后我们还需要重新出发。 下一次奇迹的彩虹,还是需要我们自己创造。 Day -20 上接 NOI Online 2022 阅读全文
posted @ 2022-04-20 19:08 秋叶冬雪 阅读(247) 评论(9) 推荐(0) 编辑
摘要: 本文较为基础,可以看作博主复习所用。 主要依据维护区域的形态进行分类。 直接表示成常数段区间 通过合适的选择遍历序,我们常常能将树上的范围转化成序列上的一段区间。 子树、子树补 最常见的。利用dfs序即可。 去掉某个点的子树以及其到根路径的范围 不知道怎么命名的区域…… 利用后序遍历和反后序遍历(即 阅读全文
posted @ 2022-04-14 17:39 秋叶冬雪 阅读(64) 评论(1) 推荐(3) 编辑