摘要：传送门：http://www.hsin.hr/coci/archive/2015_2016/ 进去之后点最下面那个。 这道题没有想出来，可惜了，其实不难的。 题目是两个“源”的，我们先考虑单源的问题。先把这个源拉成树根，然后设f(i)为以结点i为树根的子树，全部收到文件所需要的时间，由于同一时间，结 阅读全文

摘要：传送门：http://www.hsin.hr/coci/archive/2015_2016/ 进去之后点底下的那个。顺带说一句，题目既不是一个英文单词，也不是克罗地亚单词，估计只是从回文串的英文单词palindrome取出前5个字母，再反向复制一遍，造了一个回文串单词。 官方题解说的有点短小精悍，总 阅读全文

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

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