olahiuj的博客

想要再努力一点

bzoj3000 Big Number 斯特林公式

Description 给你两个整数N和K,要求你输出N!的K进制的位数。 对于100%的数据,有2≤N≤2^31, 2≤K≤200,数据组数T≤200。 Solution 显然答案就是log⁡k(n!)\log_k\left(n!\right)logk​(n!) ,然后就不会做了OTZ 斯特...

2018-10-16 19:26:22

阅读数:8

评论数:0

计蒜客 手拉手 调和级数

Description 小 P 是个幼儿园老师。有一天,他组织 nnn 个小朋友玩游戏。游戏开始时,每个小朋友伸出两只手,没有手相互拉在一起。 每次,小 P 等概率随机挑选两只空着的手,让这两只手拉在一起。小 P 一直重复这个操作,直到所有的手都拉在一起。 小 P 在成为幼儿园老师之前是个数学专...

2018-10-11 21:58:21

阅读数:41

评论数:0

bzoj2962 序列操作 线段树+组合数学

Description 有一个长度为n的序列,有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c,2.R a b表示将[a,b]区间内所有元素变成相反数,3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。    100%...

2018-10-09 16:36:43

阅读数:5

评论数:0

ISIJ 2018 很多序列(Training Round D4T3) 最短路+数学

Description 给定n个递增正整数,求不能由这些数字线性组合表示出的最大正整数 其中x1≤106−n,x2≥1011+n,xn≤12+nx1≤106−n,x2≥1011+n,xn≤12+nx_1\leq 10^{6-n},x_2\geq10^{11+n},x_n\leq^{12+n...

2018-09-12 13:56:34

阅读数:38

评论数:0

jzoj5828 [省选模拟2018.8.18]⽔果拼盘 乱搞

Description 好长啊 Solution 正解是fwt一类的东西,好像还要生成函数。我的这种做法是乱搞得来的 考虑到期望的线性性,我们只需要考虑每个aiaia_i的和bibib_i各自的贡献即可 我们记n个水果拼盘中第i个出现的次数为totitotitot_i,那...

2018-08-18 17:06:54

阅读数:52

评论数:0

bzoj4724 [POI2017]Podzielno 二分

Description B进制数,每个数字i(i=0,1,…,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零,不需要 用完所有数字),使得X是B-1的倍数。q次询问,每次询问X在B进制下的第k位数字是什么(最低位是第0位)。 第一行包含两个正整数B(2&...

2018-08-16 20:57:10

阅读数:23

评论数:0

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

阅读数:36

评论数: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

阅读数:55

评论数: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

阅读数:80

评论数: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

阅读数:102

评论数: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

阅读数:83

评论数:0

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

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

2017-10-30 20:18:49

阅读数:207

评论数:0

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

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

2017-10-26 20:06:05

阅读数:165

评论数: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

阅读数:123

评论数:0

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

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

2017-08-18 15:45:33

阅读数:108

评论数: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

阅读数:215

评论数:0

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

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

2017-08-14 20:01:50

阅读数:134

评论数: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

阅读数:102

评论数:0

仪仗队_SDOI2008_洛谷2158_数论

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

2017-01-20 19:40:39

阅读数:173

评论数:0

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

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

2016-09-11 00:00:26

阅读数:235

评论数:0

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