摘要：
了解一下毕达哥拉斯三元组概念= =暴力求出所有的本源三元组即可代码：#include #include #include#include#include#include#includeusing namespace std;#define MAXN 10000int n;bool vi[100001... 阅读全文
摘要：
题目大意给定一个函数找出满足条件 等于 k的最小的xm,k,d已知 其中 m，k 很大需要使用高精度存储思路：对 函数f(m)进行化简 ，令t=ceil( log(d,m) )可以得到 f(m)=d ^ t * ( a[ m / (d^t)] ) + d ^ (t-1) * ( b[ m/( d^(... 阅读全文
摘要：
离散化计算重叠矩形的周长。称平行于x轴的边为横边，我们以横边为例，某一矩形中y坐标比较小的横边我们称为始边，另一边我们称为终边。用一条扫描线从下往上扫描，当扫到一条始边的时候，如果这条始边的正下方出现过k条始边和k条终边，那么这条始边肯定是没被覆盖住的，统计结果;当扫到一条终边的时候，如果这条始边的... 阅读全文