BIGBIGPPT的博客

题目描述 小修和小栋在玩一个叫做先发制人的抛硬币游戏。 游戏双方轮流掷一枚硬币至正面朝上或者朝下，规定谁先掷出正面朝上为赢。 前一场的输者，则下一场先掷．若第一场小修先扔，则小修赢得第 n 场的概率是多少。 输入 一行两个整数n。 输出 假设小修赢得第 n 场的概率是 P, 输出 P 在模 998244353 意义下的值。 样例 样例输入 1 样例输出 665496236 解释：P =23\fra...

题目描述 （描述为翻译，翻译来自洛谷） 给定两个正整数a,b，找到非负整数k使a+k与b+k的最小公倍数最小，如有多解输出最小的k a,b≤106a ,b ≤ 10^6a,b≤106 对于这种题我们显然需要一些数论知识来帮助我们找到思路 那么我们首先想到的是lcm和gcd是有关系的 即lcm(a,b)=a∗bgcd(a,b)lcm(a,b) = \frac{a*b}{gcd(a,b)}lcm(a,...

模拟赛考了扩展卡特兰，然鹅我连卡特兰数是什么都不知道，打的爆搜。 本来以为是难度较高的知识，结果一搜好多普及组的题… 卡特兰数 如果你能把一道求方案数的题的模型转化成，有两个选择，设成1，-1，每个位置的选择表示成1，-1，当前缀和s＞0时，选择合法，s＜0时不合法，求方案数。或者有当前方案数能用 i - 1的方案数和n-i的方案数求出。 那么这道题可以直接用卡特兰数解 经典的题就是进栈出栈，括号...

百度百科 - 欧拉定理 欧拉定理主要是这个公式 （a，n）≡1的条件下（即a，n互为质数）满足： 其中φ**（n）为欧拉函数**，φ（n）表示在不超过n的正整数中与n互质的数的个数 例如 φ（1） = 1； φ（2） = 1； φ（3） = 2； φ（4） = 2； φ（5） = 4； φ（6） = 2； 通式：------n φ（x） = x π（1 - 1/pi） = x *（1 - ...

知识 完成度 组合数 ？？ 欧几里得 ？？ 拓展欧几里得 ？？ 中国剩余定理 ？？ 拓展中国剩余定理 ？？ 乘法逆元 ？？ 费马小定理 ？？ 欧拉函数 ？？ 卢卡斯定理 ？？ 拓展卢卡斯定理 ？？ 莫比乌斯反演 ？？ 卷积 ？？ 容斥原理 ？？ CatAlan ？？ stirling ？？ Actoder BB

下有图片镇楼 计数(count) 【题目描述】 Alice 和 Bob 在平面直角坐标系中下棋。 Alice 的棋子初始时在(0, 0)位置, 要走到(a, b)位 置; Bob 的棋子初始时在(c, 0)位置, 要走到(a, d)位置。棋子只能沿 x 轴或 y 轴正方向移动若 干个单位长度, 问有多少种移动方案使两颗棋子的移动路径不相交。 【输入数据】 输入一行 4 个正整数, 依次为 a, b...

小伙伴们一定要学好数学，不然不仅是大学高数吃亏，竞赛里数学题也会吃亏 硬币求和 下面是鬼畜的题目描述 看完题目后我确实感受到了题目深深的恶意还被稍稍恶心了一下，题目中的高度要自己算 而且其他条件还绕一圈说出来， 现在我们根据题目知道圆柱左视图面积S1S_1S1​是定值1，且知道第i个圆柱的底面积S2S_2S2​是i∗πi*πi∗π,根据我们初中学的底面积公式我们知道 S2=πr2S_2 = ...

题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入格式 一个数N，表示灯的个数和操作的轮数 输出格式 若干数，表示开着的电灯编号 输入输出样例 输入 5 输出 1 4 说明/提示 1<=N&lt...

Bessie and all the other cows have an RFID serial number tag in their ear so FJ can mechanically tally them. Many cows have a ‘cowpal’ whose serial number is equal to the sum of the divisors (that are...