12 2022 档案

爱思创 181314 仪仗队 题解
发表于 2022-12-24 18:46阅读：34评论：0推荐：1
摘要：181314 仪仗队 题目大意 求出在 n*n 的方阵中，在（0，0）位置上能看到的人数 小A: 可以画一条对角线，使答案变成 2·sum+1 题目思路 小B: 这道题和兔八哥与猎人类似，那一题我们判断了x差与y差是否互质，这一题应该也可以这么做 小A: 那么主要思路有了，就只差优化统计x与y互 阅读全文 »
posted @ 2022-12-24 18:46 yuzihang 阅读(34) 评论(0) 推荐(1) 编辑
爱思创 181253 同余方程 题解
发表于 2022-12-18 16:43阅读：37评论：0推荐：0
摘要：181253 同余方程 题目大意 小B: 求关于 x 的同余方程 ax≡1(modb) 的最小正整数解。 小A: a≡b(modc) 意为 a mod c=b mod c 铺垫知识 扩展欧几里得 根据裴蜀定理可得 阅读全文 »
posted @ 2022-12-18 16:43 yuzihang 阅读(37) 评论(0) 推荐(0) 编辑
爱思创 181111 阶乘之乘 题解
发表于 2022-12-10 12:28阅读：67评论：0推荐：1
摘要：181111 阶乘之乘 题目大意 求出 1!∗2!∗3!4!……∗n! 的末尾有几个零 ~~小A:这跟题目有啥区别~~ 铺垫知识 我们知道，n!=1×2×3×⋯×n，$(n - 1)! = 1\times2\times3\times\do 阅读全文 »
posted @ 2022-12-10 12:28 yuzihang 阅读(67) 评论(0) 推荐(1) 编辑
爱思创 181021 gcd区间 题解
发表于 2022-12-03 16:30阅读：34评论：0推荐：0
摘要：181021 gcd区间 思路 这一道题我们要先知道什么是 最大公因数 (gcd)。 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。 在程序中可以直接调用函数: __gcd() 不过我们还是用辗转相除法手写一个递归版吧。 int gcd(int a, int b) { 阅读全文 »
posted @ 2022-12-03 16:30 yuzihang 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示