- 博客(3)
- 收藏
- 关注
原创 bzoj3110 K大数查询(整体二分+线段树)
整体二分①将修改和查询看做是一条队列。 ②二分一个答案Mid,然后扫一下队列,用数据结构来依次(依照操作和询问顺序地)维护修改权值小于或等于Mid的修改对每个查询的贡献。 ③将数据结构清空。(注意时间复杂度) ④将修改和询问分成两份,其中 询问:如果问题答案小于或等于Mid,就放在队列1。 如果问题答案大于Mid,修改询问(减掉小于或等于Mid的问题对本答案的贡献),然后放在队列2。 修
2017-06-27 16:46:01 489 1
原创 NOIP2017模拟赛9
前言可喜可贺,博主终于又AK了一次!尽管这套题比较简单。。a星星有n(1≤n≤400)个星星,每个星都有唯一的坐标(x,y)(1≤x,y≤N),请计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面积。矩形的边必须平行于X轴和Y轴,长度必须为正整数。星如果在矩形边上,也认为它是属于矩形内的。 (特别的,在本题中,星星是一个1*1的面,而不是一个点) 分析说好的签到题呢?恕我(蒟蒻)直言,这道题有点
2017-06-22 08:17:37 459 1
原创 NOIP2017模拟赛8
前言为什么总结只有1和8,没有2、3、4、5、6、7呢?因为只有这两次是AK才有时间写啊! a路径题目很长,简单一点来说就是一个二维平面坐标系中有N个整数点,主人公Bessie,每一步可以走上下左右四个点,要求你从(0,0)出发,走过所有给定的点,且结束点是任意一个给定的点,问是否有一个方案所有步数之和的奇偶性为P。分析这题作为一道签到题,想一下就会发现这道题唯一的条件“步数之和”只与结束点有关,
2017-06-20 14:59:52 564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人