摘要：
[题面戳我][1] 您需要写一种数据结构来维护一个有序数列，其中需要提供以下操作： 1、查询k在区间内的排名 2、查询区间内排名为k的值 3、修改某一位值上的数值 4、查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出 2147483647) 5、查询k在区间内的后继(后继定义为严 阅读全文
摘要：
[BZOJ][1] [Luogu][2] 以后不放题面了自己看去 sol 显然时间是二分的对吧。 我们二分一个时间，假设为$mid$，那么就要把每扇门拆成$mid$个点，各自向汇点连容量为1的边，表示每一扇门在一个单位时间里可以让一个人逃出。 先$BFS$预处理出每个人到每扇门的距离，然后如果这个人 阅读全文
摘要：
[题面戳我][1] 这里推荐一下相关的题目（我可以说是双倍经验题吗） [Luogu2045 方格取数加强版][2]其实还是有点区别的啦 sol 这个题是说边上面有边权所以就不需要拆点了嗷。 每条边可以采集一次，那么肯定要连一条费用为收益容量为1的边。 那这条边就不可以走了吗？ 显然不是。 所有还要连 阅读全文
摘要：
[题面戳我][1] sol 千万！千万！不要理解错题意了！最长K可重，不是说线段最多K可重！你以为计算几何？ 原文：使得在$x$轴上的任何一点$p$，$S$中与直线$x=p$相交的开线段个数不超过$k$。 所以这题就和[最长K可重区间集问题][2]是一样的！ 只是这里有个坑。线段可以垂直$x$轴对吧 阅读全文
摘要：
[BZOJ][1] [Luogu][2] Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞， 阅读全文
摘要：
[题面戳我][1] 题目描述 在一个 n n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第一行有 2 个正整 阅读全文
摘要：
[题面戳我][1] 不想放题面了。。。 sol 首先还是费用流建模，建模方式参见【网络流24题20】深海机器人问题。~~这题的题解我还没有写。。。~~ 针对输出方案：在残余网络上搞一搞可以求得每个位置$(x,y)$被经过的次数。然后做k（探测车的数量）次，每次从$(1,1)$沿着一条剩余次数大于0的 阅读全文
摘要：
[BZOJ][1] [Luogu][2] Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k O 阅读全文
摘要：
[BZOJ][1]（权限题） [Luogu][2] 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that 阅读全文
摘要：
[BZOJ][1] [Luogu][2] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因 阅读全文