悠然w

学习笔记

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章 / 学习笔记（共4篇）

省选考前模板

线性筛的通用情况转载自自为风月马前卒的博客 //low[x]:x的最小质因子的次幂 vis[1] = low[1] = 1; H[1] = 初始化; for(int i = 2; i <= N; i++) { if(!vis[i]) prime[++tot] = i, m...

2020-06-17

0 0

关于多项式的一些认识/多项式入门

由于 \(wljss\) 是个没脑子没智商的选手，当初做课件的时候用的是PPT，所以只能传到百度网盘上了. 建议省选前学习链接提取码: vzju

2020-06-17

0 0

关于树上问题的一些认识

树的问题经常考，建议 \(CSP\) 前学会求直径(两种方法)，重心，LCA(建议学会倍增和树剖，用途广泛) 经常要用到的东西：树的直径，重心，求LCA。树的直径与直径相关的结论1：与一个点距离最大的点为任意一条直径的两个端点之一。与直径相关的结论2：两棵树之间连一条边，新树直径的两个...

2020-06-15

0 0

关于计数题的一些认识

爱数数的人上大学了，所以计数题就多了建议先练习好小球与盒子的计数。 \(CSP\) 前学会求组合数的多种方法，\(O(n^2)\) 求斯特林数。省选前学好 \(NTT\) 计数题首先要知道怎么判断不同，一般都很显然，不显然的话题目里应该也会说。有的时候需要找找性质，转化一下等价的判别...

2020-06-15

0 0