摘要：
题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字 阅读全文
摘要：
[题目](http://acm.hdu.edu.cn/showproblem.php?pid=6319) 大意就是让你维护从i到i+m-1的单调递增序列,O(n*m) 不过此题要倒序维护单调递减O(1） 然后对输入输出数据进行一系列奇奇怪怪的处理 阅读全文
摘要：
相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 阅读全文
摘要：
昨天晚上：明天我们考试，要考一道树形dp; 今天下午：考试时，第三题只要会最小生成树+dp就好了 考试结束前4分钟：第一道题就是找规律balabala…… ——欧阳如是说 异或和 求1-n异或和 这是一道全员A的题 如果你看到数据范围，还不会打表找规律之类 呃…… 染色 描述 有一颗N 个节点的树， 阅读全文
摘要：
此题正解 树套树 &&CDQ也要会啦 "洛谷" 首先按删除顺序，给每个点赋时间值，没删的赋inf 按时间从小到大排序，后删除的对先删除的莫得贡献，但是先删除的对后删除的有贡献 第二维 按pos值从小到大排序 维护两个东西 {posivalj} {posi posj&&vali define re r 阅读全文
摘要：
题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出 阅读全文
摘要：
~~我觉得还是有必要写一下有关splay模板解读~~ 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的 阅读全文
摘要：
倍增 原文链接【luogu】https://www.luogu.org/problem/P1081 【题目描述】 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市i和城市j之间的距离 阅读全文
摘要：
什么都不想写了， 看大佬们的博客吧QAQ 题目背景 动态树 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y 阅读全文