悠然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) 学习笔记(4) 容斥定理(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)

/ 注册

全部文章（共232篇）

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

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

2020-06-17

0 0

小球与盒子的奇妙关系

小球盒子学得好，计数分数少不了。下面假设现在有 \(n\) 个球 \(m\) 个盒子。 1.球不同，盒不同。考虑一个球有 \(m\) 种选择方案，球之间的选择互不影响，所以答案就是 \(m^n\). 2.球不同，盒不同，每个盒至多一个球。如果 \(n>m\) ，那么显然答案为 ...

2020-06-16

0 0

组合数学：从入门到入土

更新ing 菜鸡 \(wljss\) 来讲组合数学啦。组合数学博大精深，主要是爱数数的人上大学了，从模拟赛到NOI都出现过。一些技巧可以看这里其实看完上边那个也就没啥好说的了上例题吧 P1595 信封问题这里有讲解，直接放代码233 #include<iostream...

2020-06-16

0 0

关于线段树分治的一些认识

建议省选前学会。线段树分治对于一些带撤销操作的数据结构题有神奇的效果，需要离线。具体操作就是把一个操作影响的区间按照时间分治，下放到类似线段树的区间上，然后一直递归到叶子结点的时候解决。但需要线段树回归的时候有撤销操作，但需要撤销的只有这个线段树节点上的操作。建议多刷刷题熟悉熟悉。

2020-06-16

0 0

关于字符串的一些认识

先说明一点：我字符串学得不好... \(CSP\) 之前貌似只有哈希,KMP，Manacher 会有用 AC 自动机建议 \(CSP\) 前有所了解，省选前一定要学透彻 \(CSP\) 后强烈建议学好 SA 和 SAM ，讲课要找一个靠谱的人讲(__wfx 讲的我很长一段时间都怀疑人生) ...

2020-06-16

0 0

关于树上问题的一些认识

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

2020-06-15

0 0

关于计数题的一些认识

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

2020-06-15

0 0

关于线段树的一些认识

线段树学得好，能维护超级多的东西。 \(CSP\) 和省选都会用到，建议早点学会线段树就是将一些区间整体的操作摞到了一块上，精华还是在lazy标记上。以区间加为例想要对一部分加上某个数，很明显可以先不暴力加上去，而是打上一个标记，代表从 \(l\) 到 \(r\) 都要加上某个数当...

2020-06-14

0 0

CF44G Shooting Gallery KDtree

我们考虑用靶子来匹配射击点，可以把靶子按 \(z\) 从小到大排序后，依次寻找范围内的编号最小的射击点，并将其删除，正确性显然。考虑如何优化这个过程，实际上我们的操作分为两种: \(1.\) 在二维平面内找编号最小的点。 \(2.\) 在二维平面内删除点。可以把射击点建出 \(KDtre...

2020-06-11

0 0

UVA12297 Super Poker 矩阵快速幂

设 \(f(n,k)\) 为用 \(k\) 张牌组成 \(n\) 的方案数，则 \(f(n,k)=C_4^0 f(n−k,k)+C_4^1 f(n−k,k−1)+C_4^2f(n−k,k−2)+C_4^3 f(n−k,k−3)+ C_4^4 f(n−k,k−4)\) 也就是考虑这 \(k\) 张...

2020-06-11

0 0