摘要: 首先总结一下前段时间遇到过的一些有意思的题。 Round #474 (Div. 1 + Div. 2, combined) Problem G 其实关键就是n这个数在排列中的位置。 这样对于一个排列,设$f[pos] = p$, 那么从位置$1$到位置$pos$最大值被刷新了$a$次,从位置$n$到阅读全文
posted @ 2018-05-19 22:14 cxhscst2 阅读(104) 评论(0) 编辑
摘要: 题意 给定n个点,任意两点之间可以不连边也可以连边。如果连边的话可以染上m种颜色。 求最后形成的图,是一个带环连通图的方案数。 首先答案是n个点的图减去n个点能形成的树。 n个点能形成的树的方案数比较好求,根据prufer序列可以知道n个点形成的无根树的个数为$n^{n-2}$ 那么现在问题变成求n阅读全文
posted @ 2018-10-17 16:20 cxhscst2 阅读(4) 评论(0) 编辑
摘要: 题意 给定n个平面上的点,坐标范围为[1, 50000]。如果对于任意两个点,都可以通过直走(中途经过其他点)走到。 那么输出YES,否则输出NO。 首先排序,去重。 我们要找的点对是只能斜对角走到的点。 那么找到这个点正左边的离他最近的点和正上方最近的点。查询以这三个点为顶点的矩形的内部有没有其他阅读全文
posted @ 2018-10-17 16:11 cxhscst2 阅读(4) 评论(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 阅读(12) 评论(0) 编辑
摘要: 题目链接 ECNU Monthly 2018.10 Problem E 从开场写到结束…… 显然要把三角形分成上下两部分。 把每一部分分成三部分,以上部分为例。 上面和右边,以及左下角的正方形。 也就是两个小三角形和一个正方形合起来。 处理正方形的时候稍微麻烦一些。 然后直接倍增就可以了。阅读全文
posted @ 2018-10-03 23:07 cxhscst2 阅读(7) 评论(0) 编辑
摘要: 题目链接 Problem D 给定$n$个坐标,然后让你构造一个长度为$m$的序列, 然后给每个坐标规定一个长度为$m$的序列,ULRD中的一个,意思是走的方向, 每次从原点出发按照这个序列方向,每次走的距离是对应位置的那个值, 最后要走到那个坐标。 直接构造,无解的条件是$x$和$y$的和奇偶性不阅读全文
posted @ 2018-09-30 21:18 cxhscst2 阅读(35) 评论(0) 编辑
摘要: Problem A 最短路,跑一下dij就可以了。 Problem B Problem C 按照题意模拟,不过坑点很多 1、注意字典序; 2、注意挑战的时候失败的那个人要把当前所有桌子上的牌都拿走 Problem D Problem E Problem F Problem G Problem H P阅读全文
posted @ 2018-09-23 13:31 cxhscst2 阅读(47) 评论(0) 编辑
摘要: 最近打比赛不知道为什么总是怀疑自己 写完之后不敢交,一定跟学长说一遍自己的思路 然后发现"哦原来我是对的" 然后就A掉了…… 所以还是要有自信 Problem A 最大值直接输出m,最小值二分答案就可以了 。 Problem B 现场没过这个题…… 原因是……ZJH的代码写错了一个细节(看起来很对)阅读全文
posted @ 2018-09-17 12:42 cxhscst2 阅读(55) 评论(0) 编辑
摘要: Problem A Problem B 简单题,做下背包就好了。 Problem C Problem D Problem E Problem F Problem G Problem H Problem I 签到。 Problem J 也就是判断n和$n(n - 1) / 2$是否为完全平方数。 这个阅读全文
posted @ 2018-09-16 00:04 cxhscst2 阅读(36) 评论(0) 编辑
摘要: Problem A Problem B Problem C. 首先枚举那些他知道但是我不知道的数字。枚举这些的所有情况。 然后对每种情况再枚举我们都不知道的数字。求出每行每列的期望,求个最大值。 这样就得到了那种情况的最大期望值。 对所有情况的最大期望值求平均值就可以了。 Problem D Pro阅读全文
posted @ 2018-09-10 18:59 cxhscst2 阅读(29) 评论(0) 编辑
摘要: Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J Problem K Problem L阅读全文
posted @ 2018-09-08 23:06 cxhscst2 阅读(28) 评论(0) 编辑