摘要：
题目传送门 超级钢琴 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于 阅读全文
摘要：
题目传送门 Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10871 Accepted: 4881 Description This problem is based on an exe 阅读全文
摘要：
题目传送门 棘手的操作 题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加 阅读全文
摘要：
题目传送门 逃跑的Barn 题目描述 It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them all up, and needs your hel 阅读全文
摘要：
题目传送门 火星人 格式难调，题面就不放了。 分析： 这道题目不得不又让人感叹，还是$STL$大法好！！！ $C++$的$algorithm$库中自带有$next\_permutation()$和$prev\_permutation()$函数，可以自动生成一个排列的下一个或上一个排列，那么这道题不久 阅读全文
摘要：
题目传送门 奶牛的电信 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有 阅读全文
摘要：
题目传送门 西瓜种植 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景 笨笨：小西瓜，小西瓜~路人甲：不会呀，这西瓜明明就大着啊……笨笨：那……大西瓜，大西瓜~路人甲：这么快就改口了……笨笨：西瓜西瓜~可爱的西瓜~ 题目描述 笨笨种 阅读全文
摘要：
题目传送门 归程 格式难调，题面就不放了。 分析： 之前同步赛的时候反正就一脸懵逼，然后场场暴力大战，现在呢，还是不会$Kruskal$重构树，于是就拿可持久化并查集做。 但是之前做可持久化并查集的时候感觉掌握的并不熟，还是需要参照别人的题解，不过至少现在对可持久化的理解更深了一步，而且终于这题给调 阅读全文
摘要：
洛谷传送门 Almost Union-Find 题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 5 7 1 1 2 2 3 4 1 3 5 3 4 2 4 1 3 4 3 3 输出样例#1： 3 12 3 7 2 8 分析： 不得不说是一道神奇的题目 如果只有操作1和操 阅读全文
摘要：
题目传送门 糖果 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxh 阅读全文
摘要：
题目传送门 小K的农场 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数 阅读全文
摘要：
题目传送门 骑马修栅栏 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一 阅读全文
摘要：
题目传送门 Intervals Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of i 阅读全文
摘要：
题目传送门 【模板】2-SAT问题 题目背景 2-SAT 问题 模板 题目描述 有n个布尔变量 $x_1/~x_n$ ，另有$m$个需要满足的条件，每个条件的形式都是“ $x_i$ 为$true/false$或 $x_j$ 为$true/false$”。比如“ $x_1$ 为真或 $x_3$ 阅读全文
摘要：
题目传送门 校园网络 题目背景 浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述 共有n所学校（n<=10000）已知他们实现设计好的网络共m条线路，为了保证高速 阅读全文