![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------数学---------
文章平均质量分 70
Leokery
.
展开
-
[HNOI2008]越狱 快速幂
越狱总时间限制: 10000ms单个测试点时间限制: 1000ms 内存限制: 262144kB描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出 可能越狱的状态数,模1原创 2017-03-23 16:34:12 · 308 阅读 · 0 评论 -
[机房练习赛4.6] comb 卢卡斯定理
Problem 3. combInput file: comb.in Output file: comb.out Time limit: 1 second Memory limit: 256 MB 一天,Mr. Hu 对组合数产生了兴趣,他想要知道满足下面条件的数i 有多少个: gcd( ( n i ) ; p) = p (0 i n) 其中p 是素数。 Input原创 2017-04-06 17:44:21 · 341 阅读 · 0 评论 -
[机房练习赛4.6] derange
Problem 4. derangeInput file: derange.in Output file: derange.out Time limit: 1 second Memory limit: 256 MB Mr. Hu 需要给机房的n 位同学重新安排位置,为了使换位的效果好,需要保证每位同学在排位前和排 位后所在的位置都不同。 Mr. Hu 想知道有多少种可能的排位方法。因为排原创 2017-04-06 17:46:14 · 307 阅读 · 0 评论 -
[机房练习赛4.6] mulfunc 线性筛
Problem 5. mulfucInput file: mulfuc.in Output file: mulfunc.out Time limit: 1 second Memory limit: 256 MB Mr. Hu 想让大家了解一下积性函数。 积性是函数的一种重要性态,就像单调性、周期性一样。 一个函数f(n) 如果是积性的,当且仅当: f(nm) = f(n)f(m) (g原创 2017-04-06 17:49:00 · 404 阅读 · 0 评论 -
[bzoj1441]Min 贝祖定理
贝祖定理原创 2017-08-03 20:20:38 · 780 阅读 · 0 评论 -
[bzoj1385][Baltic2000]Division expression
水题原创 2017-08-03 20:38:50 · 259 阅读 · 0 评论 -
[bzoj2820]YY的GCD 莫比乌斯反演
莫比乌斯反演原创 2017-08-03 21:21:48 · 270 阅读 · 0 评论 -
[挖坑][uoj]多项式乘法 FFT
FFT原创 2017-08-05 20:19:57 · 314 阅读 · 0 评论 -
[bzoj4517][Sdoi2016]排列计数 组合数+逆元
4517: [Sdoi2016]排列计数Time Limit: 60 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description求有多少种长度为 n 的序列 A,满足以下条件:1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的原创 2017-08-14 17:13:01 · 251 阅读 · 0 评论 -
[bzoj2179]FFT快速傅立叶
2179: FFT快速傅立叶Time Limit: 10 Sec Memory Limit: 259 MB[Submit][Status][Discuss]Description给出两个n位10进制整数x和y,你需要计算x*y。Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。Output输出一行,即原创 2017-08-22 17:12:48 · 338 阅读 · 0 评论 -
[bzoj2721][Violet 5]樱花
2721: [Violet 5]樱花Time Limit: 5 Sec Memory Limit: 128 MB[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINTSource1/x原创 2017-09-22 09:50:19 · 319 阅读 · 0 评论 -
LibreOJ NOIP Round #1 —— 蒟蒻总结&部分题解
LibreOJ NOIP Round #1 Day 1Day 1T1. DNA 序列水题,最直观的解法是hash,发现k定位:noip d1t1,送分题#include using namespace std;const int N = 5000000 + 5;char s[N];int a[N<<1], b[1<<20], K, n, now, ans;原创 2017-11-08 17:23:08 · 1052 阅读 · 0 评论 -
[机房练习赛4.6] power 十进制快速幂
Problem 2. powerInput file: power.in Output file: power.out Time limit: 1 second Memory limit: 256 MB Mr. Hu 打算考一道比较显然的题目,低头一想,就有了这道题。 Mr. Hu 需要你计算: 3n mod 109 + 8 是不是很简单啊。^_^ Input 只有一行,一个数n。原创 2017-04-06 17:41:00 · 423 阅读 · 0 评论 -
[机房练习赛4.6] equation 中国剩余定理
Problem 1. equtionInput file: eqution.in Output file: eqution.out Time limit: 1 second Memory limit: 256 MBHfu 又来让你帮忙解方程了。 方程是这样的: x1 + x1 + x3 + + xn = m (xi 0 81 i n) Mr. Hu 希望你求出这个原创 2017-04-06 17:38:49 · 334 阅读 · 1 评论 -
[poj3233] Matrix Power Series 矩阵快速幂
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072K Total Submissions: 22327 Accepted: 9357 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A原创 2017-03-31 14:17:15 · 389 阅读 · 0 评论 -
[poj2478]Farey Sequence(筛法求欧拉函数)
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16106 Accepted: 6403DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible ration原创 2017-03-27 10:12:09 · 388 阅读 · 0 评论 -
[poj1006]Biorhythms
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 134411 Accepted: 42976DescriptionSome people believe that there are three cycles in a person's life that start the day h原创 2017-03-10 21:36:56 · 674 阅读 · 0 评论 -
[NOIP2013] 转圈游戏 快速幂
转圈游戏题目描述 Description n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n - m号位置上的小伙伴原创 2017-05-05 21:21:59 · 288 阅读 · 0 评论 -
[bzoj2818]GCD 欧拉函数线筛
僕にはモノトーンに見える、譜面のように、鍵盤のように…原创 2017-06-01 19:06:53 · 300 阅读 · 0 评论 -
[bzoj1042][HAOI2008]硬币购物 容斥原理
容斥原理原创 2017-06-01 19:52:15 · 249 阅读 · 0 评论 -
[bzoj4403]序列统计 Lucas定理
いつだってあるぞ。自分よりも、梦よりも、大事なことを。原创 2017-06-01 20:55:51 · 401 阅读 · 0 评论 -
[bzoj3884]上帝与集合的正确用法 欧拉定理
%%%%%%%%%%%%%%%%原创 2017-06-03 16:07:10 · 335 阅读 · 0 评论 -
[bzoj2005]能量采集 容斥原理
可我的家里没有草原原创 2017-06-03 18:33:42 · 295 阅读 · 0 评论 -
[bzoj2301]problem b 莫比乌斯反演
自己选择的路,跪着也要走完原创 2017-06-03 19:05:49 · 293 阅读 · 0 评论 -
[机房练习赛7.7]haokunnan
一个人有无成就,决定于他青年时期是不是有志气。原创 2017-07-07 15:04:43 · 272 阅读 · 0 评论 -
容斥原理水题选做
今天wxhRound考了一道不能再简单的容斥,完全做不来,感觉容斥很弱[UVA10325] The Lottery题意:求1~n中不能被给定m个数中任意一个数整除的数的个数答案就是n-(被m个数中任意一个数整除的数的个数)后面这个算法就是:被1个数整除的数的个数-被2个数整除的数的个数+被3个数整除的数的个数。。。。。。。原创 2017-11-01 19:55:09 · 310 阅读 · 0 评论