zythonc

摘要： 博客搬迁了吗？搬了。 我这个人在中学生活的已经魔怔了，头脑中的名利啊虚伪啊之类的观念已经将我变得不成人样了。 嘛，在社会上人不人的无所谓，可是和自己的内心独处的时候还是这幅狗样那就太没活着的意思了。 我也不想我在腐烂吧，我也不想为了活而活吧，总之有了一股修正自己的决心。 趁着自己可塑性还没多差的时候 阅读全文

摘要： [再谈/浅谈]积性函数求和 为啥是再谈呢，因为我假装以前发过积性函数求和的blog，假装没有咕咕咕 Min_25筛 设 \(P\) 为素数集合，\(p_i\) 为素数集合中的第 \(i\) 个数，\(m_i\) 为一个数 \(i\) 的最小质因数 首先我们要求： \[\sum\limits_{i=1 阅读全文

摘要： Min-Max 容斥 基本形式 \[\max(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}\min(T) \\ \min(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}\max(T) \]证明 设 \(|T|=n\)，\(\m 阅读全文

摘要： 单位根反演 式子 \[ [n|k]=\dfrac 1 n \sum\limits_{i=0}^{n-1}\omega^{ik}_n \] 证明有亿丶简单，这里就不放了 应用 \((1)\) 对于 \([a=b\pmod n]\) 这个东西，我们可以发现就是在问你 \(a\) 与 \(b\) 是否模 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 很多写了的东西暂时不在我电脑里，所以有的先咕咕咕了 P4287 [SHOI2011]双倍回文 题目描述 一个字符串 \(s\) 的翻转为 \(s^R\)，如果一个子串能写成 \(ss^Rss^R\) 的形式，那么它就是一个双倍回文子串 求最长的双倍回文子串的长度 题目分析 [SHOI2011]双倍经 阅读全文

摘要： 虚树（Virtual Tree） 与kruskal重构树类似的，虚树也可以说是一种思想而不是一种数据结构或是其他 有一类题目，它会给出很多个点集，然后让你输出每个点集的询问结果 这类题目很大的共性就是所有询问的点集之和并不是很大 对于这样的题目，我们可以利用虚树进行处理 对于平常的虚树紫题，难度不高 阅读全文

摘要： PAM 前言 改天把论文弄过来看看... 定义与构造 其实对于一个学过SAM的人来说，PAM就是换了个维护的东西，然后把相应的东西改改就完事了 首先，与SAM和AC自动机类似的，PAM每个点有 \(\text{len}\) 与 \(\text{fail}\) 指针且意义不变，依然是代表的最长长度与失 阅读全文

摘要： FWT 熟知两个序列 \(A=\{a_i\}_{i=0}^n\)，\(B=\{b_i\}_{i=0}^n\) 的加法卷积为： \[ c_i=\sum\limits_{j+k=i}^na_jb_k \] 计算方式是： \[ A^\prime=FFT(A),B^\prime=FFT(B) \\ C=A^ 阅读全文