摘要：
题目 小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度： 首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。 他想通过合理地使用他的特殊能力，使得切分方案的优美程度最大。 分 阅读全文
摘要：
题目 分析 首先，将这些节点按dfs序建一棵线段树。 因为按dfs序，所以在同一子树上的节点会放在线段树相邻的位置。 发现，对于一个位置x，它的权值只会对以x为根的子树造成影响。 当修改x时，用w[x]更新 子树x 的最大值， 接着从x向上跳，用w[fa[x]]更新 子树fa[x] 子树x 最大值， 阅读全文
摘要：
前言 本人在此题有一种不是题解的方法，但无法证明也找不到反例。 如果各位大神有反例或证明请发至 邮箱:qq1350742779@163.com Description Alice和Bob有一棵树(无根、无向)，在第i个点上有ai个巧克力。首先，两人个选择一个起点（不同的），获得点上的巧克力；接着两人 阅读全文
摘要：
题目 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树，其中距离为i的神奇节点对有多少个？拉比艾尔需要你对于1 inc 阅读全文
摘要：
题目 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对(a,b)，若满足a+b include include include include include include const int maxlongint=2147483647; const int mo=1000000007 阅读全文
摘要：
题目 分析 对于当前枚举串 $now$，从前往后扫。若扫到 $i$，$s_i$ 是 ; $s_j$ 的子串 $(i include include include include include include const int maxlongint=2147483647; const int m 阅读全文
摘要：
题目 夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？ 分析 如果暴力枚举每个人被分到哪个组或不分，O（2^20）显然会超时。 我们换一种思路， 每次只枚举一半， 将前后半部分分开枚举后半 阅读全文
摘要：
题目 YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定选一棵树，每条边边权为1，选一对点s和t，从s开始随机游走，走到t就停下，看看要走多 阅读全文
摘要：
题目 小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。 《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 n 个结点和 n − 1 条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 阅读全文
摘要：
题目 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} 阅读全文