Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的， ...
分类：
其他好文 时间：
2018-09-29 00:06:15
阅读次数：
165
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 ...
分类：
其他好文 时间：
2018-09-26 01:11:34
阅读次数：
189
回文串 HYSBZ - 3676 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 建一颗回文树,然后getans统计答案就OK了. (回文树见IOI2017论文) ...
分类：
其他好文 时间：
2018-09-06 14:39:50
阅读次数：
344
树： 基环树： 就是比平常的树多了一条边。。构成了一个环 做法就是 dfs去找环 然后删掉环上的任意一条边，记下u和v 分别以u 和 v 为祖结点 进行树形dp 分别求出不要u 和 不要v的值 取大的 即可 模板题： 骑士 HYSBZ - 1040 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自 ...
分类：
其他好文 时间：
2018-09-04 23:36:00
阅读次数：
1140
Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一 ...
分类：
其他好文 时间：
2018-09-04 23:24:20
阅读次数：
198
题意： 给定一个初始均为3的长度为100000的序列，有m个操作，分为以下两种： ⒈0 x y 设a[x~y]的区间积为sum，求[1~sum]中与sum互质的数的个数 ⒉1 x y 将a[x]变为y 数据保证a[i]<=1000000，且a[i]的唯一分解为的素数为最小的前60个素数(p1=2,p ...
分类：
其他好文 时间：
2018-08-21 11:36:41
阅读次数：
186
原理 1、离线操作。 2、划分成若干块，将区间先按块排序，块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作，不断进行区间转移，更新答案。 题目 1、小Z的袜子(hose) HYSBZ - 2038 题意：有n只袜子，求区间内颜色相同的两只袜子的概率。 思路：对于区间[ ...
分类：
编程语言 时间：
2018-08-02 16:56:08
阅读次数：
203
N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. N个矩形,排成一排. 现在希 ...
分类：
其他好文 时间：
2018-08-01 18:18:08
阅读次数：
151
Description HYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班， ...
分类：
其他好文 时间：
2018-07-29 21:15:15
阅读次数：
155
1、Cave 洞穴勘测 HYSBZ - 2049 题意：一开始有n个洞穴，两两之间没有通道。每次将两个洞穴连接或者两个洞穴之间的通道摧毁，或者询问两个洞穴之间能否连通。 思路：LCT模板题。连接则通过link(u,v)实现，摧毁通过cut(u,v)实现，两个洞穴能否连通则考虑u的根和v的根是否相同。 ...
分类：
其他好文 时间：
2018-07-26 16:14:01
阅读次数：
176
