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

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

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

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

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

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