LeoJAM的博客

我发现只要是带舞会二字的必然和网络流有关，原因是舞会会出现匹配问题。然后证明了，当前各省省选的DAY2T1的难度大体就是分数规划套一个省选知识点的check函数，HAOI，SCOI，SDOI都有过。然后这是标准分数规划模型sigmaAi/sigmaBi=C乘过来于是Ai-C*Bi=0；当C较小的时候便大于0；于是用费用流或者KMcheck一下就好了#include<iostream>...

天下何人比我弱系列太难啦！！！我CTSC花了整整2.5小时才AC您要是做过CQOI2015任务查询系统就不会蒙蔽了但是我是一个SC考生！！！可怕的ABNS历历在目！！！那个也是配合饮料！！！而且是一个可持久化平衡树维护动态二维凸包！！于是我认为这是一个平衡树维护三维动态凸包但是我TM又不是傻逼我也知道子任务！！！于是乎在完成子任务13_15时我想到了主席树！！！随后->这不就是个原题吗？水过...

我好菜啊100+60+30滚犊子吧，两天加起来才410搞个屁我一年前都可以考400不说了，题毕竟比较难T1还是水题但是比昨天难这是一个开绝对值不等式的题。根据对奇数和偶数的最优根的归纳一定有一个解是在原址上于是上界OnLogn水过#include<iostream>#include<cstdio>#include<algorithm>#include&lt...

按照Kiana的说法这个是考察了后缀数组的第一个主要用途：把height数组merge起来然后二分一个长度因为不可重叠所以判断SAmax-SAmin是否不小于当前长度就好了#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include&lt...

【问题描述】 小沐把玩具扔在地板上，乱七八糟。庆幸的是，有一种特殊的机器人可以收拾玩具。不过他需要 确定哪个机器人去拣哪个玩具。 一共有 T 个玩具，整数 w[i]表示这个玩具的重量，整数 s[i]表示这个玩具的体积。机器人有 两种，分别是：弱机器人和小机器人。◆有 A 个弱机器人。每个弱机器人有一个重量限制 X[i]，它只能拿起重量严格小于 x[i]的玩 具，与玩具的体积大小没有关系。◆...

在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间终于敢说我会三分了本题是三分套三分的经典例题分别在两个线段上三分就好了注意精度（不要被炸成-nan）#include<bits/stdc++.h...

琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长……小 B 带着 GF 去逛公园，公园一共有 n 个景点，标号为 1 . . . n。景点之间有 m 条路径相连。小 B 想选择编号在一段区间 [l, r] 内的景点来游玩，但是如果这些景点的诱导子图形成了环，那么 GF 将会不高兴。小 B 给出很多个询问 [x, y]，想让你求有多少个区间 [l, r] 满足 x ≤ l, r ≤ y ...