首页 写随笔

cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

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

导航

02 2017 档案

前后端技术
摘要：在markdown中使用latex有时候会gg，这个是因为使用了被墙掉的jquery库（比如google的），找到主题中\layout\_partial\after-footer.ejs，将cdn改为国内的即可 （这个是lml大神帮我解决的问题，发现加载很久后就可以显示->F12开发者模式->浏览器 阅读全文

posted @ 2017-02-28 21:53 cdcq_old 阅读(214) 评论(0) 推荐(0)

【HAOI2011】problem b
摘要：数论好劲啊 原题： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000 gcd出现，基本上可以确定是数论了 最开始 阅读全文

posted @ 2017-02-28 21:26 cdcq_old 阅读(194) 评论(0) 推荐(0)

【HAOI2011】problem a
摘要：又看题解了，这样下去要跪啊QAQ 原题： 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 1≤n≤100000 0≤ai、bi≤n 想不出来做法，就去看题解了 首先这个题意很有问题，"有ai个人分数比我高"是严格的，有人 阅读全文

posted @ 2017-02-28 07:38 cdcq_old 阅读(202) 评论(0) 推荐(0)

【BZOJ4553】【TJOI2016】【HEOI2016】序列
摘要：cdq和整体二分之间的关系好迷啊 原题： 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值 可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子序列，使得在任意一种变化中，这个子序列 阅读全文

posted @ 2017-02-27 21:09 cdcq_old 阅读(616) 评论(5) 推荐(1)

【HAOI2015】 T1
摘要：为什么感觉越来越迷了X. X 原题： 有一棵点数为 N 的树，树边有边权。给你一个在 0~N 之内的正整数 K，你要在这棵树中选择 K 个点，将其染成黑色，并将其他的N-K 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 n<=2000 阅读全文

posted @ 2017-02-27 09:45 cdcq_old 阅读(164) 评论(0) 推荐(0)

【HAOI2011】 向量
摘要：数论好劲啊 原题： 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y) t<=50000，-2*1 阅读全文

posted @ 2017-02-26 22:08 cdcq_old 阅读(191) 评论(0) 推荐(0)

【BZOJ4300】 绝世好题
摘要：傻逼题都不能一眼看出思路…… 原题： 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 n<=100000,ai<=2*10^9 这道题我第一眼看诶，这样是不是只需要搞一个计数，如果满足条件计数+1，不满足就清零（实际上是变为1），最后取最大 阅读全文

posted @ 2017-02-25 08:21 cdcq_old 阅读(208) 评论(0) 推荐(0)

【BZOJ4566】【HAOI2016】找相同字符
摘要：后缀数组有些性质还是比较好用的 原题： 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 1 <=n1, n2<= 200000 恩这题不少人都说是广义后缀自动姬 后缀自动姬是很强大，后缀数组也有很多很好的性质，因为我太弱只 阅读全文

posted @ 2017-02-24 15:21 cdcq_old 阅读(143) 评论(0) 推荐(0)

【BZOJ1878】【SDOI2009】 HH的项链
摘要：莫队模板题，比较简单 原题： HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难 阅读全文

posted @ 2017-02-23 22:20 cdcq_old 阅读(223) 评论(0) 推荐(0)

【BZOJ1305】【CQOI2009】 dance跳舞
摘要：看menci的博客点出二分的思路然后做出来，menci太强辣 原题： 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳 阅读全文

posted @ 2017-02-23 21:45 cdcq_old 阅读(207) 评论(0) 推荐(0)

【NOI2005】 聪聪可可
摘要：树分治劲啊 原题： 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸 阅读全文

posted @ 2017-02-23 17:32 cdcq_old 阅读(173) 评论(0) 推荐(0)

【POJ1741】 tree
摘要：树分治入门题，感觉树分治的思路很劲啊 原题： 给一颗n个节点的树，每条边上有一个距离v（v<=1000）。定义d(u,v)为u到v的最小距离；给定k值，求有多少点对（u，v）使u到v的距离小于等于k。 n<=10000,k<2^31,v<=1000 感觉最近几天状态一直不是很好，树分治的总结再写几道 阅读全文

posted @ 2017-02-23 16:38 cdcq_old 阅读(204) 评论(0) 推荐(0)

【HAOI2016】放旗子
摘要：终于自己推出来一道题了quq然而时间有点久，考场上并不大丈夫……原题： 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 阅读全文

posted @ 2017-02-23 09:24 cdcq_old 阅读(286) 评论(0) 推荐(0)

【usaco 2006 feb gold】 牛棚安排
摘要：终于自己独立做出来一道题QAQ然而本校数据实在太水不能确定我是不是写对了。。。 原题： Farmer John的N(1<=N<=1000)头奶牛分别居住在农场所拥有的B(1<=B<=20)个牛棚的某一个里。有些奶牛很喜欢她们当前住的牛棚，而另一些则讨厌再在它们现在所在的牛棚呆下去。 FJ在忍受了若干 阅读全文

posted @ 2017-02-22 22:34 cdcq_old 阅读(200) 评论(0) 推荐(0)

关灯问题
摘要：看lzx的题解才写出来，lzx太神辣 原题： 在四川省绵阳中学的毓才路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，我们信息学竞赛班的 SFJ 同学正往校门外走，忽然眼前一片漆黑，于是直 接把眼镜都摔掉了，再也找不到。后来 SFJ 同学从学校管理处了解 阅读全文

posted @ 2017-02-22 21:00 cdcq_old 阅读(198) 评论(0) 推荐(0)

【BZOJ2038】小Z的袜子
摘要：似乎是莫队提出莫队的题目？原题：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两 阅读全文

posted @ 2017-02-22 09:03 cdcq_old 阅读(229) 评论(0) 推荐(0)

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 阅读(185) 评论(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 阅读(239) 评论(0) 推荐(0)

【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 阅读(224) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2017-02-16 14:45 cdcq_old 阅读(220) 评论(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 阅读(265) 评论(0) 推荐(0)

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

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

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 阅读(180) 评论(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 阅读(206) 评论(0) 推荐(0)

【BZOJ2558】Count on a tree
摘要：又是因为傻逼错误浪费了半天时间 原题： 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 N,M<=100000 暴力自重。。。 树上煮席树， 阅读全文

posted @ 2017-02-13 11:50 cdcq_old 阅读(375) 评论(0) 推荐(0)

【BZOJ1703】【usaco2007margold】ranking the cows 奶牛的魅力排名
摘要：想的时间比较长所以看题解了= = 原题： Fj有N（N<=1000）头牛，每头牛都有独一无二的正整数 魅力值，Fj想让他们按 魅力值排序。 Fj已经知道M（1<=M<=10000）对奶牛的魅力值，但他发现，他还需要再做一张关 于另外C对奶牛的魅力值比较，才能推断出所有奶牛的魅力值的顺序。现在请你帮他 阅读全文

posted @ 2017-02-12 16:50 cdcq_old 阅读(308) 评论(0) 推荐(0)

WC游记
摘要：第一次来WC，感觉这种集训真吼啊 day0 火车上快速补习了莫队，和AC自动姬，AC自动姬以前就会写只不过太久没写忘了我会了= = 莫队只是学习了做法，还没有做过题…… 本来想再复习一下后缀数组，然后发先胡波涛的代码和我以前学习的代码区别有点大（写法都一样，但是变量名不一样我根本想不起来是干什么的= 阅读全文

posted @ 2017-02-04 23:03 cdcq_old 阅读(378) 评论(3) 推荐(1)