zythonc

2022年6月8日

博客搬迁？(2025 ver.)

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

posted @ 2022-06-08 19:19 zythonc 阅读(113) 评论(0) 推荐(0) 编辑

2021年6月11日

[再谈/浅谈]积性函数求和

摘要： [再谈/浅谈]积性函数求和为啥是再谈呢，因为我假装以前发过积性函数求和的blog，假装没有咕咕咕 Min_25筛设

P

为素数集合，

p_{i}

为素数集合中的第

i

个数，

m_{i}

为一个数

i

的最小质因数首先我们要求： \[\sum\limits_{i=1 阅读全文

posted @ 2021-06-11 17:53 zythonc 阅读(251) 评论(1) 推荐(3) 编辑

2021年5月24日

Min-Max 容斥

摘要： Min-Max 容斥基本形式

max (S) = \sum_{T \subseteq S} (- 1)^{| T | - 1} min (T) min (S) = \sum_{T \subseteq S} (- 1)^{| T | - 1} max (T)

证明设

| T | = n

，\(\m 阅读全文

posted @ 2021-05-24 18:05 zythonc 阅读(110) 评论(5) 推荐(6) 编辑

单位根反演

摘要：单位根反演式子

[n | k] = \frac{1}{n} \sum_{i = 0}^{n - 1} ω_{n}^{i k}

证明有亿丶简单，这里就不放了应用

(1)

对于

[a = b (\mod n)]

这个东西，我们可以发现就是在问你

a

与

b

是否模阅读全文

posted @ 2021-05-24 17:15 zythonc 阅读(91) 评论(1) 推荐(4) 编辑

2021年5月10日

交流日志

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

posted @ 2021-05-10 19:24 zythonc 阅读(0) 评论(0) 推荐(0) 编辑

2021年5月7日

THOUGHTS / EXPERIENCE

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

posted @ 2021-05-07 23:52 zythonc 阅读(0) 评论(0) 推荐(0) 编辑

2021年5月5日

题目泛刷记录 - 2

摘要：很多写了的东西暂时不在我电脑里，所以有的先咕咕咕了 P4287 [SHOI2011]双倍回文题目描述一个字符串

s

的翻转为

s^{R}

，如果一个子串能写成

s s^{R} s s^{R}

的形式，那么它就是一个双倍回文子串求最长的双倍回文子串的长度题目分析 [SHOI2011]双倍经阅读全文

posted @ 2021-05-05 00:01 zythonc 阅读(90) 评论(0) 推荐(0) 编辑

2021年4月20日

虚树（Virtual Tree）

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

posted @ 2021-04-20 17:46 zythonc 阅读(2454) 评论(0) 推荐(3) 编辑

2021年4月18日

回文自动机（PAM）

摘要： PAM 前言改天把论文弄过来看看... 定义与构造其实对于一个学过SAM的人来说，PAM就是换了个维护的东西，然后把相应的东西改改就完事了首先，与SAM和AC自动机类似的，PAM每个点有