悠然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) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章 / 未归档（共57篇）

组合数学：从入门到入土

更新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

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

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

2020-04-07

0 0

[武汉加油] CF830C Bamboo Partition

分块题目大意给定 \(n\) 个数 \(a_1\) ~ \(a_n\) ,求最大的 \(d\) , 满足 \(\displaystyle \sum_{i=1}^{n}d-((a_i-1)\%d + 1) \le k\) 首先我们看到取模很难化简式子，考虑用除法代替。 \(\displ...

2020-03-09

0 0

[武汉加油] 如何用杜教筛筛约数个数

本来考试遇到一个类似的，结果没动脑子直接上的杜教筛。。 g函数取\(\mu\)函数就行了，f就是约数个数函数（相当于\(1*1\)），套用杜教筛公式就好啦，但貌似\(\mu\)也要杜教筛.. 注意\(\displaystyle \sum_{i=1}^{n}(f*g)(i)=\sum_{i=1}^...

2020-02-15

0 0

[武汉加油] 【全国互虐】Fibonacci矩阵

题意：给定一个\(k\)维的\(n^k\)的超立方体,超立方体的元素\(A(i1,i2,...,ik)\)的值为\(f(i1+i2+...+ik-k+1)\),f为斐波那契数列求该超立方体的所有元素和 \(1 \le n,k \le 10^9\) 输入样例 3 2 2 4 1 1 3 ...

2020-02-12

0 0

2020.1.16考试总结

T1 \(n \le 5 \times 10^5 , a_i \le 10^8\) 今天就临时测了这么一道题。考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸）正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最...

2020-01-16

0 490

2020.1.16考试总结

T1 \(n \le 5 \times 10^5 , a_i \le 10^8\) 今天就临时测了这么一道题。考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸）正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最...

2020-01-16

0 0

CSP 考前注意事项

下面的自己差不多都犯过，希望引以为戒。 1.及时取模,取模负数记得转成正数,注意乘法的过程中可能会爆long long,十年OI一场空，不开longlong见祖宗,一顿操作猛如虎，不开longlong250. 2.写了预处理的函数一定要调用。 3.函数一定要加上函数名，不要只加括号。 4.高...

2019-11-13

0 666