随笔分类 - 数学—数论
摘要：题意 "题目链接" Sol 啊啊这题好恶心啊，推的时候一堆细节qwq $a \% i = a \frac{a}{i} i$ 把所有的都展开，直接分块。关键是那个$i \not= j$的地方需要减。。。。 然后就慢慢写就好了 cpp include define Pair pair define MP
阅读全文
摘要：题意 "题目链接" Sol 由于阶乘的数量增长非常迅速，而$k$又非常小，那么显然最后的序列只有最后几位会发生改变。 前面的位置都是$i = a[i]$。那么前面的可以直接数位dp/爆搜，后面的部分是经典问题，可以用逆康托展开计算。 cpp include define Pair pair defi
阅读全文
摘要：题意 "题目链接" Sol 充满套路的数学题。。 ~~如果你学过莫比乌斯反演的话~~不难得到两个等式 $$gcd(\frac{x}{a_1}, \frac{a_0}{a_1}) = 1$$ $$gcd(\frac{b_1}{b_0}, \frac{b_1}{x}) = 1$$ 然后枚举$b_1$的约
阅读全文
摘要：http://codeforces.com/contest/757/problem/E 题意 Sol 非常骚的一道题 首先把给的式子化一下，设$u = d$，那么$v = n / d$ $$f_r(n) = \sum_{d \mid n} \frac{f_{r - 1}(d) + f_{r - 1}
阅读全文
摘要：Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime numbers between two given numbers! Input
阅读全文
摘要：Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下
阅读全文
摘要：题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n<=20） 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 复制 2 输出样例#1： 复制 1 输入样例#1： 复制 2 输出样例#
阅读全文
摘要：题目描述 HXY得到了一些卡片，这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出“-1”。 输入输出格式 输入格式： 第一行，卡片的个数n。 第二行，
阅读全文
摘要：题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关
阅读全文
摘要：题目描述 给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。 输入输出格式 输入格式： 集合中的元素（元素<=1000） 输出格式： 和 输入输出样例 输入样例#1： 2 3 输出样例#1： 10 输入样例#1： 2 3 输出样例#1： 10 说明 子集为： [] [2] [3]
阅读全文
摘要：题目背景 全场基本暴力 题目描述 输入输出格式 输入格式： 如图 输出格式： 如图 输入输出样例 输入样例#1： 如图 输出样例#1： 如图 输入样例#1： 如图 输出样例#1： 如图 说明 如图 这题用到了容斥原理和线性筛的一些东西， 表示没怎么看懂、。。。
阅读全文
摘要：题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 +
阅读全文
摘要：题目描述 涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。 松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此希望所有的每一个的居民，从家到车站的距离的总和最短。 公交站应该建在哪里呢？ 输入输
阅读全文
摘要：题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再
阅读全文
摘要：【题目描述】 【输入格式】 从文件中读入数据。 第一行有两个整数t, k，其中t代表该测试点总共有多少组测试数据，k的意义见【问题描述】。 接下来t行每行两个整数n, m，其中n, m的意义见【问题描述】。 【输出格式】 输出到文件中。 t行，每行一个整数代表所有的0<=i<=n,0<=j<=min
阅读全文
摘要：题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输出样例
阅读全文
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。 输出格式： 输出包含M行，每行为Yes或N
阅读全文
摘要：1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128
阅读全文
摘要：2851 菜菜买气球 2851 菜菜买气球 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280
阅读全文
摘要：2632 非常好友 2632 非常好友 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000
阅读全文
浙公网安备 33010602011771号