随笔分类 -  数論

洛谷2759 奇怪的函数
摘要：Problem 3. Lemon_Soda【题目描述】小可乐惊喜的发现一瓶汽水中了再来一瓶， 他去商店换汽水的时候， 店主 $Lemon$ 和 $Soda$ 打算耍耍他，出了一个难题，而且做不出来就不给汽水喝这题说的是：使得$x^x$达到或超过 $n$ 位数字的最小正整数 $x$ 是多少？小可乐见了 阅读全文
posted @ 2018-02-20 10:23 baka 阅读(210) 评论(0) 推荐(0)
NOIp2017——追求那些我一直追求的
摘要：谨以此祭奠我即将爆炸的NOIP2017. $Mingqi\_H\ \ 2017.09.24$ Day -47 突然发现半年来自己从来没有写对过SPFA，最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子： 问题：学了这么久了都不会建邻接链表，SPFA加的是点，不是边，链表链表，head数 阅读全文
posted @ 2017-09-24 18:10 baka 阅读(824) 评论(2) 推荐(1)
SDOI2017数字表格
摘要：求$\prod_{i=1}^n\prod_{j=1}^n\text{Fib}[\gcd(i,j)]\;\text{mod}\;10^9+7$的值 令$n\leq m$，则有： \begin{aligned}\prod_{i=1}^n\prod_{j=1}^nf[\gcd(i,j)]&=\prod_{ 阅读全文
posted @ 2017-09-23 22:01 baka 阅读(351) 评论(0) 推荐(0)
Something
摘要：ahhhh...终于处理完基础数论了...码了少量代码... 1 int GCD(int a,int b) 2 { 3 return !b?a:GCD(b,a%b); 4 } void exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1,y=0;ret 阅读全文
posted @ 2017-08-08 20:38 baka 阅读(284) 评论(0) 推荐(0)
tesuto-Mobius
摘要：求 \begin{equation*}\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=k]\end{equation*} 的值. 莫比乌斯反演吧. \begin{align*}&=\sum_{i=1}^{\left\lfloor\frac n k\right\rfloor}\s 阅读全文
posted @ 2017-08-07 15:30 baka 阅读(191) 评论(1) 推荐(0)
P2822 组合数问题
摘要：P2822 组合数问题 P2822 组合数问题 P2822 组合数问题 标签:NOIp提高组 2016 云端↑ 难度: 普及+/提高 时空限制: 1s / 512MB 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1, 阅读全文
posted @ 2017-07-16 14:50 baka 阅读(187) 评论(0) 推荐(0)
洛谷P3802 小魔女帕琪
摘要：P3802 小魔女帕琪 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等等，变化非常丰富。 阅读全文
posted @ 2017-06-25 20:55 baka 阅读(229) 评论(0) 推荐(0)