摘要:
来源:(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就可以整除了。。计数的时候还有一个技巧... 阅读全文