- 博客(17)
- 收藏
- 关注
原创 C. Dynamic Graph Matching
C. Dynamic Graph Matching题意 C. Dynamic Graph Matching题意给定一个 n 个点的无向图,m 次加边或者删边操作。 在每次操作后统计有多少个匹配包含 k = 1, 2, …,n/2 条边。 匹配的定义: 边的集合,没有共同的顶点 先把匹配的概念转换,n个边的匹配,就是n条边没有共同的顶点,那就是2...
2018-07-31 14:03:42 501
原创 CF 有趣的规律题总结
CF 有趣的规律题总结1 CF 280C Game on tree CF 有趣的规律题总结1 CF 280C Game on tree每个点被直接去除的概率是 1/depth1/depth 1/depth,所以每个点的期望贡献是 1/depth[i]∗11/depth[i]∗1 1/depth[i] *1 ...
2018-07-30 12:00:09 391
原创 2018 牛客多校联盟 第四场总结
牛客多校联盟 第四场总结AB Interval RevisitedChiaki Sequence ReloadedDAnother Distinct Values 牛客多校联盟 第四场总结本场是找规律场,我个菜鸡找不到,我心好累A遇到0时直接去掉 假设遇到1时,已经走了 t,消除这个1的效果还需要 t+2 假设遇到2时,已经走了t,消除这个...
2018-07-29 22:06:58 283
转载 欧拉降幂公式的证明
欧拉降幂公式的证明欧拉降幂公式AK≡AK%ϕ(m)+ϕ(m)( mod m)K≥ϕ(m)AK≡AK%ϕ(m)+ϕ(m)( mod m)K≥ϕ(m) A^K\equiv A^
2018-07-29 18:27:14 4886
原创 FFT (快速傅里叶变换)
FFT标签(空格分隔): FFT 模板FFTFFT的全称是 FAST Fourier Transform 即快速傅里叶变换 傅里叶变换是复变函数的重要内容,傅里叶变换分为离散和连续傅里叶变换 傅里叶变换实现从时域到频域的转换,是信号与系统重要的分析工具连续傅里叶变换离散傅里叶变换(DFT discrete Fourier transform)将离散...
2018-07-28 00:13:23 6328
原创 杭电多校第一场 1007 Chiaki Sequence Revisited
1007 Chiaki Sequence Revisited题意 给定anana_n 的递推式,求anana_n的前缀和打表 1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 ...
2018-07-26 11:02:17 214
原创 2018 牛客多校第二场
2018 牛客多校第二场 个人总结+部分题解2018 牛客多校第二场 个人总结+部分题解1 dp 入门题 dp[j][i] 表示 到i这个点是跑过来还是走过来的,走过来就是1,跑过来就是0 转移方程 上一次是跑过来或者走过来,这一次都可以走 dp[0][i+1]+=(dp[0][i]+dp[1][i])dp[0][i+1]+=(dp[0][i]...
2018-07-25 23:43:23 413
原创 2018 多校联盟训练索引
多校联盟主要有 杭州电子科技大学好牛客网举办的比赛,各自十场牛客多校牛客多校第一场 牛客多校第二场杭电多校杭电多校第一场 杭电多校第二场...
2018-07-25 23:22:15 311
原创 牛客多校第二场 G transform
G transform题意在数轴上有n个箱子,第i个箱子里有aiaia_i 的货物,距离原点的距离是xixix_i, 移动一个货物从箱子i到j的花费是abs(xi−xi)abs(xi−xi)abs(x_i-x_i),要求在总花费 不超过 T的情况下把尽量多的货物移动到一个箱子里,求货物的最大数量ans分析前提 1. 首先来分析我们把货物移动到一个箱子,那么这些货物所在...
2018-07-25 21:33:05 294
原创 杭电多校第一场1004 Distinct Values
1004 Distinct Values题意做法参考代码1004 Distinct Values题意构造一个字典序最小的数组,其中m个区间中的数不能相同做法考虑每一个位置当前能放的数中的最小数,所以我们需要记录从 当前要放的位置 到 往前多少是这个不能重复的区间的边界,不能和这个区间里面的重复 所以用pre数组记录最远,然后...
2018-07-24 14:40:33 271
原创 2018杭电多校第一场总结
1 Maximum Multiple2 Balanced Sequence3 Triangle Partition4 Distinct Values5 Maximum Weighted Matching6 Period Sequence7 Chiaki Sequence Revisited8 RMQ Similar Sequence9 1009....
2018-07-24 01:23:47 1449
转载 拉格朗日插值法 在ACM竞赛中的一些应用
本文转载自 https://riteme.github.io/blog/2017-3-18/lagrange-interpolation.html 大佬写的太好了 [toc]什么是拉格朗日插值法 例题 CF622F1#include <bits/stdc++.h>#d
2018-07-22 16:11:40 3377 1
转载 牛客网暑期ACM多校训练营(第一场)A Monotonic Matrix(详解)
A Monotonic Matrix先备知识LGV 算法 (Lindström–Gessel–Viennot lemma) 求以上矩阵的行列式,其中 e(a,b) 是从a到b的方法数,带入求行列式即可得到(a1,a2,…an) 到 (b1,b2,…bn) 的所有不相交路径的种数思路考虑01和12的分界线 是(n, 0)到(0,m)的两条不相交(可重合)路径 分...
2018-07-21 00:09:06 413 1
原创 牛客多校第一场总结
ADJ树状数组+平移#include <bits/stdc++.h>
2018-07-20 01:35:06 740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人