olahiuj的博客

想要再努力一点

bzoj4517 [Sdoi2016]排列计数

Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 T=500000 ...

2018-02-26 21:35:39

阅读数:24

评论数:0

51nod 1829 函数 第二类Stirling数 容斥

Description 想知道f:A->B这个函数(其中|A|=n, |B|=m)的所有映射关系要使B的每个元素都要被A的一个元素覆盖到。 数字可能很大你只要输出方案数模1,000,000,007即可。 1<=n,m<=1...

2018-01-12 11:56:24

阅读数:47

评论数:0

bzoj2705 [SDOI2012]Longge的问题 欧拉函数

Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1 对于60%的数据,0 对于100%的数据,0 Solution 不难想到枚举gcd求贡献,这个gcd一定是n的因数,那么我...

2018-01-04 21:50:01

阅读数:71

评论数:0

bzoj2818 Gcd 欧拉函数线性筛

Description–给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.1<=N<=10^7Solution我们可以枚举一个质数p,这样就可以求gcd(x/p,y/p)=1的数量,那么筛一个欧拉函数表的前缀和即可 注意到题目中(2,1...

2018-01-04 17:23:29

阅读数:86

评论数:0

2016年提高组模拟试题(20161105) 方程式

Description给定一个n次方程,求n个解Solution首先范围不大所以枚举答案。我们知道任意多项式都能因式分解成(x-a)(x-b)(x-c)…的形式,这样每次用找到的解做多项式除法就可以了。还挺好写Code#include <cstdio> #define rep(i, s...

2017-11-22 21:46:23

阅读数:74

评论数:0

2017年10月30日提高组T1 数论

Description聪明的0v0正在学习莫比乌斯反演。 她看到了这样的一道题:有n*m个人站成了一个n*m的方阵…… 剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求 聪明的0v0当然知道怎么做了,但是她想考考你。Inpu...

2017-10-30 20:18:49

阅读数:192

评论数:0

2017年10月26日提高组T3 幸运值

Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的第一行有两个整数n和k。 第二行有n...

2017-10-26 20:06:05

阅读数:144

评论数:0

2017年09月09日提高组第二式 春思

DescriptioinSolution不太会做的一类题。首先说一个结论,一个数字一定能表示成p1a1∗p2a2∗p3a3...{p_1}^{a_1}*{p_2}^{a_2}*{p_3}^{a_3}...,其中p都是素数,a1是不为0的正整数。那么所有因数的和就可以表示成 (p10+p11+p12...

2017-09-14 20:02:40

阅读数:110

评论数:0

2017年8月17日提高组T1 游戏

Description皮皮和敌敌在玩一个游戏:每轮选择一个正整数k,看谁先喊出k这个数字,谁就赢。一开始每个人都有一个数字1,赢得那方的数字可以乘上k^2,而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果,但他不知道这个结果是不是合法的。请你告诉他这个结果有没有可能成为一个合法的游戏结果...

2017-08-18 15:45:33

阅读数:98

评论数:0

2017年8月15日提高组T1 字符串

Description有两个长度为n且仅由小写字母组成的字符串S,T,满足S和T恰好有k位不同。问在所有恰好与S有k位不同的字符串中,T按照字典序排在第几位。由于答案可能很大,模10^9+7输出。Input第一行两个整数n,k。 第二行一个字符串S。 第三行一个字符串T。 Output一行...

2017-08-16 07:51:31

阅读数:202

评论数:0

2017年8月12日提高组T2 YMW的数学题

DescriptionYMW最近迷上了数学,听BPM说,善于思考的孩纸才是好孩纸呢,于是他一边看书,一边开始思考些问题。他看到书上说枚举是最强大的算法,他很不服气,思考片刻,便想出一道题,如果我们有两个正整数a,b,那会有多少对数,满足他们之间的最大公因数是a,最小公倍数是b呢?而你是暴力的最忠实...

2017-08-14 20:01:50

阅读数:121

评论数:0

2017年8月10日提高组T1 数学

Description小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。Input第一行三个整数n,m,k,分别...

2017-08-10 21:27:37

阅读数:91

评论数:0

仪仗队_SDOI2008_洛谷2158_数论

题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入格式:共一个数N输出格式:共一个数...

2017-01-20 19:40:39

阅读数:161

评论数:0

电影票_纪中3057_组合数学

Description笨笨当了很久的道路调度员,笨笨也开始想体验生活,从生活中发现数学问题,锻炼自己思维。最近《变形金刚3》,《哈利波特7》同步放映,明显是决战雌雄,已知王府井中一共有n人买了《变形金刚3》的票,m人买了《哈利波特7》的票,并且n>=m,并且电影院中现在只有两种票,每次只有一...

2016-09-11 00:00:26

阅读数:218

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭