zythonc

摘要： 突然想对数位dp做个总结，奈何有些做过的题目忘记题号了，待发现的时候会加上，所以本文会随时更新 数位dp，顾名思义，就是对数字的每一位进行dp，但是它的本质就是记忆化搜索 所以首先我们要把数字拆开： fx(int,solve)(int num){ set(dig,0,dig,1);high=0; w 阅读全文

摘要： 定义 定义一个数列 \(\{a_n\}^\infty_{n=0}\) 的 普通生成函数（OGF）为： \[ \boxed{f(x)=\sum\limits_{n=0}^\infty a_nx^n} \] 指数生成函数（EGF）为： \[ \boxed{f(x)=\sum\limits_{n=0}^\ 阅读全文

摘要： 未完善，瞎看看即可 正文 莫比乌斯函数定义为： \(\mu(n)=\begin{cases}1&(n=1)\\(-1)^r&(n\;有且仅有\;r\;个互不相同的质因子)\\0&(其他情况)\end{cases}\) 那么由定义我们可以推出一个性质： \(\sum\limits_{d|n}\mu(d 阅读全文

摘要： 更新记录 【1】2020.10.18-16:34 1.初步的写了写 目录 可持久化数组 可持久化线段树（咕咕咕） 可持久化平衡树（咕咕咕） 可持久化并查集（咕咕咕） 正文 可持久化这个东西啊，简单的来说就是增加题目难度通过奇妙的方式新建结点来保存之前的信息，以达到回退的目的 可持久化数组 数组是我们 阅读全文

摘要： 更新记录 【1】2020.10.18-16:34 1.完善内容 正文 如果给你一棵树，并对这棵树做两种操作 改变某点的权值 询问路径上的异或和 这个时候我们可以用树链剖分简简单单的秒掉这道题 那如果再加上两种操作呢？ 连接两点 断开两点 这个时候就不能再用树链剖分了，这种动态树问题有一个专门的算法： 阅读全文

摘要： 更新记录 【1】2020.10.16-20:40 1.完善内容 正文 在一些图论题中，我们可能会遇到一些题目让你对区间进行连边 这个时候如果我们暴力进行连边显然是会超时的 我们就要考虑有没有什么办法可以快速的进行区间连边 这个时候就要祭出区间操作的神器 - 线段树 线段树上的非叶节点表示的是区间，我 阅读全文

摘要： 正文 我与你无冤无仇，为何拿Ynoi做例题 分块，顾名思义就是分块，这是接触根号复杂度的开端 将要进行维护的东西分成 \(\sqrt{n}\) 段 en，然后分别进行维护 直接拿例题开讲 P5048 [Ynoi2019模拟赛]Yuno loves sqrt technology III 典型的区间求 阅读全文

摘要： 前言 这篇博客咕咕咕了很久，记得以前还花了整整一上午研究来着 这么简单的东西花一上午唉... 感叹之前的理解能力，果然还是我太弱了 正文 离散化简单来说就是将范围很大，但是不关心具体数值的一列数缩小 举个例子 1 9999999 99998 56 99998 离散化之后就是 1 4 3 2 3 我们 阅读全文

摘要： 反悔贪心，区间逆序对奇偶性，区间[1,r]排序后的数列，区间分组 阅读全文

摘要： P1892 [BOI2003]团伙 【分析过程】 初看题面，直觉就告诉我这是一个并查集题 然后样例一遍秒了，接着开始口胡数据来做 最难考虑的是类似递归的情况，即$x_1$的敌人是$x_2$，$x_2$的敌人是$x_3$……以此类推 这个时候考虑使用反集 在$n$个人中的，$a$与$b$是敌人，$b$ 阅读全文