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

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


了解详情 >

AtCoder Regular Contest 116 解题报告

ARC116A - Odd vs Even 给定 T ( T\le 2\times 10^5 )个正整数 n ( 1\le n\le 10^{18} ),问 n 的奇约数多还是偶约数多。(约数均为正约数) 很明显,如果 n\bmo...

P1463 [POI2002][HAOI2007]反素数

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

解题报告 POJ2689 Prime Distance

题意 给定 [L,R] ,求 [L,R] 中相邻两素数的最大/最小距离。其中 L<R\le 2^{31}-1 , R-L\le10^6 。 思路 值域过大,不能直接筛,但是注意到 ...

解题报告 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