题意：利用树状数组求逆序数； 思路：因为输入范围较大，先离散化一下，得到的数组a记录了原来数组的大小关系；然后按下标顺序执行add(a[i],1)，这样sum(a[i])得到的就是小于等于a[i]的个数，i-sum(a[i])即为a[i]前面比a[i]大的数的个数 //外循环n次并累加i-sum(a ...
分类：
编程语言 时间：
2016-06-03 12:39:54
阅读次数：
162
题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 题解：这是数位DP的入门题了，首先要理解数DP的原理，DP[i][j]：代表第i位的第j值，举个栗子：如4715 数位数是从右向左的，则第一位是5，第二位是1，第三位是7，第四位是4。所以如果要求0到4715，ans=dp[4][x ...
分类：
其他好文 时间：
2016-05-27 10:43:24
阅读次数：
137
题目链接:传送门 题目大意:一副无向图，问有多少个节点满足删除该节点后图不连通，对于每个满足条件的节点，输出节点编号及删除节点将图分为几个连通块。若没有节点满足则输出No SPF nodes 题目思路:tarjan算法求关节点入门题(也可用矩阵存图) ...
分类：
其他好文 时间：
2016-05-21 17:18:14
阅读次数：
174
数位DP入门题
设dp[i][0]表示长度为i，不含49的数字个数；dp[i][1]表示长度为i，不含49且最高位为9的数字个数；dp[i][2]表示长度为i，含有49的数字个数
不是很明白为什么第二维状态要这样取......
分类：
其他好文 时间：
2016-05-13 00:41:30
阅读次数：
245
线段树入门题，年前做过线段树类型的题，不过是用树状数组或者rmq做的，没用线段树(其实是不会)，
http://blog.csdn.net/x314542916/article/details/7837276>的图片” title=”” />
看了这张图原理应该就明白了，
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory...
分类：
其他好文 时间：
2016-05-13 00:01:15
阅读次数：
369
SCU - 4495
给定一个字符串，把其中出现的 A串替换为 B串
KMP入门题，对原串匹配A串，跑一遍KMP
然后匹配到终点的时候替换就好了
最后再输出替换的结果
时间复杂度 O(N)#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include <...
分类：
其他好文 时间：
2016-05-12 16:00:38
阅读次数：
129
codevs3500 快速幂入门题解 //我也是抄的题解 题目描述 Description 输入3个数a,b,c，求a^b mod c=? 题目描述 Description 输入3个数a,b,c，求a^b mod c=? 输入3个数a,b,c，求a^b mod c=? 输入描述 Input Desc ...
分类：
其他好文 时间：
2016-05-08 11:49:56
阅读次数：
172
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3966
昨天学了树剖以后感觉这个算法非常厉害，于是百度了几个树剖（入门）题来做，这题也是一个树剖入门题啦！
题意：输入n个点，m条边（m一定等于n-1，也不知道为什么还要输入）,q个询问。然后输入n个点的权值，然后输入m条边。询问有3种操作：
（1）’I’：[a,b]区间加上c。
（2）’D’：[a...
分类：
其他好文 时间：
2016-05-07 08:29:28
阅读次数：
254
