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

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


了解详情 >

AtCoder Regular Contest 118 解题报告

ARC118A - Tax Included Price 打表可做。 ARC118B - Village of M People Description 给定 K , N 和 M 以及 K 个 A_i ,构造 B_i ,使得 \sum B_i = M ...

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 ...

解题报告 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 化简可得到 ...



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