泰勒展开 & 倍增 对于给定 $G(x)$ 求满足 $G(F(x))\equiv 0\pmod{x^n}$ 的 $F(x)$。 假设当前已知 $G(F_0(x))\equiv 0\pmod{x^{\lceil\frac{n}{2}\rceil}}$，将 $G(F(x))$ 在 $F_0(x)$ 处泰 ...
分类：
其他好文 时间：
2020-01-11 10:14:43
阅读次数：
109
题目链接 分析： 无向仙人掌比较简单。 一个仙人掌首先是个连通图。一遍深搜可以筛掉。 根据定义，如果有任意边被不同的简单环经过，它不是仙人掌。 那么我们现在要对边，计数经过它的环。 这里的做法是树上差分。第一遍深搜还要搞出$DFS$树和倍增数组，遇到非树边记录下来。 $Trick\quad vis$ ...
分类：
其他好文 时间：
2020-01-09 23:02:12
阅读次数：
91
圆方树 jzoj 1914. 【2011集训队出题】最短路 这是道圆方树+倍增LCA裸题。 圆方树，顾名思义，就是圆点和方点所组成的树。 而方点就是一个圆的根，一般都是$dfs$时第一个到这个圆的那个位置，然后另附一个点当做方点。然后圆所组成的点都连向方点。 而对于这种圆方边的边权，则为它到根的最近 ...
分类：
其他好文 时间：
2020-01-08 20:51:57
阅读次数：
82
01.02 数学一 T1因为不会exlucas只拿了80 T2失智没想到异或FWT，后面的倍增求鬼畜数列前缀和了。 T3是个特别神的期望？的确是枚举最后一个拔掉的位置，然后区间dp 如何让区间dp方便地统计答案同时转移？当然是弄出一个优秀的状态定义了 （也就是只要和出题人想到一块就AC否则暴力滚粗） ...
分类：
其他好文 时间：
2020-01-06 22:50:00
阅读次数：
94
数学专题测试1：T1 exLucas板子 不会就没什么好说的T2 50pts 异或FWT板子 不会就没什么好说的 满分做法：先把原序列变成点值表达式，然后点值比较好的性质是可以直接运算。 问题等价于求$ans=\sum\limits_{i=0}^{p} x^{2^i}$，然后注意到模数很小，直接倍增 ...
分类：
其他好文 时间：
2020-01-05 14:07:00
阅读次数：
78
给定一个$n$次多项式$A(x)$和$m$个值$a_i$，求出对于$任意i\in [0,m 1],A(a_i)$的值 前置知识： "分治FFT" "多项式除法" 一般优化多项式要么倍增要么分治…… 然而这题看上去不像能倍增的亚子，所以就分治吧 考虑先将要求的点分为两部分 $x[0]=\{x_0,x_ ...
分类：
其他好文 时间：
2020-01-02 21:00:50
阅读次数：
73
为什么要把毫无关联的线性基和群论放在一个专题里呢。。？ 因为它们都很毒瘤 线性基本身还是比较简单的，用于处理一些数子集异或和的集合有哪些。 然而它的考察方法总是很神奇。。。 题目难度大致升序，但是没有前置知识关系： 元素： $Description:$ 相传，在远古时期，位于西方大陆的 Magic ...
分类：
其他好文 时间：
2019-12-30 09:16:35
阅读次数：
72
LCA模板题，用倍增法去写 首先把每一个节点的向上$2^i (i \in \mathbb N)$个祖先给枚举出来 再把要求公共祖先的两个节点拉到同一深度 向上不断利用倍增一起跳跃同样层数到他们各自的非公共祖先的祖先节点 最后他们一起到达共同祖先节点的子节点，再同时向上走一位即可 在这个过程中，同时维 ...
分类：
其他好文 时间：
2019-12-29 13:26:49
阅读次数：
63
挺懵的，题大概赶上了但是还是感觉理解不够。 交互题真好玩hhhh 一，板子 对不起我太懒了 二，题解包 《洞穴勘测》：考察联通性的板子题 《树的维护》：考察边化点和标记的下传以及灵活运用 《tree》：标记的先后顺序 《水管局长》：$lct$维护最小生成树，无法删边，所以考虑时光倒流 《情报传递》： ...
分类：
其他好文 时间：
2019-12-22 20:05:51
阅读次数：
81
SAM的毒瘤题，倍增来满足长度限制，线段树合并来求区间询问，应有尽有。 ...
分类：
其他好文 时间：
2019-12-22 12:36:33
阅读次数：
103
