首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页

2017年2月21日 #

CODEFORCES 340 XOR and Favorite Number 莫队模板题

摘要: 原来我直接学的是假的莫队 原题: Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks 阅读全文

posted @ 2017-02-21 21:32 cdcq_old 阅读(170) 评论(0) 推荐(0) 编辑

【BZOJ3110】【Zjoi2013】K大数查询 - 2

摘要: 之前用权值线段树套区间线段树水过,现在再练习一下整体二分 原题:有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 N,M≤50000对于每个1操作,ab 阅读全文

posted @ 2017-02-21 20:16 cdcq_old 阅读(224) 评论(0) 推荐(0) 编辑

2017年2月20日 #

【BZOJ3295】【CQOI2011】动态逆序对

摘要: cdq分治经典例题,然而智商掉线傻逼错误坑了两天 原题: 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 N<=100000 M<=50000 此题修改和询问绑定 阅读全文

posted @ 2017-02-20 10:15 cdcq_old 阅读(206) 评论(0) 推荐(0) 编辑

2017年2月18日 #

【BZOJ2683】简单题

摘要: cdq分治妙啊 (被改过题面的)原题: dydxh所出的题目是这样的:有一个N*N矩阵,给出一系列的修改和询问,修改是这样的:将(x,y)中的数字加上k,而询问是这样的:求(x1,y1)到(x2,y2)这个子矩阵内所有数字的和。虽然这么高级的数据结构题mzx这种菜逼当然不会,但是由于dydxh给mz 阅读全文

posted @ 2017-02-18 08:31 cdcq_old 阅读(236) 评论(0) 推荐(0) 编辑

2017年2月16日 #

【CQOI2008】中位数

摘要: 题不难,但是思路有意思,这个是我自己想出来的OvO 原题: 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 n<=100000 刚看这道题的时候看n滋瓷nlogn的复杂度,又是维护区间关系的,觉得应该要用数据结构 然后开 阅读全文

posted @ 2017-02-16 16:24 cdcq_old 阅读(440) 评论(0) 推荐(1) 编辑

士兵排队

摘要: NOIP模拟题,很简单,但是用了一个有意思的思想所以决定写个题解 原题: 在Gridland国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线, 阅读全文

posted @ 2017-02-16 14:45 cdcq_old 阅读(201) 评论(0) 推荐(0) 编辑

codeforces 724c Ray Tracing

摘要: 好题 原题: There are k sensors located in the rectangular room of size n × m meters. The i-th sensor is located at point (xi, yi). All sensors are located 阅读全文

posted @ 2017-02-16 14:39 cdcq_old 阅读(240) 评论(0) 推荐(0) 编辑

刷题柱

摘要: 果然我不适合写刷题柱这种东西,此计划gg 就是刷题柱= = 2.16 矩形面积 离散化例题,水经验 高斯消元模板题 又复习了一遍,应该很快就又忘了= = cf 124c Ray Tracing 好题,可以常看 士兵排队 某NOIP模拟题 水经验,有一个思路不错,复习了一个小学级定理(中位数靠拢 【C 阅读全文

posted @ 2017-02-16 09:02 cdcq_old 阅读(177) 评论(0) 推荐(0) 编辑

2017年2月14日 #

vim操作

摘要: vim是坠吼的! 配置: 全选 ggVG 前后单词 e,b 前后空格 E,B 行首行尾 0,$ 屏幕首行,末行,中央H,M,L 光标前后插入 i,a 撤销重做 u,ctrl+r 复制粘贴 y,p d+位移 各种剪切 只删除不剪切 "_dd 其中"_表示把剪切掉的东西扔到其它储存器里 上下左右分屏 s 阅读全文

posted @ 2017-02-14 21:27 cdcq_old 阅读(175) 评论(0) 推荐(0) 编辑

【BZOJ3110】【Zjoi2013】K大数查询

摘要: 以后写数据结构还是要注意空间问题= = 原题: 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 【样例说明】第一个操作 后位置 1 的数只有 1 , 阅读全文

posted @ 2017-02-14 07:30 cdcq_old 阅读(192) 评论(0) 推荐(0) 编辑

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页