悠然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) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章 / 考试总结（共20篇）

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

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

2020-04-08

0 0

2020.3.31考试 T3 f

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

2020-04-06

0 0

2020.3.1考试T1 多项式

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

2020-04-03

0 0

[武汉加油] 2020.3.17考试T3 string

一个长度为 \(n\) 字符集大小为 \(k\) 的字符串，它的回文串的个数是 \(k^{\lceil \frac{n}{2} \rceil}\) 发现根据题目里给的操作二，可以生成最小循环节的长度个满足条件的字符串，用这个长度的字符串拼出来长为 \(n\) 的字符串必须是回文串设这...

2020-03-17

0 0

[武汉加油] 2020.2.15 考试T1

题目描述给定一个\(n\),求\(\displaystyle \sum_{i=1}^n\sum_{p|i}d(p)\),d(n)表示n的约数个数。 \(n \le 10^{11}\) 方法一：原式等价于\(\displaystyle \sum_{i=1}^{n}\lfloor \frac...

2020-02-15

0 0

2020.1.18考试总结

模式字符串今天考了一道类似点分治的模板题，结果没做出来。正解就是对每一个分治中心处理出前后缀的个数，统计的时候拼接一下就行了。 #include<iostream> #include<cstdio> #define ULL unsigned long long usin...

2020-01-18

0 423

2020.1.18考试总结

模式字符串今天考了一道类似点分治的模板题，结果没做出来。正解就是对每一个分治中心处理出前后缀的个数，统计的时候拼接一下就行了。 #include<iostream> #include<cstdio> #define ULL unsigned long long usin...

2020-01-18

0 0

2020.1.17考试总结

T1 \(n \le 20 ,m \le n!\) 这道题可以证明一定有解，我们每次找出比我们要凑成的数小且是n!的约数里最大的数就可以了。跑得飞快~ #include<iostream> #include<cstring> #include<cstdio>...

2020-01-17

0 616

2020.1.17考试总结

T1 \(n \le 20 ,m \le n!\) 这道题可以证明一定有解，我们每次找出比我们要凑成的数小且是n!的约数里最大的数就可以了。跑得飞快~ #include<iostream> #include<cstring> #include<cstdio>...

2020-01-17

0 0

2020.1.15考试总结

T1 01分数规划很明显我们需要的区间最大值和最小值在区间两端，因为有L的限制，所以我们可以先做一遍长度为L的滑动窗口。问题判定的转化,设我们二分的值是v： \(\displaystyle \frac{A[r]-A[l]}{r-l+k} > v\) \(\displaystyle (A[r...

2020-01-15

0 471