多校训练
文章平均质量分 74
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
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 · 1550 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)(除C外)
文章目录A Equivalent Prefixes题意分析A Equivalent Prefixes题意给定长度为n的环,编号0,1,2,....n−10,1,2,....n-10,1,2,....n−1,起始点在0,每一次可以向前向后走一格,问走完所有的格子之后所在的位置为M的概率。分析...原创 2019-07-20 22:47:56 · 177 阅读 · 0 评论 -
杭电多校第七次训练赛总结
1001 跑SPFA+set记录状态贼快,然后就没有然后了#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_ba...原创 2018-08-14 00:33:26 · 215 阅读 · 0 评论 -
牛客网多校第五次总结(没有干货,个人总结)
牛客网多校第五次总结A gpa01 分数规划的原题,二分平均值就行了B div公式题C grf全场只有一个人过D inv逆序数E room二分匹配的模板题F take树状数组求之前比它大的都不出现的概率,然后注意100%的情况就行了G max水题H subseq可持续化线段树...原创 2018-08-02 17:36:29 · 290 阅读 · 0 评论 -
杭电多校第三场
杭电多校第三场1原创 2018-07-30 20:46:46 · 558 阅读 · 0 评论 -
杭电多校第四场 Problem E. Matrix from Arrays
Problem E. Matrix from Arrays打表发现是2L*2L 的矩阵重复出现,然后预处理2L*2L的矩阵的前缀和就行了,之后求一下有多少完整的矩形,有多少一部分矩形的#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar...原创 2018-08-01 21:17:30 · 238 阅读 · 0 评论 -
杭电多校第四场总结
杭电多校第四场总结Problem A. Integers Exhibition开场看这一题发现不会写,然后听dls说是原题,桑心Problem B. Harvest of Apples莫队+分块的全场题,不会写桑心,有空补题Problem C. Problems on a Tree用并查集维护两种连通块 —— Easy + Medium 题的连通块,维护大小;E...原创 2018-08-01 21:14:57 · 563 阅读 · 0 评论 -
FFT (快速傅里叶变换)
FFT标签(空格分隔): FFT 模板FFTFFT的全称是 FAST Fourier Transform 即快速傅里叶变换 傅里叶变换是复变函数的重要内容,傅里叶变换分为离散和连续傅里叶变换 傅里叶变换实现从时域到频域的转换,是信号与系统重要的分析工具连续傅里叶变换离散傅里叶变换(DFT discrete Fourier transform)将离散...原创 2018-07-28 00:13:23 · 6930 阅读 · 0 评论 -
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 · 600 阅读 · 0 评论 -
2018牛客多校第三场
2018牛客多校第三场个人总结原创 2018-07-27 14:03:07 · 520 阅读 · 0 评论 -
2018 牛客多校联盟 第四场总结
牛客多校联盟 第四场总结AB Interval RevisitedChiaki Sequence ReloadedDAnother Distinct Values 牛客多校联盟 第四场总结本场是找规律场,我个菜鸡找不到,我心好累A遇到0时直接去掉 假设遇到1时,已经走了 t,消除这个1的效果还需要 t+2 假设遇到2时,已经走了t,消除这个...原创 2018-07-29 22:06:58 · 324 阅读 · 0 评论 -
杭电多校第一场 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 · 233 阅读 · 0 评论 -
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 · 469 阅读 · 0 评论 -
2019 Multi-University Training Contest 10
2019 Multi-University Training Contest 10题意 : 给定每个物品使得成功一次的概率,求选一些物品使得成功一次的概率最大分析: 从大到小排序,依次加入每个物品。1003const int maxn = 1e5 + 10;double p[maxn];int main(void){ int T; cin >> T; ...原创 2019-08-21 18:59:26 · 419 阅读 · 6 评论