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

洛谷 P3268 [JLOI2016]圆的异或并扫描线

之前做过一到类似的，当时没写题解，今天来补上。首先我们发现圆没有交，所以两个圆只有包含和相离两种关系。我们考虑用扫描线来处理，随着扫描线的推移，和上面的圆的交点一直都在和下面的圆的交点的上面，可以用 \(set\) 来维护相对位置怎么确定一个圆应该是加还是减？我们将圆拆分成上半圆和下...

2020-04-08

0 0

OI有关学习网站

牛客网每日一题珂朵莉树详解注：珂朵莉树在随机数据下飞快，被卡的话复杂度会爆炸生成函数初步生成函数进阶与简单的图计数狄利克雷卷积与莫比乌斯反演 NTT(快速数论变换)用到的各种素数及原根快速傅里叶变换入门快速数论变换入门多项式总结 FFT&NTT 超多模板...

2020-04-07

0 0

OI无关(?) 实用网址推荐

自己挂一些链接数字帝国找数列图论画板函数画板 SAM生成器图床生成器1 图床生成器2 透彻向点击获得随机图片

2020-04-07

0 0

2020.3.31考试 T3 f

\(LCM\) 只和每个质数的最大次数有关，所以考虑如果每个数都 \(\le 16\) 我们就可以状压每个质数出现的次数 \(f[i2][i3][i5][i7][i11][i13]\) 为这 \(6\) 个质数的出现次数这个状态的方案数，转移的话每一项都取 \(max\) 即可。现在每个数...

2020-04-06

0 0

RE:从零开始的文化课生活

对于像我这样的菜鸡，还是提前料理后事吧。。。本博客由 Magolor 的赞助播出,经Magolor同意后转载。 jyb.icu 数学物理化学生物再次感谢 \(Magolor\) 的赞助

2020-04-05

0 0

2020.3.1考试T1 多项式

出题人很凉心的把算法写成了题目名首先我们可以发现每一维的贡献是独立的，这可以从 \(solve1\) 里看出来然后我们可以考虑转化为 \(DP\) ，这可以从 \(solve2\) 里看出来我们统计每一维能产生的贡献，就是 \(a\) 个 \(0\) 面， \(b\) 个 \(1\) 面...

2020-04-03

0 0

洛谷P4631/uoj415/loj2586 [APIO2018] Circle selection 选圆圈

考虑和一个圆有交集的圆，是平面上的一块区域，所以我们考虑用 \(KDtree\) 维护。两个圆相交的条件 \(\displaystyle (X_i-X_j)^2+(Y_i-Y_j)^2 \leqslant (R_i+R_j)^2\) 考虑怎么剪枝，直接维护 \(X,Y,R\) 的话不好维护。我...

2020-04-03

0 0

P5643 [PKUWC2018]随机游走 min-max容斥+FWT

直接求不好求，我们考虑 \(min-max\) 容斥:\(\displaystyle E(max(S))=\sum_{T \subseteq S}(-1)^{|T|+1}E(min(T))\) 其中 \(S\) 为到达相应的点花费时间的集合， \(max(S)\) 为到过所有点的时间， \(min...

2020-04-02

0 0

洛谷 P5471 [NOI2019]弹跳 KDtree

我们观察题目后发现这很明显是一道有关最短路的题，首先可以无脑打一个最短路模板上去。 36分 #include<iostream> #include<cstring> #include<cstdio> #include<queue> #define ...

2020-04-02

0 0

CF487E Tourists 圆方树

先建出来圆方树，圆点为本身的权值，方点为与之相连的圆点的最小值。很明显答案就是询问的两点间的路径上的最小值。考虑修改操作 \(1\) .圆点：直接改 \(2\) .方点：对每个方点开一个 \(multiset\) ，存储相邻的点的权值。我们发现这样的话修改一个圆点的时候会修改很多方点...

2020-04-02

0 0