悠然w
悠然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)
学习笔记(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)
归档
标签
去牛客网
登录
/
注册
悠然w的博客
全部文章
/ 奇技淫巧
(共3篇)
随机化算法
只要你敢想,没啥能挡得住你拿分 遇到不会的题,随机化算法也不失为一种很好的对策 无论你是欧皇还是非酋,在极大似然法面前众生平等 生成随机数 cout<<rand();会输出一个随机数,需要用到cstdlib库 但是,这些随机数是伪随机数,每次输出的都一样。 需要这么做sran...
2021-07-16
0
0
奇技淫巧
1.正序删边可以离线反向操作,变成加边。 2.有相同的变量尽量挪到一边。 \(\displaystyle \sum_{i=1}^md_i=2m-2\) \(\displaystyle \sum{(d_i-2)}=-2\) 3.恰好变为至少,然后容斥原理。 4.看到问题想一想能不能二分答案。...
2020-01-08
0
443
如何和出题人斗智斗勇?奇技淫巧汇总
.计算总体的贡献和的时候转化为考虑每个元素的贡献 .正序删边可以离线反向操作,变成加边。 .有相同的变量尽量挪到一边。 \(\displaystyle \sum_{i=1}^md_i=2m-2\) \(\displaystyle \sum{(d_i-2)}=-2\) .恰好变为至少,然后容...
2020-01-08
0
0