![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
qq_41838949
这个作者很懒,什么都没留下…
展开
-
Codeforces AIM Tech Round 5 总结
A:略 B:构造,考虑m最小为1,所以构造的两个数之和的数字和为1。下面给出一种构造方法,a=99…99(500个9)00…0(499个0)1, b=99…9(500个9) C:给定n个矩形,找出一个点,使其至少被n-1个矩形覆盖。考虑按y从大到小线段树维护扫描线。但在考场我忽略了n个矩形会产生2*n个不同的横坐标,也就是说线段树维护的值域最坏在2*n,以至于fst。 D:给定n个操作,ad...原创 2018-08-28 15:01:38 · 87 阅读 · 0 评论 -
Manthan, Codefest 18
虽然上分了,但只是快速A掉了4到千人AC的水题,还是卡在了E。当时一直想着先相处一个多项式算法,发现根本想不出来,最后只得放弃。其实应该离线,先把所有边存进去,然后枚举每个点,去考虑能不能删除这个点,如果删除了,继续去考虑跟他相邻的节点。之后倒序把所有边删除,更新答案。这道题的关键在于想到可以用删除节点代替向答案集合里添加节点,之后就可以离线了。...原创 2018-09-03 15:43:58 · 124 阅读 · 0 评论 -
Codeforces Global Round 1
E:考虑相邻3个元素a,b,c他们的差分是b-a,c-b,对b进行一次操作后原数组变为a,a+c-b,c,差分变为c-b,b-a。不难发现一次操作相当于差分数组中交换相邻元素,特判收尾,检查查分数组是否相同即可。 ...原创 2019-02-09 16:51:31 · 118 阅读 · 0 评论