该文被密码保护。 阅读全文
摘要：
感觉好多时间前学的 FHQ Treap，然后当时巨多大蒙古。现在接触了很多东西之后逐渐能明白这个很酷的数据结构，然后还深入感受了一下这个数据结构的妙处。 （注意：本篇文章涉及资本主义和共产主义，为了保全自身，请勿将关于政治的描述进行当今社会的带入，仅做类比）。 此外，本文还从比较地分析了权值树和平衡 阅读全文
摘要：
CF1470A 考虑贪心一下，将 \(k\) 倒序排序，然后给大的 \(k\) 配尽可能小的礼物即可。 #include<bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define 阅读全文
摘要：
https://codeforces.com/contest/1559 CF1559A 把题目中的操作范围缩小一下，可以变成相邻两个按位与一下。我们不断地操作，必然能把所有数都变成所有数地按位与。 #include<bits/stdc++.h> #define int long long #defi 阅读全文
摘要：
稍微浅浅地总结一下目前认识到的几种利用凸性优化 DP 的方法。 单调队列 考虑对于 \(f_i=\max_{j} f_j+v_j+p_iq_j\) 的形式。把 \(j\) 考虑成一个 \((q_j,v_j+f_j)\) 的点，然后 \(f_j+v_j+p_iq_j\) 即过点的斜率为 \(-p_i\ 阅读全文