题目链接:HDU3652 【题意】求1~n之间有多少个数字包含13且能被13整除。 【分析】总算自己能想出数位 … 继续阅读“HDU3652 – B-number(数位DP)”
月份：2015年6月
codeforces 553A – Kyoya and Colored Balls(组合数学+乘法逆元)
题目链接：Kyoya and Colored Balls 【题意】给出K(<=1000)种颜色的球，球的 … 继续阅读“codeforces 553A – Kyoya and Colored Balls(组合数学+乘法逆元)”
HDU5274 – Dylans loves tree(DFS序+LCA+树状数组+主席树)
题目链接：HDU5274 【题意】 Dylans有一棵N个点的树。每个点有点权。树上节点标号为1∼N。 他得到 … 继续阅读“HDU5274 – Dylans loves tree(DFS序+LCA+树状数组+主席树)”
BZOJ1146 – [CTSC2008]网络管理Network(dfs序+LCA+主席树)
题目链接：BZOJ1146 【分析】这题最容易想到的就是二分答案+树链剖分+线段树套BST，但是复杂度有q*l … 继续阅读“BZOJ1146 – [CTSC2008]网络管理Network(dfs序+LCA+主席树)”
HDU3333 – Turing Tree(离线树状数组||在线主席树)
题目链接：HDU3333 【题意】给出N长的序列，Q个询问(x,y)，输出[x,y]所有不同的数之和。 【分析 … 继续阅读“HDU3333 – Turing Tree(离线树状数组||在线主席树)”
ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)
题目链接：ZOJ2112 【题意】可以单点修改的区间第k大。 【分析】这题有三种方法可以做：1.分块+二分(最 … 继续阅读“ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)”
HDU4417 – Super Mario(离线+主席树)
题目链接：HDU4417 【题意】给出N长度的序列，Q个询问(x,y,h)；求出区间[x,y]中<=h的 … 继续阅读“HDU4417 – Super Mario(离线+主席树)”
HDU5269 – ZYB loves Xor I(字典树)
题目链接：HDU5269 【题意】 【分析】容易得到两个数a,b异或后lowbit的值就是当a,b的最低p-1 … 继续阅读“HDU5269 – ZYB loves Xor I(字典树)”
HDU2665 – Kth number(主席树||划分树)
题目链接：HDU2665 【题意】求区间第k大的数 【分析】主席树模版题，开始看不懂主席树，看了这篇后直接秒懂 … 继续阅读“HDU2665 – Kth number(主席树||划分树)”
HDU3473 – Minimum Sum(划分树)
题目链接：HDU3473 【分析】首先可以确定要求的x肯定是区间[x,y]的中位数a[mid]，然后答案就是m … 继续阅读“HDU3473 – Minimum Sum(划分树)”