摘要:
题意:查找区间内不同数字的个数。两种做法,一种是 树状数组离线,另一种就是主席树。树状数组离线操作的链接http://www.cnblogs.com/oneshot/p/4110415.html两种方法思路差不多,都是扫一遍,如果这个数曾经出现过那么就 在上次位置-1,如果没有出现过就在 当前位置+... 阅读全文
摘要:
来源:(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++map的基本操作和使用_Live_新浪博客Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实... 阅读全文
摘要:
题目大意:求 a^b mod c的值。。但是b会非常大(10^1000000)所以需要用到一个数论公式:A^x = A^(x % Phi(C) + Phi(C)) (mod C)证明见ac大神博客http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870ba... 阅读全文
摘要:
题意查询区间 [l,r]内有多少个不同的数字先把所有询问按 右端点进行排序,然后离线操作。如果该位置的数字 已经出现过那么把前一个位置-1,当前位置+1。扫一遍输出。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文
摘要:
题目大意:求 1(m)到n直接有多少个数字x满足 x可以整出这个数字的每一位上的数字思路:整除每一位。只需要整除每一位的lcm即可但是数字太大,dp状态怎么表示呢发现 1~9的LCM 是2520 ....也就是说只要对这个数mod2520 剩下的余数能整除lcm就可以整除了。。计数的时候还有一个技巧... 阅读全文
摘要:
题意:n个点构成的无根树,m次操作, 对于操作 x y z, 表示 x 到 y 路径上的 每个点 加一个 z 数字,可重复加。最后输出每个点 加的次数最多的那个数字,如果没有输出0.赤裸裸的树链剖分,可是剖分之后 怎么用线段树维护每个点加的数字的次数呢。这里用到的思想类似于2014年上海网络赛的一道... 阅读全文
摘要:
题目大意:求一个 n*n的 (0,1)矩阵,每行每列都只有两个1 的方案数且该矩阵的前m行已知分析:这个题跟牡丹江区域赛的D题有些类似,都是有关矩阵的行列的覆盖问题牡丹江D是求概率,这个题是方案数,也比较相似。。这种题中,因为只要求方案数。。我们只要关注几行几列有几个1,而不必要关注具体的位置题解:... 阅读全文
摘要:
http://acm.fzu.edu.cn/problem.php?pid=2176Problem 2176 easy problemAccept: 9Submit: 32Time Limit: 2000 mSecMemory Limit : 32768 KBProblem Description给... 阅读全文
摘要:
http://codeforces.com/contest/489/problem/EE. Hikingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out... 阅读全文
摘要:
/*双向搜索感觉是个不错的技巧啊*/题目大意:有n的物品(n#include #include#include#include#includeusing namespace std;#define inf 500000000int a[2][32][70000];int nn[2][32];int... 阅读全文