随笔分类 -  数学——数论

神炎皇（模拟测试67）（数论）
摘要：神炎皇： 题意： 对于一个整数对$(a,b)$，若满足$a+b<=n$且$a+b$是$a*b$的因子，则成为神奇的数对。请问这样的数对共有多少个？（$N<=10^{14}$） 题解： 已知$a+b<=n\\ (a+b)|ab$。 设$d=\gcd(a,b),x=a/d,y=b/d$。 上式为$(x+ 阅读全文
posted @ 2019-10-13 18:19 Toot_Holmes 阅读(167) 评论(0) 推荐(1)
Simple（模拟测试65）（数论？？？）
该文被密码保护。
posted @ 2019-10-10 18:39 Toot_Holmes 阅读(11) 评论(0) 推荐(1)
NOIP模拟测试33（20190829）（春思+密州盛宴+赤壁情）
该文被密码保护。
posted @ 2019-09-03 10:18 Toot_Holmes 阅读(8) 评论(0) 推荐(0)
NOIP模拟测试31（20190823）（math+biology+english）
该文被密码保护。
posted @ 2019-08-28 17:46 Toot_Holmes 阅读(10) 评论(0) 推荐(0)
OI中组合数和逆元的若干求法
该文被密码保护。
posted @ 2019-07-24 08:24 Toot_Holmes 阅读(7) 评论(0) 推荐(0)
方程的解（exgcd模板）
摘要：题面在考试反思中。 题解： 这题其实只是个板子题，但考试时忘记了，又不会推导，于是凉凉。。。 借这道题回顾一下$ exgcd $的各种特判： 我习惯将方程$ ax+by=c $看成一次函数$ y=-\frac{a}{b}x+\frac{c}{b} $ 而在此之前我们要特判b是否为0,再根据一次函数的 阅读全文
posted @ 2019-07-24 07:52 Toot_Holmes 阅读(366) 评论(0) 推荐(2)