村雨sup - 博客园

2018年2月3日

摘要：斯特林公式：阅读全文

posted @ 2018-02-03 23:52 村雨sup 阅读(242) 评论(0) 推荐(0)

摘要： A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7238 Accepted Submission(s): 5754 Problem Des 阅读全文

posted @ 2018-02-03 22:53 村雨sup 阅读(136) 评论(0) 推荐(0)

gcd 与扩gcd 总结

摘要： gcd 定理的证明：模板：扩gcd证明：模板：解题规律：首先化为 ax+by = c 的形式，一般采用增加常量的方式，然后把a,b,x,y 代入extgcd 模板，返回的是d = gcd(a,b) 得到的x 是 ax+by = gcd(a,b)=d 的一个解，这时候两边同时乘以c/d就能得阅读全文

posted @ 2018-02-03 22:01 村雨sup 阅读(102) 评论(0) 推荐(0)

牛客网——C列一列

摘要：链接：https://www.nowcoder.net/acm/contest/71/C来源：牛客网题目描述小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。阅读全文

posted @ 2018-02-03 16:41 村雨sup 阅读(304) 评论(2) 推荐(0)

牛客网——A找一找

摘要：链接：https://www.nowcoder.net/acm/contest/71/A来源：牛客网题目描述给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 <! 阅读全文

posted @ 2018-02-03 15:51 村雨sup 阅读(260) 评论(0) 推荐(0)

数论练习（5）——青蛙的约会（扩gcd）

摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122502 Accepted: 26015 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上阅读全文

posted @ 2018-02-03 00:30 村雨sup 阅读(157) 评论(0) 推荐(0)

2018年2月2日

数论练习（4）——同余方程（扩gcd）

摘要： CODEVS 1200 同余方程题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。输入描述 Input Description 输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出描述 Output Description 输出只有阅读全文

posted @ 2018-02-02 15:09 村雨sup 阅读(198) 评论(0) 推荐(0)

数论练习（3）——相同后三位（快速幂）

摘要： 3085 相同的后三位时间限制: 1 s 空间限制: 256000 KB 题目等级 : 青铜 Bronze 题解 3085 相同的后三位 3085 相同的后三位时间限制: 1 s 空间限制: 256000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 256000 KB 阅读全文

posted @ 2018-02-02 00:04 村雨sup 阅读(423) 评论(0) 推荐(0)

2018年2月1日

数论练习（2）——细胞分裂（快速幂）

摘要： 2952 细胞分裂 2 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 2952 细胞分裂 2 2952 细胞分裂 2 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 16 阅读全文

posted @ 2018-02-01 23:41 村雨sup 阅读(182) 评论(0) 推荐(0)

数论练习（1）——取余运算（快速幂）

摘要： 1497 取余运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 1497 取余运算 1497 取余运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文

posted @ 2018-02-01 23:22 村雨sup 阅读(168) 评论(0) 推荐(0)