baka

摘要： 求$\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_{ 阅读全文

摘要： 巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长为 阅读全文

摘要： 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 阅读全文

摘要： 求 \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 阅读全文

摘要： 背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好，于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n 行 m 列的表格里，然后每天背一行或者背一列。他的复习计划 阅读全文

摘要： P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net 难度普及/提高- 时空限制1s / 128MB 题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 阅读全文

摘要： P1125 笨小猴 P1125 笨小猴 P1125 笨小猴 标签:NOIp提高组 2008 云端 难度:普及- 时空限制:1s / 128MB 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的 阅读全文

摘要： P2822 组合数问题 P2822 组合数问题 P2822 组合数问题 标签:NOIp提高组 2016 云端↑ 难度: 普及+/提高 时空限制: 1s / 512MB 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1, 阅读全文

摘要： ummmm...8年级的同学来gryz参加夏令营了。感觉自己老得好快...在此整理一下本人刷过的那些道水题...希望以后能有什么用吧（怎么可能233333）。 统计： Openjudge: 累计153题。 CodeVS: 累计66题。 洛谷: 累计162题。 COGS: 累计5题。 去重前累计375 阅读全文

摘要： 阅读全文