2018年11月23日
【SDOI2014】数表
摘要： 题面 Description 有一张 n m 的数表，其第i行第j列（1 include include include include include include include define MAXN 0x7fffffff typedef long long LL; const int N= 阅读全文
posted @ 2018-11-23 17:04 Emiya_2020 阅读(226) 评论(0) 推荐(0) 编辑
【UR #5】怎样跑得更快
摘要： 题面 链接： "UOJ 62" 题目描述 大力水手问禅师：“大师，我觉得我光有力气是不够的。比如我吃菠菜可以让力气更大，但是却没有提升跑步的速度。请问怎样才能跑得更快？我试过吃白菜，没有效果。” 禅师浅笑，答：“方法很简单，不过若想我教你，你先看看这道UOJ Round的C题。” 令 $p=9982 阅读全文
posted @ 2018-11-23 13:23 Emiya_2020 阅读(483) 评论(1) 推荐(0) 编辑
【BZOJ2820】YY的GCD
摘要： 题面 Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 include include include include include include define MAXN 0x7fffffff typedef long long LL; const int N= 阅读全文
posted @ 2018-11-23 08:30 Emiya_2020 阅读(216) 评论(0) 推荐(0) 编辑
2018年11月22日
【SDOI2017】数字表格
摘要： 题面 Description Doris刚刚学习了$fibonacci$数列。用$f[i]$表示数列的第$i$项，那么$f[0]=0,f[1]=1,f[n]=f[n 1]+f[n 2],n\geq2$。 Doris用老师的超级计算机生成了一个$n\cdot m$的表格，第$i$行第$j$列的格子中的 阅读全文
posted @ 2018-11-22 21:57 Emiya_2020 阅读(377) 评论(0) 推荐(0) 编辑
Codeforces 548E Mike ans Foam (与质数相关的容斥多半会用到莫比乌斯函数)
摘要： 题面 链接： "CF548E" Description Mike is a bartender at Rico's bar. At Rico's, they put beer glasses in a special shelf. There are n kinds of beer at Rico' 阅读全文
posted @ 2018-11-22 19:46 Emiya_2020 阅读(181) 评论(0) 推荐(0) 编辑
【BZOJ2693】jzptab
摘要： 题目大意 给定$n,m,(1\leq n,m \leq 1e7)$，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$，答案对$1e8+9$取模，$T(1\leq T \leq 1e4)$组询问。 题目分析 前半部分同 "【2011集训贾志鹏】Cras 阅读全文
posted @ 2018-11-22 16:39 Emiya_2020 阅读(373) 评论(0) 推荐(2) 编辑
【BZOJ4407】于神之怒加强版
摘要： 题面 题目分析 $$ \begin{split} \sum\limits_{i=1}^n\sum\limits_{j=1}^mgcd(i,j)^k&=\sum\limits_{d=1}^nd^k\sum\limits_{i=1}^n\sum\limits_{j=1}^m[gcd(i,j)==d]\\ 阅读全文
posted @ 2018-11-22 11:56 Emiya_2020 阅读(209) 评论(0) 推荐(1) 编辑
【SDOI2015】约数个数和
摘要： 题面 求$\sum_{i=1}^n\sum_{j=1}^md(ij)$ $\leq 50000$组数据，$1\leq n,m\leq 50000$。 题目分析 首先，你需要知道一个结论： $$ d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)==1] 阅读全文
posted @ 2018-11-22 10:18 Emiya_2020 阅读(258) 评论(0) 推荐(0) 编辑
2018年11月21日
【NOI2010】能量采集
摘要： 题面 题目分析 对于第$(i,j)$个位置，对答案的贡献为$2 gcd(i,j) 1$。 所以有$ans=2 \sum\limits_{i=1}^n\sum\limits_{j=1}^mgcd(i,j) n m$。 其中$\sum\limits_{i=1}^n\sum\limits_{j=1}^mg 阅读全文
posted @ 2018-11-21 18:20 Emiya_2020 阅读(273) 评论(0) 推荐(0) 编辑
【2011集训贾志鹏】Crash 的数字表格
摘要： 题面 题目分析 （默认$n include include include include include include define MAXN 0x7fffffff typedef long long LL; const int N=1e7+5,mod=20101009; using names 阅读全文
posted @ 2018-11-21 16:29 Emiya_2020 阅读(270) 评论(0) 推荐(0) 编辑