摘要:首先总结一下前段时间遇到过的一些有意思的题。 Round #474 (Div. 1 + Div. 2, combined) Problem G 其实关键就是n这个数在排列中的位置。 这样对于一个排列,设$f[pos] = p$, 那么从位置$1$到位置$pos$最大值被刷新了$a$次,从位置$n$到 阅读全文
posted @ 2018-05-19 22:14 cxhscst2 阅读(293) 评论(0) 推荐(1) 编辑
摘要:sudo dpkg --remove --force-all ************为软件包名称 阅读全文
posted @ 2019-10-24 11:42 cxhscst2 阅读(23) 评论(0) 推荐(0) 编辑
摘要:" All system-wide defaults are set in $VIMRUNTIME/debian.vim and sourced by" the call to :runtime you can find below. If you wish to change any of tho 阅读全文
posted @ 2019-10-02 12:32 cxhscst2 阅读(51) 评论(0) 推荐(0) 编辑
摘要:盛最多水的容器 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的 阅读全文
posted @ 2019-09-02 15:20 cxhscst2 阅读(39) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-09-02 01:12 cxhscst2 阅读(0) 评论(0) 推荐(0) 编辑
摘要:其实打返祖边就相当于$x$到祖先这一段点(不包括两端)答案都要减$1$. 然后每个点最多减$1$次$1$。 阅读全文
posted @ 2018-10-31 10:25 cxhscst2 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目链接 牛客练习赛29E 对$20$位分别建立线段树。首先$1$和$2$可以合起来搞(左移右移其实是等效的) 用个lazy标记下。转移的时候加个中间变量。 $3$和$4$其实就是区间$01$覆盖操作。 $5$就直接做就可以了。 阅读全文
posted @ 2018-10-20 14:46 cxhscst2 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题意 给定n个点,任意两点之间可以不连边也可以连边。如果连边的话可以染上m种颜色。 求最后形成的图,是一个带环连通图的方案数。 首先答案是n个点的图减去n个点能形成的树。 n个点能形成的树的方案数比较好求,根据prufer序列可以知道n个点形成的无根树的个数为$n^{n-2}$ 那么现在问题变成求n 阅读全文
posted @ 2018-10-17 16:20 cxhscst2 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题意 给定n个平面上的点,坐标范围为[1, 50000]。如果对于任意两个点,都可以通过直走(中途经过其他点)走到。 那么输出YES,否则输出NO。 首先排序,去重。 我们要找的点对是只能斜对角走到的点。 那么找到这个点正左边的离他最近的点和正上方最近的点。查询以这三个点为顶点的矩形的内部有没有其他 阅读全文
posted @ 2018-10-17 16:11 cxhscst2 阅读(74) 评论(0) 推荐(0) 编辑
摘要:题目链接 2015 ACM-ICPC Shenyang Problem A Problem B Problem C Problem D 签到题,所有gcd的倍数都可以被写出来。 那么判断一下这类数的个数的奇偶性就可以了。 Problem E Problem F Problem G Problem H 阅读全文
posted @ 2018-10-03 23:09 cxhscst2 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目链接 ECNU Monthly 2018.10 Problem E 从开场写到结束…… 显然要把三角形分成上下两部分。 把每一部分分成三部分,以上部分为例。 上面和右边,以及左下角的正方形。 也就是两个小三角形和一个正方形合起来。 处理正方形的时候稍微麻烦一些。 然后直接倍增就可以了。 阅读全文
posted @ 2018-10-03 23:07 cxhscst2 阅读(63) 评论(0) 推荐(0) 编辑