PlasticSpirit

2014年11月21日

摘要：题意：查找区间内不同数字的个数。两种做法，一种是树状数组离线，另一种就是主席树。树状数组离线操作的链接http://www.cnblogs.com/oneshot/p/4110415.html两种方法思路差不多，都是扫一遍，如果这个数曾经出现过那么就在上次位置-1，如果没有出现过就在当前位置+... 阅读全文

posted @ 2014-11-21 14:22 PlasticSpirit 阅读(463) 评论(0) 推荐(0)

2014年11月20日

[转载]STL map中的一些基本函数

摘要：来源：(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++map的基本操作和使用_Live_新浪博客Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实... 阅读全文

posted @ 2014-11-20 21:07 PlasticSpirit 阅读(208) 评论(0) 推荐(0)

fzu1759：数论高次幂降幂

摘要：题目大意：求 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... 阅读全文

posted @ 2014-11-20 20:41 PlasticSpirit 阅读(395) 评论(0) 推荐(0)

SPOJ3267--D-query （树状数组离线操作）

摘要：题意查询区间 [l,r]内有多少个不同的数字先把所有询问按右端点进行排序，然后离线操作。如果该位置的数字已经出现过那么把前一个位置-1，当前位置+1。扫一遍输出。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文

posted @ 2014-11-20 13:39 PlasticSpirit 阅读(552) 评论(0) 推荐(0)

FZU2179/Codeforces 55D beautiful number 数位DP

摘要：题目大意：求 1(m)到n直接有多少个数字x满足 x可以整出这个数字的每一位上的数字思路：整除每一位。只需要整除每一位的lcm即可但是数字太大，dp状态怎么表示呢发现 1~9的LCM 是2520 ....也就是说只要对这个数mod2520 剩下的余数能整除lcm就可以整除了。。计数的时候还有一个技巧... 阅读全文

posted @ 2014-11-20 11:35 PlasticSpirit 阅读(321) 评论(0) 推荐(0)

2014年11月19日

HDU5029--Relief grain (树链剖分+线段树 )

摘要：题意：n个点构成的无根树，m次操作，对于操作 x y z，表示 x 到 y 路径上的每个点加一个 z 数字，可重复加。最后输出每个点加的次数最多的那个数字，如果没有输出0.赤裸裸的树链剖分，可是剖分之后怎么用线段树维护每个点加的数字的次数呢。这里用到的思想类似于2014年上海网络赛的一道... 阅读全文

posted @ 2014-11-19 23:46 PlasticSpirit 阅读(313) 评论(0) 推荐(0)

2014年11月18日

codeforces 277.5 div2 F：组合计数类dp

摘要：题目大意：求一个 n*n的 (0,1)矩阵，每行每列都只有两个1 的方案数且该矩阵的前m行已知分析：这个题跟牡丹江区域赛的D题有些类似，都是有关矩阵的行列的覆盖问题牡丹江D是求概率，这个题是方案数，也比较相似。。这种题中，因为只要求方案数。。我们只要关注几行几列有几个1，而不必要关注具体的位置题解：... 阅读全文

posted @ 2014-11-18 19:27 PlasticSpirit 阅读(317) 评论(0) 推荐(0)

FZU2176---easy problem （树链剖分）

摘要： http://acm.fzu.edu.cn/problem.php?pid=2176Problem 2176 easy problemAccept: 9Submit: 32Time Limit: 2000 mSecMemory Limit : 32768 KBProblem Description给... 阅读全文

posted @ 2014-11-18 18:42 PlasticSpirit 阅读(270) 评论(0) 推荐(0)

Codeforces Round #277.5 (Div. 2) --E. Hiking (01分数规划)

摘要： http://codeforces.com/contest/489/problem/EE. Hikingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out... 阅读全文

posted @ 2014-11-18 15:03 PlasticSpirit 阅读(496) 评论(0) 推荐(1)

2014年11月16日

FZU 11月月赛D题：双向搜索+二分

摘要： /*双向搜索感觉是个不错的技巧啊*/题目大意：有n的物品(n#include #include#include#include#includeusing namespace std;#define inf 500000000int a[2][32][70000];int nn[2][32];int... 阅读全文

posted @ 2014-11-16 21:31 PlasticSpirit 阅读(272) 评论(0) 推荐(0)

——ACMer的成长之路

公告