随笔分类 -  分治----二分

Codeforces Global Round 3
摘要："Codeforces Global Round 3" B Born This Way 首先二分从B到C坐的是哪个航班，然后枚举从A到B坐的是哪个航班即可。 C Crazy Diamond 首先考虑2到n 1中的每一个数，如果这个数应该放在左半边，那么可以考虑把这个数从当前位置移动到n，然后移动到应 阅读全文
posted @ 2019-06-25 18:57 shanxizeng 阅读(305) 评论(0) 推荐(0)
Codeforces Round #569 (Div. 1)
摘要："Codeforces Round 569 (Div. 1)" A Valeriy and Deque 考虑先走n 1步，那么走完了n 1步后最大的数一定就在最前面了，接下来的操作会让后面的n 1个数进入循环，那么对于一个询问$m_i$，如果$m_i include include include 阅读全文
posted @ 2019-06-24 15:29 shanxizeng 阅读(350) 评论(0) 推荐(0)
Codeforces Round #532 (Div. 2)
摘要：终于。。 A Roman and Browser 有很多写法，当然我也知道可以暴力，但是前缀和的写法就很舒服啊。 D Dasha and Chess 首先把king移动到中间，然后看一下现在以king为中心的四个象限中那个里面的车最少，然后往相反的方向移。因为少的那个不会超过四分之一也就是166，那 阅读全文
posted @ 2019-01-14 09:11 shanxizeng 阅读(240) 评论(0) 推荐(0)
Codeforces 1091 Good Bye 2018
摘要：占个坑先，希望不要掉的太惨了吧，不要掉到上一次之前的rating upt:flag竟然没到，开心。 A New Year and the Christmas Ornament 好像没什么可说的。 阅读全文
posted @ 2018-12-31 01:09 shanxizeng 阅读(194) 评论(0) 推荐(0)
《浅谈数据结构题的几个非经典解法》学习笔记
摘要：按照时间分治和二进制分组 参考：《浅谈数据结构题的几个非经典解法》 许昊然 按照时间分治 在一些数据结构题目中，如果满足以下性质： 1. 修改操作彼此独立，且互相不会产生影响 2. 可以离线 那么我们就可以用按照时间分治，把操作分为两部分，很显然右边的操作不会对左边产生影响，那么左边直接递归即可。 阅读全文
posted @ 2018-12-25 18:41 shanxizeng 阅读(1334) 评论(0) 推荐(0)
noip 2018 D1T3 赛道修建
摘要：noip 2018 D1T3 赛道修建 首先考虑二分答案，这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数。考虑到一条路径是由一条向上的路径与一条向下的路径构成，或者仅仅是向上或向下的路径构成。 设$f_i$为i这颗子树中最多能选出来多少条路径，$g_i$为在i这颗子树内选出来$f_i$ 阅读全文
posted @ 2018-11-16 22:27 shanxizeng 阅读(942) 评论(0) 推荐(0)

广告位招商，有意者请联系