YY的GCD 原题链接 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y< ...
YY的GCD 原题链接 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y< ...
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIP 2005普及组第一题不同的是:陶陶之前搬凳 ...
前言 在程序设计的过程中,全排列是比较经常遇到的一类问题,有时候自己写还是有点麻烦,也比较浪费时间。在这里我介绍一种python中的全排列函数——itertools.permutations。更重要 ...
原题链接 题目大意 求\(\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(x,y)=d]\) 多组输入 \(1\le d\le a,b\le 50000\) ...
1.runtime error 1、数组开得太小了,导致访问到了不该访问的内存区域 2、发生除零错误 3、大数组定义在函数内,导致程序栈区耗尽 4、指针用错了,导致访问到不该访问的内存区域 5、还有 ...
题目描述 Description 输入两个整数a,b,输出它们的和(a,b<=10^9) 输入输出格式 Input/outpu ...
思路 这是一道真·水题,会模拟就好了 \(subtask1\): \(n = m = k = 1\),很明显,这个部分分的答案就是\(1\),然后我们就顺利得到了\(13\)分的好成绩 后面的 ...
原题链接 题目描述 设\(d(x)\)为\(x\)的约数个数,给定\(N、M\),求\(\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)\) 输入输出格式 输 ...
第一部分 语言入门 第一章 简简单单写程序 例 1-11 评测机队列 第二章 顺序结构程序设计 例题 P5703 红 例5 P5704 红 例6 P5705 红 例71 P5706 红 例8 ...
首先需要申明的是,真的是浅谈,因为我对这个算法的认识还是非常低的。 既然是从《楼房重建》出发,那么当然是先看看这道题: [清华集训2013]楼房重建 bzoj 链接 题意简述: 有 \(n\ ...