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

/ 注册

全部文章 / 杂记（共11篇）

杂题记录

本人太懒，但是遇到有意思的题又不想放过，所以下面只写思路没有代码。持续更新中最大最小就是问你有多少个区间满足区间最大值是区间最小值的两倍。乍一看不太可做，实际上是个二分。枚举左端点，右端点变大的过程中，区间最大值不会变小，区间最小值不会变大，\(\frac{区间最大值}{区间最小...

2021-12-15

0 0

二中段子

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

2021-03-27

0 0

关于对拍的一些认识

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

2020-07-06

0 0

一些刷题的OJ

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

2020-06-09

0 0

OI有关学习网站

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

2020-04-07

0 0

真·想起啥来就记啥

无源汇有上下界可行流 int main() { cin >> n >> m; S = 0; T = n + 1; for (int i = 1; i <= m; ++i) { x = read(); y = read(); L[i] = read(); r...

2020-03-25

0 0

卡常火车头

#pragma GCC diagnostic error "-std=c++11" #pragma GCC target("avx") #pragma GCC optimize(3) #pragma GCC optimize("Ofast"...

2020-03-18

0 0

杂记

设\(d(x)\)为\(x\)的约数个数\(\displaystyle d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 设\(\sigma_1(i)\)表示i的约数和，那么\(\displaystyle \sigma_1(ij)=\sum_{x|i}\s...

2020-01-08

0 515

各种公式总结

二项式定理 \(\displaystyle (a+b)^n=\sum_{i=0}^n C_n^i a^i b^{n-i}\) 注意推式子的时候可能会倒着推，a和b也能是1 设\(d(x)\)为\(x\)的约数个数\(\displaystyle d(ij)=\sum_{x|i}\sum_{...

2020-01-08

0 0

大型翻车现场

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

2019-11-13

0 0