摘要:
my hexo blog 算法学习单 实用网站 Paste Me 在线Latex 在线坐标系 在线生成图,树 在线markdown CSDN不登录阅读以及禁广告 对比代码的网站(fc功能) 音乐解析 //已挂 音乐解析 by memset0 网站搜索整合 手写latex等(转换成可直接copy的源码 阅读全文
摘要:
Description 设d(x)为x的约数个数,给定N、M,求 $$ \sum_{i=1}^{n}\sum_{j=1}^md(i j) $$ Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 Output T行,每行一个整数,表示 阅读全文
摘要:
题目地址 "题目链接" 题解 先讨论任何没有限制的情况 $$ \large { \begin{aligned} &\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)\\ &=\sum_{k=1}^{n}k\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j) 阅读全文
摘要:
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 using namespace std; define ll long long define N 10000020 int n, m, cnt = 0; int mu[N], vis[N], p[N]; ll f[N], sum 阅读全文
摘要:
题目地址 "题目链接" 题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式: n 输出格式: sum 输入输出样例 输入样例 1: 复制 输出样例 1: 复制 说明 数据范围 30% n using nam 阅读全文
摘要:
题目地址 "题目链接" 题解 神仙结论,完全不会 $$ \large{ 设a \space xor\space b = c\\ 则有a b=c\\ 联立两式 \begin{cases} a b=c \end{cases}可得a b=c\\ 又因为gcd(a,b)=gcd(a,a c)=c\\ 所以只 阅读全文
摘要:
Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的 阅读全文
摘要:
题目地址 "题目链接" 题解 由乃题还是毒瘤啊orz 显然的一个结论是,如果保证不重复,维护区间min,max然后判断max min+1==r l+1是否成立即可 但是有重复 于是就要orz题解区的各位大佬了 各种神奇的判重方法是怎么想出来的qwq 这里列举几种 1.维护区间平方和+对大质数取模防止 阅读全文
摘要:
题目地址 "小清新人渣的本愿" "[Ynoi2017]由乃的玉米田" 所以这两题也就输出不一样而已 题解 ~~这种lxl的题还是没修改操作的题基本就是莫队~~ 分开考虑每个询问 1.减法 $a b=x⇒a=b+x$ 用一个$bitset$,第$i$位表示有没有$i$这个数 那么查询其实就等价于查询b 阅读全文
摘要:
Description 求∑∑((n mod i) (m mod j))其中1 using namespace std; define ll long long define N 2010 define mod 19940417 const ll m6 = 3323403; ll n, m; ll 阅读全文