问题描述 P4328 给定一个多项式 $F(x)$，请求出一个多项式 $G(x)$，满足 $ F(x) * G(x) \equiv 1(mod \ x^n)$。系数对998244353998244353取模。 分析 理论基础 这是一个递推式且呈平方倍增加，就可以用倍增求多项式逆元，从 $x^1$ 开 ...
分类：
其他好文 时间：
2019-07-23 22:32:47
阅读次数：
147
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define maxn 500010 8 9 int n,m,s,tot; 10 int deep[maxn],first[maxn],f... ...
分类：
其他好文 时间：
2019-07-23 00:42:37
阅读次数：
104
______________________________________________________________________________________________________________________ 做法来自lyd书 双向链表初始化，倍增优化DP ...
分类：
其他好文 时间：
2019-07-21 22:30:42
阅读次数：
122
7.13：模拟，贪心（贪心题大赏），考试 7.14：分治，分块，搜索（大法师大法好），数论 7.15：数据结构（树状数组，线段树，），ST表，树上倍增求LCA 7.16：图论题大赏(分层建图神马的)，splay(这个没有整) 7.17：dp:基础，状压，数位，区间 7.18：博弈论dp,考试 7.1 ...
分类：
其他好文 时间：
2019-07-21 20:04:34
阅读次数：
113
树链剖分 前言 ：虽然noip基本不考，但我觉得还是多少学一点吧 问题模型 对于树上的某条路径，进行一系列操作（类似线段树上的操作） 实现原理 恰如其名，将树剖分成一段又一段的区间（树链），便于我们进行线段树的操作（ 树上的线段树操作 ）。将树分为重链和轻链，重链的dfs序（与其他dfs序不同，树剖 ...
分类：
其他好文 时间：
2019-07-21 13:20:15
阅读次数：
98
//https://www.luogu.org/problemnew/show/P3379#include #define maxn 500010 #define maxm 1000010 using namespace std; struct edge{ int to,next; }e[maxm]... ...
分类：
其他好文 时间：
2019-07-20 12:58:54
阅读次数：
67
背景： 随着项目体积变大，导致热更新速度成倍增加，严重影响开发效率！ 切入点： 路由文件中引入文件过多， 开发环境使用 require 方式引入； 生产环境使用异步加载； 方法： 新建 _import_development.js 新建 _import_production.js 路由引入方式修改 ...
分类：
Web程序 时间：
2019-07-19 15:21:06
阅读次数：
232
二分+倍增 题目 题目中的最大校验值应由数组排序后，取出最大值和最小值，次大值和次小值……进行做差平方取和 所以在加入一个新的数时，校验值是不会下降的 那么可以发现，校验值是单调递增的，所以可以用二分对每一个固定的左段点找到满足条件的最大的右端点 所以l初始值设为1，不断对r进行二分，找到最大的点 ...
分类：
其他好文 时间：
2019-07-15 16:04:58
阅读次数：
106
题目描述 "原题连接" Y岛风景美丽宜人，气候温和，物产丰富。 Y岛上有N个城市（编号$1,2,…,N$），有$N 1$条城市间的道路连接着它们。 每一条道路都连接某两个城市。 幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。 神奇的是，乘车经过每条道路所需要的费用都是一样的。 小可可，小卡卡和 ...
分类：
编程语言 时间：
2019-07-13 22:43:15
阅读次数：
201
提取：等式转换，桶，倍增lca 对于（x，y）的一次提问，我们规定lca为（x，y）的lca d为深度，w为点出现观察员的时间 那么对于（x，lca）这段路径上的点i，此次提问能作出贡献的等式是 d[x]-d[i]=w[i] ->d[x]=w[i]+d[i] 对于（lca，y）这段路径上的点i，此次 ...
分类：
编程语言 时间：
2019-07-12 14:15:29
阅读次数：
142
