摘要：
题目链接：hdu 6194 string string string 题意： 给你一个字符串，给你一个k,问你有多少个子串恰好在原串中出现k次。 题解： 后缀数组求出sa后，用height数组的信息去找答案。 每次用k长度的区间去卡height数组，求出该区间的lcp。 该区间的贡献就是ans=lc 阅读全文
摘要：
题目链接：Codeforces Round #433 (Div. 1) D. Michael and Charging Stations 题意： 一个人每天要加油，1种为1000，1种为2000，如果付全额，会得到10%的回扣放在卡上。 如果卡上有剩余的回扣，可以拿来抵现金。问n天最少需要花多少钱。 阅读全文
摘要：
题目链接：Codeforces Round #433 (Div. 2) E. Boredom 题意： 在一个n*n的二维平面上，有n个标记，每列只有一个标记。 现在定义美丽的矩形为以两个标记所在位置构成的矩形。 现在有q个询问，每次询问一个矩形，问有多少个美丽的矩形与询问的矩形相交。 题解： 先用建 阅读全文
摘要：
题目链接：Codeforces Round #433 (Div. 2) C. Planning 题意： 有n架飞机要起飞，起飞的时间是t1=k+1,t2=k+2...tn=k+n。 现在有n个位置，每个位置的cost为(t-i)*ai(t>=i),现在问你如何给每架飞机安排位置，使得sumcost最 阅读全文
摘要：
题目链接：Codeforces Round #433(Div. 2) D. Jury Meeting 题意： 有n个城市，每个城市有一个人，现在要让这些人来0号城市在一起k天，然后回去。 现在有m个日程表，每个日程表有出发时间，出发城市，到达城市(出发城市和到达城市其中一个为0)，价钱。 现在让你安 阅读全文
摘要：
题目链接：hdu 6191 Query on A Tree 题意： 给你一棵树，每个节点有一个值，现在有q个询问，每个询问 询问一个u x，问以u为根的子树中，找一个节点，使得这个节点的值与x异或的值最大，输出那个最大的值。 题解： dfs序和一棵可持久化字典树就搞定了。 1 #include<bi 阅读全文
摘要：
题目链接：hdu 6183 Color it 题意： 在一个二维平面上有n个操作。 1. x y c 在(x,y)这点上添加一个颜色c。 2. x y1 y2 询问二维平面[1,x]~[y1,y2]上有多少不同的颜色。 题解： 由于这题在x轴每次都是询问的[1,x]，所以我们开50棵线段树，对于每种 阅读全文
摘要：
题目链接：poj 2464 Brownie Points II 题意： 题意很迷啊。 有一些点，Stan选择某个点，经过这个点画一条竖线，Ollie选择一个经过这条直接的点画了条横线。 Stan选一，三象限的点，Ollie选二、四象限的点。 Stan的策略是，自己画一条竖线之后，Ollie有很多种选 阅读全文
摘要：
题目链接：hdu 6161 Big binary tree 题意： 给你n个点，和m条操作，一开始n个点构成一个完全二叉树，每个点的权值为该点编号。 每个操作可能为 1.询问经过x点的最大路径(该路径上的点权之和最大)。 2.修改x点的权值。 题解： 下面是官方题解 考虑dp，f(x)表示从点x开始 阅读全文
摘要：
题目链接：hdu 6166 Senior Pan 题意： 给你一张有向图，现在选出k个点，问这k个点中，所有的点对的距离中，最短的那条是多少。 题解： 官方题解说的很清楚了。 类比cf 835E，枚举二进制位按照标号当前位为1 和当前位为0分为两个集合，每次求解两个集合之间的最短路即可覆盖到所有的点 阅读全文