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

一些刷题的OJ

洛谷 openjudge BZOJ 黑暗bzoj，用过的都说好 bzoj离线题库 bzoj数据 UOJ LOJ 牛客网 codeforces codeforces镜像，可能会快一点 51nod POJ UVA vjudge

2020-06-09

0 0

关于博客园里的代码那些事

有人可能会问:"wljss,为啥你的代码能不自动换行呀？" 把下面这些复制到页面定制 CSS 代码里 /* Monokai Sublime style. Derived from Monokai by noformnocontent http://nn.mit-licen...

2020-05-08

0 0

2020.3.8考试火花灿灿二分+组合数学

神仙题.jpg 首先答案满足可二分性，二分后变成了判定性问题。我们想想现在有个 \(n \times mid\) 的表格，初始时全为 \(0\)，每次我们能将一列中 \(m\) 个数添上 \(1\)，要求最后每一行都不能一样。现在我们换一种角度，我们考虑一行一行的填，依然要满足上面那两个条...

2020-04-08

0 0

bzoj3277串 bzoj3473字符串 2020.3.4考试思君 SAM

考虑先建出来广义后缀自动机,统计出来每个节点在多少个字符串里出现过。只有出现次数 \(>=k\) 的节点对我们有用，该节点能贡献的字符串数为 \(c[i]=dis[i]-dis[fa[i]]\) 一个节点对其原串的答案的贡献就是它所有子串的贡献，也就是从根节点到该节点上所有点 \(c\)...

2020-04-08

0 0

2020.3.2考试子串 AC自动机+高斯消元

挺神仙的一道题。先建出来 \(AC\) 自动机，考虑在上面 \(DP\) ，设 \(f[i]\) 为在AC自动机上 \(i\) 节点时期望还有多长才能结束。若 \(i\) 为一个字符串的结尾，则 \(f[i]=0\) 否则 \(\displaystyle f[i]=1+\frac{f[tr...

2020-04-08

0 0

2020.3.1考试 T2 数据结构分块+李超线段树

将序列分块后面对每一个序列维护一个李超线段树操作一：整块的用李超线段树求，残余的暴力搞。操作二：因为 \(v\) 是正数，所以直接加入一条新的线段就能覆盖掉原来的线段。操作三：整块的用 \(tag\) 标记维护，残块的直接覆盖掉。注意题面中说操作一和操作三不会超过 \(10^5\),...

2020-04-08

0 0

洛谷 P5336 [THUSC2016]成绩单区间DP

一个远古时期的坑终于填上了2333 我们设 \(f[l][r][x][y]\) 为使 \(l\) 到 \(r\) 这段区间到达值域 \(\in [x,y]\) 这个情况下的最小花费. \(g[l][r]\) 为将 \([l,r]\) 全都消去的最小花费先枚举 \(l,r,x,y\) \(f...

2020-04-08

0 0

洛谷 P4318 完全平方数二分+容斥

首先我们可以二分答案。然后转变为判断 \(mid\) 以内不讨厌的数和 \(k\) 的关系。 \(mid\) 以内不讨厌的数= \(mid\) \(-\) \(mid\) 以内讨厌的数对于讨厌的数我们可以枚举 \(i\)，看 \(i^2\) 会造成多少个讨厌的数，显然是 \(\displays...

2020-04-08

0 0

洛谷 P4899 [IOI2018] werewolf 狼人克鲁斯卡尔重构树+主席树

两种形态都对经过的路程有限制，我们可以联想到克鲁斯卡尔重构树。我们考虑将点权转化为边权，因为我们走这条边的话两个端点都要符合条件，所以人形态是边权为边的两个端点的较小值，狼形态相反。人形态时要建一个最大生成树，狼形态相反然后我们就可以知道人形态时起点可以到达哪些点，狼形态时哪些点可以到达...

2020-04-08

0 0

洛谷 P3997 [SHOI2013]扇形面积并线段树

考虑每个小区间的的贡献，显然是只用到了覆盖了这个小区间的值里面第 \(k\) 大。倘若我们已经知道了覆盖当前区间的值都有多少个，我们就可以在线段树上二分找第 \(k\)大。现在我们并不知道，我们可以用差分+线段树上修改的方法来完成对当前值的出现次数的维护。 #include<al...

2020-04-08

0 0