悠然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.1.15考试总结

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

2020-01-15

0 0

2020.1.11考试总结

恭贺 treAKer 在毒瘤之神的考验一题中取得 rank1 的好成绩，成为新一届毒瘤之神 ! ...... 结果今天就考了 treAKer 的毒瘤题... T1 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一起扫...

2020-01-11

0 503

2020.1.11考试总结

恭贺 treAKer 在毒瘤之神的考验一题中取得 rank1 的好成绩，成为新一届毒瘤之神 ! ...... 结果今天就考了 treAKer 的毒瘤题... T1 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一...

2020-01-11

0 0

2020.1.9考试总结

T1 数据范围很合适.. 第一档就是暴力枚举第二档就是数位DP 第三档就是矩阵乘法丢一下学长的博客 #include<iostream> #include<cstring> #include<cstdio> #define LL long long usin...

2020-01-09

0 422

2020.1.9考试总结

T1 数据范围很合适.. 第一档就是暴力枚举第二档就是数位DP 第三档就是矩阵乘法丢一下学长的博客 #include<iostream> #include<cstring> #include<cstdio> #define LL long long usin...

2020-01-09

0 0

2020.1.5考试总结

T1和T3不太可做..先只放一下T2 TMD考场上没算好空间直接MLE爆零... 操作1可以归到操作3里，并且几个人的操作可以合并到一块，用线段树挺好维护的。对于询问的话可以对每一个节点开一个桶，记录区间内前缀数量，向上合并的时候左儿子直接加，右儿子异或后再加。发现很多节点根本用不到，动态开点即...

2020-01-05

0 0

2020.1.2考试总结

T1圆圈游戏暴力DP有60分，设包含圆i的最小的圆是fa[i]，那没最终会的得到一棵树，对于一棵子树，选了根节点就不能选子树内其它点，f[i]=max(w[i],\(\sum f[son]\)). 瓶颈就在怎么建图，因为圆不相交相切，所以扫描线的时候相对位置不会发生改变，用set维护一下就好啦。 ...

2020-01-02

0 433

2020.1.2考试总结

T1圆圈游戏暴力DP有60分，设包含圆i的最小的圆是fa[i]，那没最终会的得到一棵树，对于一棵子树，选了根节点就不能选子树内其它点，f[i]=max(w[i],\(\sum f[son]\)). 瓶颈就在怎么建图，因为圆不相交相切，所以扫描线的时候相对位置不会发生改变，用set维护一下就好啦。 ...

2020-01-02

0 0

2019.12.30考试总结

T1摆棋子看到这么多的限制，第一直觉就是网络流，最小费用最大流不能做，因为把棋子代价看成1后最大流的条件并不好满足。注意到每一行每一列都有一个最小限制，对应到网络流上就是流的下界，整体跑一个有下界的最小流就可以了。 #include<iostream> #include<cs...

2019-12-30

0 438

2019.12.30考试总结

T1摆棋子看到这么多的限制，第一直觉就是网络流，最小费用最大流不能做，因为把棋子代价看成1后最大流的条件并不好满足。注意到每一行每一列都有一个最小限制，对应到网络流上就是流的下界，整体跑一个有下界的最小流就可以了。 #include<iostream> #include<cs...

2019-12-30

0 0