抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CF1493D GCD of an Array

题意 给定 n 个数 a_{1\cdots n} ,进行 q 次单点乘法操作,满足 1\le n,q,a_i\le 2\times 10^5 ,求每次操作完后 \displaystyle\gcd_{i = 1}^na_i\...
OIsolcf

P3518 [POI2011]SEJ-Strongbox

数学一本通例题 题意 有一个密码箱, 0 到 n-1 中的某些整数是它的密码。且满足:若 a 和 b 是它的密码,则 (a+b)\bmod n 也是它的密码( a , b 可以相等)。某人试了 k ...

解题报告 POJ3696 The Luckiest number

题意 给定正整数 L 满足 L\in[2, 10^9] ,问至少多少个 8 连起来组成的正整数是 L 的倍数 思路 首先设 x 个 8 连起来,这个数记为 \displaystyle \frac{8(10^x-1)}{9} ...

解题报告 P4774 [NOI2018] 屠龙勇士

题意 某游戏要按顺序杀掉 n 条巨龙,巨龙初始生命为 a\_i 。每打一条龙从剑的集合 A 里面选出一把攻击力为 A\_i 的剑,满足 A\_i 为 a\_i 的前驱,否则则是最小的。选完剑之后打龙,攻击 x 次,然后巨龙...

P1463 [POI2002][HAOI2007]反素数

题意 对于任何正整数 x ,其约数的个数记作 g(x) 。例如 g(1)=1 , g(6)=4 。 如果某个正整数 x 满足: \forall 0 \lt i \lt x ,都有 g(x) \g...

解题报告 P1593 因子和

题意 求 a^b 的正约数和模 9901 的值。 思路 考虑对 a 进行质因数分解,得到 a=\prod p_i^{c_i} 易知 a^b=\prod p_i^{bc_i} 其所有约...

解题报告 UVA12716 GCD等于XOR GCD XOR

题意 给定 n ,求二元组 (a,b) 满足 1\le a\le b\le n 且 \gcd(a,b)=a \operatorname{xor} b 的个数 思路 假设 a\ge b ...

解题报告 P1516 青蛙的约会

题目内容 长度为 L 的首尾相接的数轴上有两只青蛙,坐标分别为 x , y ,分别每次能往前跳 m 和 n 个单位长度,求最少跳几次后相遇。 解题思路 不难得到题目需要我们解如下关于 k 的方程的最小正整数解: x+km\equiv y+kn\pmod L 化简可得到 ...

解题报告 hdu3092 Least common multiple

题目内容 将一个整数 S 拆分,求他们最大的 lcm 解题思路 思路其实比较简单,就是一个完全背包,但是需要注意的细节很多。 第一,发现如果将 s 拆分为 a+b ,且 \gcd(a,b) \not=1 ,则答案为 ab/\gcd(a,b) ...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme