摘要：
Noip2018游记 这可能是写的最后一篇博客？ $Day0$ 早上六点从学校出发？ 早上有雾,在车上~~扯淡~~，睡觉。 莫名其妙到了中午,想着午饭怎么解决,后来才知道早上发的四个面包竟然就包括我的午饭？？？？~~我TM可是吃完了啊~~ 看看前面的巨佬wtx,woc？您吃了多少？ 据知情人统计.~ 阅读全文
摘要：
Description 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 Input 输入数据的第一行是一个整数k，（1 ≤ k 阅读全文
摘要：
Description 约翰带着奶牛去都市观光。在落日的余晖里，他们看到了一幢接一幢的摩天高楼的轮廓在地平线 上形成美丽的图案。以地平线为 X 轴，每幢高楼的轮廓是一个位于地平线上的矩形，彼此间可能有 重叠的部分。奶牛一共看到了 N 幢高楼，第 i 幢楼的高度是 Hi，两条边界轮廓在地平线上的坐标是 阅读全文
摘要：
Description 请找出一组合法的解使得$\frac {1}{x} + \frac{1}{y} + \frac {1}{z} = \frac {2}{n}$成立 其中$x,y,z$为正整数并且互不相同 Input 一个整数$n$ Output 一组合法的解$x, y ,z$,用空格隔开 若不存 阅读全文
摘要：
Description 给定一棵树。要求往树中加入一些边使得从1到其他节点的距离至多是2 。 输出加入边的最小数量。(边全部都是无向的) Input 第一行一个整数n，表示树中的节点个数。 接下来n−1行，每行两个整数x,y,表示x,y之间有一条连边。 Output 输出一个整数，表示加入边的最小数 阅读全文
摘要：
Description 给定一个长为$n(n 数组里的数不超过$10^6$ 有两种操作： 1:求$sum[l,r]$; 2:对$[l,r]$中的所有数和$x$异或 Input 第一行一个整数$n$,代表有一个长度为$n$的数组。 第二行$n$个整数,代表$a_i$ 第三行为一个整数$m$,代表有$m 阅读全文
摘要：
Description 给定一棵树，有m次操作。 1 x 把第x条边染成黑色 2 x 把第x条边染成白色 3 x y 查询x~y之间的黑边数，存在白边输出 1 Input 第1行为一个整数$n$,表示有$n$个节点。 接下来$n 1$行描述一棵树。 第$n+1$行为一个整数$m$表示有$m$次操作。 阅读全文
摘要：
Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 Input 第一行一个正整数n 。 接下来n行,每行一个 阅读全文
摘要：
Description 给定一张 $n$ 个点 $m$ 条边的无向图，一开始你在点 $1$，且价值为 $0$ 每次你可以选择一个相邻的点，然后走过去，并将价值异或上该边权 如果在点 $n$，你可以选择结束游戏 求一种方案，使得结束游戏后价值最小 $n,m \le 10^5$ Input 第一行为两个 阅读全文
摘要：
线段树+哈希【CF580E】Kefa and Watch Description $n$个数的字符串，$m + k$个操作 把$l r$赋值为$k$ 询问$l r$是否有长度为$d$的循环节 $n \leq 10^5, m + k \leq 10^5, d \leq 10$ Input 第一行为三个 阅读全文