摘要: 首先总结一下前段时间遇到过的一些有意思的题。 Round #474 (Div. 1 + Div. 2, combined) Problem G 其实关键就是n这个数在排列中的位置。 这样对于一个排列,设$f[pos] = p$, 那么从位置$1$到位置$pos$最大值被刷新了$a$次,从位置$n$到阅读全文
posted @ 2018-05-19 22:14 cxhscst2 阅读(14) 评论(0) 编辑
摘要: 这一天过去了。 上午出发到紫金港校区。 吃完午饭短暂休息后就进场了。 赛前又莫名的紧张(大概是因为第一次打省赛&好久没打现场赛了) 不得不说现场赛环境真的很嘈杂,可能是因为机房环境比较密闭。 开场三人三题,然后zjh连过两个签到题。 前一个小时过了五题,已经有点落后了。 我读了下F感觉大概可以做,先阅读全文
posted @ 2018-04-30 00:09 cxhscst2 阅读(184) 评论(0) 编辑
摘要: Problem A Problem B Problem C 这题用主席树轻松解决 可以二分答案,每次查询;也可以直接开个全局变量在主席树上二分; 时间复杂度$O(nlog^{2}n)$或$O(nlogn)$ Problem D 设$f[i][j]$为$j$个球分成$i$段的乘积 首先不管环,考虑这样阅读全文
posted @ 2018-05-19 23:32 cxhscst2 阅读(14) 评论(0) 编辑
摘要: 首先总结一下前段时间遇到过的一些有意思的题。 Round #474 (Div. 1 + Div. 2, combined) Problem G 其实关键就是n这个数在排列中的位置。 这样对于一个排列,设$f[pos] = p$, 那么从位置$1$到位置$pos$最大值被刷新了$a$次,从位置$n$到阅读全文
posted @ 2018-05-19 22:14 cxhscst2 阅读(14) 评论(0) 编辑
摘要: 签到完看到C没什么人过就溜乐。 A.淘宝的推荐系统 直接DP,时间复杂度$O(∑nd)$ B.阿里巴巴的手机代理商(简单) map直接暴力。 C.阿里巴巴的手机代理商(中等) 看起来好像是个字典树上的模拟……待补 D. 阿里巴巴的手机代理商(困难) 留坑。听zlc1114说是……暴力?阅读全文
posted @ 2018-05-13 23:43 cxhscst2 阅读(67) 评论(3) 编辑
摘要: 百度无人车 二分答案即可。 百度科学家(简单) 直接模拟 百度科学家(中等) $∑r-l+1 <= 10^{5}$,根据这个很容易得到这是一个有向图的模型。 tarjan缩点,找出每个强连通分量的权值和,找到所有出度为0的强连通分量,找一个权值和最小的。 百度科学家(困难) 留坑。阅读全文
posted @ 2018-05-13 11:45 cxhscst2 阅读(41) 评论(0) 编辑
摘要: 题目链接 gym101778 Problem A 转化成绝对值之后算一下概率。这个题有点像 2018 ZOJ Monthly March Problem D ? 不过那个题要难一些~ Problem B 把首项定成$1$然后二分答案就可以了 Problem C 找规律。$ans = (n - 1) 阅读全文
posted @ 2018-05-09 23:45 cxhscst2 阅读(35) 评论(0) 编辑
摘要: 痛 痛苦 痛苦啊。 越接近黄名想的越多了啊…… 都说了不要在意rating这破玩意了…… 没出E就算了,策略问题。 居然还FST了; FST个D就算了; FST个A算个**啊。 紧张的时候总会写出一些垃圾代码。 痛苦啊。阅读全文
posted @ 2018-05-09 23:28 cxhscst2 阅读(19) 评论(0) 编辑
摘要: 都tm快一年了我还没补这套题……再不补怕是要留给退役后乐 Problem A 把$n * (n + 1)$的矩阵补成$(n + 1) * (n + 1)$的,然后高斯消元。 Problem B 一看题解:费用流,于是这个题直接交给队友。 Problem C 又是高斯消元…… Problem D 直接阅读全文
posted @ 2018-05-04 22:09 cxhscst2 阅读(92) 评论(0) 编辑
摘要: 这一天过去了。 上午出发到紫金港校区。 吃完午饭短暂休息后就进场了。 赛前又莫名的紧张(大概是因为第一次打省赛&好久没打现场赛了) 不得不说现场赛环境真的很嘈杂,可能是因为机房环境比较密闭。 开场三人三题,然后zjh连过两个签到题。 前一个小时过了五题,已经有点落后了。 我读了下F感觉大概可以做,先阅读全文
posted @ 2018-04-30 00:09 cxhscst2 阅读(184) 评论(0) 编辑
摘要: 题目链接 2016 ZJCPC Problem B 题意 CF 660F的树上版本。 其他做的方法都差不多,关键是把凸壳放到树上。 每次确定扔掉几个元素的时候直接$O(1)$修改(先不清楚这个位置之后的元素因为之后还要恢复),然后$O(1)$恢复,通过这个来实现可持久。阅读全文
posted @ 2018-04-27 11:54 cxhscst2 阅读(25) 评论(0) 编辑
摘要: 题目链接 ECL-Final 2017 Problem D 题意 给定$2*10^{5}$组询问,每个询问求$l$到$r$之间有多少个符合条件的数 如果一个数小于等于$10^{15}$, 并且能被分割成一个至少有$3$项的递增等比数列(公比可以不为整数) 那么这个数是符合条件的。 比赛的时候我大概觉阅读全文
posted @ 2018-04-18 21:16 cxhscst2 阅读(26) 评论(0) 编辑