HDU3652 – B-number(数位DP)

题目链接:HDU3652 【题意】求1~n之间有多少个数字包含13且能被13整除。【分析】总算自己能想出数位…

codeforces 553A – Kyoya and Colored Balls(组合数学+乘法逆元)

题目链接：Kyoya and Colored Balls 【题意】给出K(<=1000)种颜色的球，球的…

题目链接：HDU5274 【题意】 Dylans有一棵N个点的树。每个点有点权。树上节点标号为1∼N。他得到…

题目链接：BZOJ1146 【分析】这题最容易想到的就是二分答案+树链剖分+线段树套BST，但是复杂度有q*l…

题目链接：HDU3333 【题意】给出N长的序列，Q个询问(x,y)，输出[x,y]所有不同的数之和。【分析…

题目链接：ZOJ2112 【题意】可以单点修改的区间第k大。【分析】这题有三种方法可以做：1.分块+二分(最…

题目链接：HDU4417 【题意】给出N长度的序列，Q个询问(x,y,h)；求出区间[x,y]中<=h的…

题目链接：HDU5269 【题意】【分析】容易得到两个数a,b异或后lowbit的值就是当a,b的最低p-1…

题目链接：HDU2665 【题意】求区间第k大的数【分析】主席树模版题，开始看不懂主席树，看了这篇后直接秒懂…

题目链接：HDU3473 【分析】首先可以确定要求的x肯定是区间[x,y]的中位数a[mid]，然后答案就是m…