悠然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篇）

二中段子

持续更新中，欢迎投稿。 -你们班誓词最后一句话是啥呀，为啥我听着是“人丁兴旺”，你们班都发展到这种地步了？ -那明明是“名题金榜”...... -（数学老师）导数压轴题，你上来就是求导，一导不行就二导，二导不行就三导，三导不行就拉倒。 -（数学老师）你们高中三年每个人都是异面直线，这告诉你们什...

2021-03-27

0 0

loj #6145. 「2017 山东三轮集训 Day7」Easy 动态点分治+线段树

看到统计统计路径按照套路我们应该想到点分治。在点分树上每个节点i建一棵线段树，支持查询区间最小值，倘若编号为j的点在点分树上是i的子树里的节点，那么i的这棵线段树下标j存的就是i到j在原树上的距离。询问的时候考虑把路径拼接就行了。时间复杂度 \(O(nlog^2n)\) #includ...

2020-07-24

0 0

loj #2179. 「BJOI2017」树的难题点分治+线段树

对于树上统计路径的问题我们通常要用到点分治来搞一搞。首先我们点分治。摄当前的分治中心是 x,那么把 x 周围的点按照颜色排个序。统计的时候我们建两颗线段树，设当前处理到的 x 周围的点是 y，x 和 y 之间的点的颜色是 z ，那么第一棵线段树是 z 之前的颜色(不包括z)，第二棵线段树...

2020-07-24

0 0

Loj #6723. 「CodePlus #7」教科书般的亵渎线段树+树状数组

退役选手只能来补数据结构的题解。我们设当前情况下伤害 \(d\) 会触发 \(cnt[d]\) 次，那么 \(\displaystyle ans=\displaystyle \sum_{i=L}^{R}cnt[i]\) 如果我们能求出来维护好的 \(cnt\) 数组的话，用树状数组做前缀和就能...

2020-07-24

0 0

洛谷P1494 小Z的袜子莫队

首先对于一个 \(l\) ~ \(r\) 的区间，设 \(m=r-l+1\) ，我们知道总的小选区袜子的方案数是\(\displaystyle C_m^2=\frac{m(m-1)}{2}\) 设袜子一共有 \(k\) 种颜色，在 \(l\) ~ \(r\) 第 \(i\) 种颜色一共有 \(cn...

2020-07-17

0 0

关于对拍的一些认识

对拍是怎么回事呢？对拍相信大家都很熟悉，但是对拍是怎么回事呢，下面就让小编带大家一起了解吧。对拍是用来检验自己写的正解的正确性&效率的东西。操作说明： 1.准备好自己写的暴力(b.cpp 和 b.exe)和正解(z.cpp 和 z.exe)。 2.写一个造数据的程序(shuju....

2020-07-06

0 0

关于 KDtree 的一些认识

KDtree是一种很好用的数据结构，在维护多维信息的时候有奇效。当维护 \(k\) 维信息的时候单次时间复杂度是 \(n^{\frac{k-1}{k}}\),一维另作讨论. 这里拿二维来举例子把二维平面竖着切一刀，选择按 \(x\) 坐标排序中位数的点来切。剩下的就被分成了两部分，递归...

2020-06-17

0 39

关于网络流的一些认识

最大流建议学Dinic，费用流建议学SPFA，其他的学了用不到. 建议省选前学会。网络流和贪心有某种神奇的联系。网络流本身就是一种神奇的东西。当题目限制性强，数据范围小的时候，就可以考虑网络流。虽然有的时候计算时间复杂度是跑不过去的，但是网络流通常情况下时间复杂度是跑不满的，而且有...

2020-06-17

0 37

HEOI 2020 游记

2020.6.16 原本以为HEOI取消了，昨天晚上难受了一晚上。QAQ 上午俩某郸一中的人在洛谷上怼了起来，还好我大hsez的人不会这样干。貌似取消这个事情更加确信了。但是！在下午3点左右，我们收到了通知关于HEOI，它SXOI了。可能这就是复活吧晚上接到通知，关于HEOI...

2020-06-17

0 0

省选考前模板

线性筛的通用情况转载自自为风月马前卒的博客 //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