摘要：
随着期中考的过去，竞赛准备也进入了最后的倒计时了。。。可蒟蒻还在复习。。不对是学数据结构。。。哦不。。。想想庄神已经因为GDOI停课两星期了。。。刷题无数。。。可金中的环境，连Greens去参加NOI也只能停课一星期。。。看来只能好好利用晚自修的时间了呢。。。这个星期赶紧把数据结构最难最难的部分解决... 阅读全文
摘要：
这道题为树套树，我自己是替罪羊树套权值线段树。此题有三种操作：1.询问K值：可通过替罪羊树提取区间+权值线段树合并+二分答案求得2.修改：可通过权值线段树的删除+添加操作实现3.插入：可通过替罪羊树的插入操作实现#include #include #include #include #include... 阅读全文
摘要：
一道BST的练习题。Treap版：#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i pr[v]) Right(v); } else { Insert(x, r[v])... 阅读全文
摘要：
Treap+启发式合并。依旧没什么需要用到脑子的。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i pr[u]) Right(u); } else { if (!r[... 阅读全文
摘要：
图论中的2-SAT。模板题。#include #include #include #include #include #include using namespace std;#define rep(i, l, r) for(int i=l; in)#define travel2(x) for(ed... 阅读全文
摘要：
拓扑排序难题。对于相同排名的玩家，我们将他们组成一个集合。这可以用并查集实现。然后将并查集看成一个点，将所有大于小于的关系转换成集合中的关系，这个过程就可以判断方案是否冲突了。然后拓扑排序求排名，顺便也就可以判断结果是否唯一了。#include #include #include #include ... 阅读全文
摘要：
这题是基于一道经典的费用流模型。将每天拆成两个点i和j，新增源和汇并建立六种边：1.从源出发到每个i点，flow为+∞，cost为每条新餐巾的价值，表示这一天所使用的餐巾中来自购买的餐巾2.从源出发到每个j点，flow为每天所需的餐巾数，cost为0，表示这一天最多可使用的餐巾3.从每个i点出发至汇... 阅读全文