摘要：
题目 mhy12345学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。 图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。 匹配的大小是指该匹配有多少条边。 二分图匹配我们可以通过匈牙利算法得以在O(VE)时间复杂度内解决。 mhy1 阅读全文
摘要：
题目 分析 设xd xc为i，那么xb xa=2i， 又因为xb xa6i+b。 于是，先枚举i， 再分别枚举xa和xd， 根据之间的关系，用前缀和求出每一种魔法阵的每一种物品的次数。 include include include include include include include c 阅读全文
摘要：
分析 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0, 0) 处，每次Kiana可以用它向第一象限发射一只红色的小鸟， 小鸟们的飞行轨迹均为形如 y = ax2 + bx 的曲线，其中 a, b 是Kiana指定的参数，且必须 满足 a 阅读全文
摘要：
题解 分析 因为只有奇数和偶数配对才有可能得出质数， 暴力求出每一对$a_i+a_j$为质数，将其中的奇数想偶数连一条边。 二分图匹配，匈牙利算法。 include include include include include include include const int maxlongin 阅读全文
摘要：
题目 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的 课程。 在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。 在第 i ( 1 ≤ i ≤ n ）个 时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课程在教室 d 阅读全文
摘要：
题目 本题中，我们将用符号 LcJ 表示对 c 向下取整，例如： L3.0J = L3.1J = L3.9J = 3 。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去 请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓（ n 为正整数）。 每只蚯蚓拥有长度，我们设第 阅读全文
摘要：
题目 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建造商 阅读全文
摘要：
前言 大翻车！ 300 ； day1 8:30~9:00， 照常看题，思考。 9:00~9:15， 搞定第一题，很水。 9:15~9:45， 思考第二题，我考虑用分深度来处理，想出个个玄学暴力，但刚开始算错了时间复杂度，于是自信满满地开打； 9:45~10:50， 打第二题，被一些细节问题搞了很久； 阅读全文
摘要：
题目 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总 阅读全文
摘要：
题目 分析 比赛上，没有注意到询问只询问光标前面，于是只打了个暴力。 因为询问只询问光标前面，首先，当光标向后每移动到一个位置，顺便将这个位置的前缀和，和最大前缀和求出来。 总之， 模拟 include include include include include using namespace 阅读全文
摘要：
题目 给定M个二元组(A_i, B_i)，求X_1, ..., X_N满足：对于任意(A_i, B_i)，有|X_{A_i} X_{B_i}| = 1成立。 分析 显然，对于二元组(x,y)，X_{x}、X_{y}相差1， 而对于二元组(x,y)和(y,z)，X_{x}、X_{y}相差1，X_{z} 阅读全文
摘要：
题目 流行的跳棋游戏是在一个有m n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中，‘X'表示一个障碍物，一个‘0’～‘9’的个位数字表示一个不同种类的动物，相同的个位数字表示相同种类的动物。一对动物只有当它们属于同一种类时才可以被消去。消去之后，他们所占的方格就成为空方格 阅读全文
摘要：
题目 “第七套广播体操，原地踏步——走！” 众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点，于是他们打算让炸弹更快地引爆，这样就可以消灭更多早起的跳蚤。 三星 note7 的主板可以看作是由 (2n+1)×(2 阅读全文
摘要：
题目 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 分析 显然，当$a_i n$时，对答案没有影响，所以全部视为n+1。 有两种方法，主席树和权值线段树。 主席树裸题，就讲权值线段树。 首先将询问按r排序，将1~r的$a_i$全部加入权值线段 阅读全文
摘要：
题目 分析 贪心， 先将怪物按生命值从小到大排序（显然按这个顺序打是最优的） 枚举可以发对少次群体攻击， 首先将所有的群体攻击发出去， 然后一个一个怪物打，当当前怪物生命值大于2，如果还有魔法值就放重击， 其余情况普通攻击。 阅读全文
摘要：
"第一题" ，就是将原有的式子一步步简化，不过有点麻烦，搞了很久。 "第二题" ，枚举上下边界，维护一个单调队列，二分。 比赛上没有想到，只打了个暴力，坑了80分。 "第三题" ，贪心，最后的十多分钟才想到，没有打出来。 心得 1、首先感谢出题人，暴力分好多。 2、但是，比赛期间，我在交头接耳，浪费 阅读全文
摘要：
题目 分析 枚举两个纵坐标i、j，接着表示枚举区域的上下边界， 设对于每个横坐标区域的前缀和和为$s_l$，枚举k， 显然当$s_k s_l$时，以(i,k)为左上角，(j,k)为右下角的矩阵一定合法。 k从小到大，维护一个单调队列， 显然当$l1s_l$。 include include incl 阅读全文
摘要：
题目 对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列，求出这个序列最大的 Magical GCD。 分析 根据暴力的思想， $枚举i，枚举j，a[j]=gcd(a[j],a[i])$ 答案就是$max(a[j] (i j+1)) 阅读全文
摘要：
题目 分析 一步步删掉循环， 首先，原式是$$\sum_{i=1}^n\sum_{j=1}^m\sum_{k=i}^n\sum_{l=j}^m\sum_{p=i}^k\sum_{q=j}^l1$$ 删掉最后两个循环 $$\sum_{i=1}^n\sum_{j=1}^m\sum_{k=i}^n\sum 阅读全文