该文被密码保护。 阅读全文
摘要：
P4287 [SHOI2011] 双倍回文 考虑马拉车，但是我不会马拉车 怎么办，考虑PAM 我们在记录一般的fail之外再记录一个trans指针指向小于等于当前节点长度一半的最长回文后缀 然后枚举每个节点 #include<bits/stdc++.h> using namespace std; c 阅读全文
摘要：
如果各位有印象的话我之前的数学大礼包说要写莫反，虽然我退役风险仍然很大但我撅腚写一下 本文的数未经说明都是整数 艾佛森括号 \([A]\) 其中 \(A\) 是一个命题，这个东西表示的是命题 \(A\) 的真假，真为 \(1\)，假为 \(0\) 也有一个意思是 \([x]=1(x>0),[x]=0 阅读全文
摘要：
一 给定一个长度为 \(n\) 的正整数序列 \(a\)，要求完成 \(q\) 次以下两个操作: 给定 \(l,r\) ，查询 \(\sum\limits_{i=l}^{r} a_{i}^{i-l+1}\) 给定 \(x,k\)，将 \(a_x\) 赋值为 \(k\) ，对于操作一，输出对 \(99 阅读全文
摘要：
我都AFO了为什么还要我写题目 年前写的不计入这里 P多少多少默认洛谷 P3313 旅行 题意略，自己不会看吗 考虑对每个信仰开一个线段树，下标为dfs序，然后就是树剖板子 对于这种开一堆动态开点线段树的题目可以存每个线段树的根节点然后就只需要开一个结构体了 code: #include<bits/ 阅读全文
摘要：
看本文文字部分可以少带脑子，但是代码部分仔细看了因为不一定编译了不一定对 动态开点 一般来说线段树的空间开销是比较巨大的，需要 \(4n\) 的空间，一般其实是可以支撑的，但是权值线段树就不一定了。值域级别的代价是支持不了的。 一般在动态开点的前提下只需要支持单点操作 一旦是序列问题还给定初始序列那 阅读全文
摘要：
构造 把一棵无根树(\(n\) 个点)转化为序列: 每次选编号最小叶子，删掉并将它所连的节点加入序列末端，直到只剩两个点停止 性质 一个点编号出现次数加一就是该点度数 显然序列长度为 \(n-2\) purfer变树 集合 \(A\) 表示点集 选出purfer序列首位并删，在 \(A\) 选出编号 阅读全文
摘要：
本文包括: 轻重链剖分(done) 线段树合并(done) to be upd: 长链剖分 DSU on tree(树上启发式合并) 点分治 边分治 LCT 有待更新 本文非例题代码大多未经过编译，谨慎使用 本文本来只有重剖长剖dsu，但是发现不会写，另外几个甚至更简单就带歪了.jpg part1 阅读全文
摘要：
继上次数学大礼包之后，再度推出图论 本文部分代码未经过编译，不保证正确性( 出于一定的功利性以及必要，我们部分基本用不到的算法不会提到 本篇没说题号默认就是洛谷有模板题 本文尽可能略去证明，目的就是复习 对于图的储存，我们不讲，代码里一般是用链式前向星(不会bilibili搜索不分解的AgOh) p 阅读全文
摘要：
今天是听课备战csps的第不知道多少应该第十天左右 yzy、cjf等都去打球了，机房只剩我一个人，遂来写点什么、 说起来我第一次真正的编程是什么时候?也许是很小的时候搞机器人，图形化编程? 不记得了，反正当时就十分热爱机器人，搞编程蛮开心的，但也就那样了 后来小学有计算机课，开始正经学了一点，但还是 阅读全文