摘要: 求$\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 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒,但是这根巧克力棒太长了,LYK 无法一口吞进去。具体地,这根巧克力棒长为 n,它想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后慢慢享用。它打算每次将一根长为 阅读全文
posted @ 2017-09-17 21:46 baka 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 求 \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 阅读(185) 评论(1) 推荐(0) 编辑
摘要: 背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始补习文化课啦, 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼, 而每次按照相同的顺序背效果并不好,于是 fqk 想了一种背单词的好方法!他把单词抄写到一个 n 行 m 列的表格里,然后每天背一行或者背一列。他的复习计划 阅读全文
posted @ 2017-07-22 22:00 baka 阅读(133) 评论(0) 推荐(0) 编辑
摘要: P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net 难度普及/提高- 时空限制1s / 128MB 题目背景 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 阅读全文
posted @ 2017-07-19 10:58 baka 阅读(201) 评论(0) 推荐(0) 编辑
摘要: P1125 笨小猴 P1125 笨小猴 P1125 笨小猴 标签:NOIp提高组 2008 云端 难度:普及- 时空限制:1s / 128MB 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的 阅读全文
posted @ 2017-07-17 10:58 baka 阅读(264) 评论(0) 推荐(0) 编辑
摘要: P2822 组合数问题 P2822 组合数问题 P2822 组合数问题 标签:NOIp提高组 2016 云端↑ 难度: 普及+/提高 时空限制: 1s / 512MB 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1, 阅读全文
posted @ 2017-07-16 14:50 baka 阅读(180) 评论(0) 推荐(0) 编辑
摘要: ummmm...8年级的同学来gryz参加夏令营了。感觉自己老得好快...在此整理一下本人刷过的那些道水题...希望以后能有什么用吧(怎么可能233333)。 统计: Openjudge: 累计153题。 CodeVS: 累计66题。 洛谷: 累计162题。 COGS: 累计5题。 去重前累计375 阅读全文
posted @ 2017-07-09 20:25 baka 阅读(181) 评论(1) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-07-06 07:40 baka 阅读(122) 评论(0) 推荐(0) 编辑