ciao_sora

摘要： 传送门：http://www.hsin.hr/coci/archive/2015_2016/ 进去之后的最下面的国家赛。顺便说一句，dijamant是克罗地亚语的“钻石”的意思。 官方题解是说压位的暴力可以AC，但是给出了一个更棒的算法，是这样的：只考虑如何判断“diamond”，因为前两个子任务实 阅读全文

摘要： 有一棵树，每个节点上都有一个括号（左括号或者右括号）。有多少个有序点对(u, v)从u到v的路径上的节点构成的字符串是一个合法的括号匹配？（我们称这样的点对是合法的） 输入格式 第一行是一个整数n，表示节点个数 第二行是一个字符串，由（和）组成，第i个字符表示第i个节点的括号。 接下来n－1行，每行 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1257 最近刚做了一道莫比乌斯的题，需要用到这种方法。 应该让k / i相等的一连串k % i相加，举个例子： 100 / 34 = 2 ... 32 100 / 35 = 2 ... 30 1 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 以锦囊作为节点，问题作为边“一步一步”构图，当一个时刻，某个联通块中边数>点数，则这个问题没有办法回答，输出答案退出程序。 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1024 普通的深搜。 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 以每个询问左端点所属的块的编号为第一关键字，右端点本身为第二关键字，排序，然后保利扫描，先移动右指针。 （逻辑相等号写成赋值号，调了1个小时，天呐，上次犯这个错误是多久以前了呀？） 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 没想到怎么做真是不应该，看到每个武器都有两个属性，应该要想到连边构图的！太不应该了！ 构图之后，显然，一个有n个点的联通块要么有n - 1条边，要么有>=n条边（因为可能有重边）。由于一 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1096 又是一道经典斜率优化。 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 一道好题，但并不是好在融合了三个“考点”（计数，背包dp，逆元），其实背包dp以及求逆元都是小事，重点在于如何计数。 输入数据给出的m种置换是无法构成一个置换群的，因为一个群的定义需要4 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 经典的贪心问题，不解释。 阅读全文