棒尖一点，山崩地裂

摘要： Day0 早上8点，机房集合，然后开始最后一天的颓挣扎。 隔壁jacktang大爷一大早花三分钟手撸了个树套树板子，展示了手速的极限2333，李寻欢奆佬正看着各种博弈论的论文（貌似是想自己发一篇？） 还有隔壁gstdio大爷（学弟？）正在死磕一道黑得发亮（或许那叫深蓝？）的数论题，然后，，，草稿纸乱 阅读全文

摘要： 也就是存个板子2333 图论题，把状态当做点，四个状态分别上下左右，然后先把空格移到起点，空格再带着起点满地图跑[/手动滑稽] 然后，，，去吧，代码菌！！ 阅读全文

摘要： 传送门 debug到死2333. 虽然说是splay维护序列模板，作为蒟蒻的我还是GG %%%考场A的dalao Orz Orz. 其实不开long long也行，inf开成0x3f3f3f3f也可（flag,欢迎推翻） 就当存个板子吧. 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define re register #define inf 0x7f7f7f7f #define inl inline #define ... 阅读全文

摘要： 题目传送门 在下只是来存个板子，，（板子还是洛谷找的2333） 证明的话，太（wo）难（bu）写（hui），就先留个坑吧，，， NOIP后，如果没退役，我会回来填坑的，， 阅读全文

摘要： 重构了一天的代码，，， dalao过来10min帮我A了2333 Orz Orz Orz 维护n+1颗splay，分别代表n行，前1~m-1个，最后1棵表示最后1列 每个节点表示人的编号为[l，r)。（因为有些人一直挨在一起，所以可以合并） 裂点细节比较多。 还有，每行只可能插入最后一个位置（即这一 阅读全文

摘要： 题目传送门 难得遇到一个不卡常的，， 维护一个小根堆，堆里是当前有的骑士，按dfs序，所有不能攻占该城市的都弹出，城市阻挡人数++，这个人攻占的城市=depth[出生城市]-depth[该城市]；然后把可以攻占的加标记和乘标记更新后再向上合并到它的父节点。所以，我们需要一个支持合并的小根堆。左偏堆板 阅读全文

摘要： 其实也就卡了卡常，，， 先考虑没有same_art和same_science 。 起点用art的流量连向每个点，该点再用science的流量连向终点，断开哪边相当于少了哪边收益。 先全部收益加起来，再减去最小割即可。 那有same这些情况怎么办呢。 考虑新建节点v,起点以same_art连向v，断开 阅读全文

摘要： 题目传送门 蜜汁卡常数，，， 我把我能想到的各种方法都试了一遍，终于1332msA了，，（我承认写得丑+1） 如果没有租机器这种恶心到毁天灭地这种操作，这题就是裸的最小割模板了。（详情参考太空飞行计划问题） 然而它有这种操作啊，， 回忆最小割模板，我们把工作和它对应的机器间连边，流量为inf(你不能 阅读全文

摘要： 恢复内容开始 大脑有点晕。先做点水题练练手吧。（主要是在下网络流太菜，准备复习下） 每个剧情都要看，那就是每条边都要走一次嘛。不说了，费用流模板，把所有边的流量下限置为1，直接跑就行了。 默认无源汇上下界的大家都会做。 那么，从汇点向源点连一条费用为0，流量无限的边就满足所有点都流量守恒了，转为无源 阅读全文