摘要：
首先总结一下前段时间遇到过的一些有意思的题。 Round #474 (Div. 1 + Div. 2, combined) Problem G 其实关键就是n这个数在排列中的位置。 这样对于一个排列，设$f[pos] = p$， 那么从位置$1$到位置$pos$最大值被刷新了$a$次，从位置$n$到 阅读全文
摘要：
盛最多水的容器 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的 阅读全文
摘要：
其实打返祖边就相当于$x$到祖先这一段点（不包括两端）答案都要减$1$. 然后每个点最多减$1$次$1$。 阅读全文
摘要：
题目链接 牛客练习赛29E 对$20$位分别建立线段树。首先$1$和$2$可以合起来搞（左移右移其实是等效的） 用个lazy标记下。转移的时候加个中间变量。 $3$和$4$其实就是区间$01$覆盖操作。 $5$就直接做就可以了。 阅读全文
摘要：
题意 给定n个点，任意两点之间可以不连边也可以连边。如果连边的话可以染上m种颜色。 求最后形成的图，是一个带环连通图的方案数。 首先答案是n个点的图减去n个点能形成的树。 n个点能形成的树的方案数比较好求，根据prufer序列可以知道n个点形成的无根树的个数为$n^{n-2}$ 那么现在问题变成求n 阅读全文
摘要：
题意 给定n个平面上的点，坐标范围为[1, 50000]。如果对于任意两个点，都可以通过直走（中途经过其他点）走到。 那么输出YES，否则输出NO。 首先排序，去重。 我们要找的点对是只能斜对角走到的点。 那么找到这个点正左边的离他最近的点和正上方最近的点。查询以这三个点为顶点的矩形的内部有没有其他 阅读全文
摘要：
题目链接 2015 ACM-ICPC Shenyang Problem A Problem B Problem C Problem D 签到题，所有gcd的倍数都可以被写出来。 那么判断一下这类数的个数的奇偶性就可以了。 Problem E Problem F Problem G Problem H 阅读全文
摘要：
题目链接 ECNU Monthly 2018.10 Problem E 从开场写到结束…… 显然要把三角形分成上下两部分。 把每一部分分成三部分，以上部分为例。 上面和右边，以及左下角的正方形。 也就是两个小三角形和一个正方形合起来。 处理正方形的时候稍微麻烦一些。 然后直接倍增就可以了。 阅读全文
摘要：
题目链接 Problem D 给定$n$个坐标，然后让你构造一个长度为$m$的序列， 然后给每个坐标规定一个长度为$m$的序列，ULRD中的一个，意思是走的方向， 每次从原点出发按照这个序列方向，每次走的距离是对应位置的那个值， 最后要走到那个坐标。 直接构造，无解的条件是$x$和$y$的和奇偶性不 阅读全文
摘要：
Problem A 最短路，跑一下dij就可以了。 Problem B Problem C 按照题意模拟，不过坑点很多 1、注意字典序； 2、注意挑战的时候失败的那个人要把当前所有桌子上的牌都拿走 Problem D Problem E Problem F Problem G Problem H P 阅读全文
摘要：
最近打比赛不知道为什么总是怀疑自己 写完之后不敢交，一定跟学长说一遍自己的思路 然后发现"哦原来我是对的" 然后就A掉了…… 所以还是要有自信 Problem A 最大值直接输出m，最小值二分答案就可以了 。 Problem B 现场没过这个题…… 原因是……ZJH的代码写错了一个细节（看起来很对） 阅读全文