段三园的小迷弟

心得

未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

全部文章 / 心得（共31篇）

一般oj测试各个数据结构可开空间

一般下 int 8x10e6 double 4x10e6 char 3x10e7

oj系统

2019-08-24

0 461

计算几何基础，点、线、面位置关系，模板

😎直线相交： int lineInter(Line l1,Line l2){//两个直线是否相交 if(sgn((l1.s-l1.e)^(l2.s-l2.e))==0){//两直线方向平行 if(sgn((l1.s-l2.e)^(l1.s...

计算几何

2019-08-19

0 726

lightoj1220,质因数分解+gcd

给你一个数x = b^p,求p的最大值 x = p1^x1*p2^x2*p3^x3*...*ps^xs p = gcd(x1, x2, x3, ... , xs); 比如：24 = 2^3*3^1，p应该是gcd(3, 1) = 1,即24 = 24^1 324 = ...

数论

2019-08-14

0 551

lightoj1336,约数求和+等比数列求和

acwing：约数之和（n）=(p10+p11+....+p1a1)*.....*(pk0+pk1+....+pkak)————————1 等比数列求和 =————————————2 只有保证没个乘项都是奇数才可能是奇数，如果有一个偶数则结果是偶数； ...

数论

2019-08-13

1 547

light1370,欧拉函数

设值大于等于n的欧拉函数E（m），m最小为第一个大于n的质数，暂时未证明设计前要算下数据范围和时间成本数据范围n=10^4,输入数据（幸运值）num=10^6,n*num=10^10; #include <bits/stdc++.h> using ...

数论欧拉函数

2019-08-13

1 531

uva10791，分解质因数

a和b的LCM是n，GCD是m，那么n=a/m*b ，它们的和就是sum=a+b; 如果m不为1（即a和b不互质），那么我们为什么不优化一下，将a变为a=a/m呢？，改变后a和b的LCM依然是n，但是他们的和显然减少了所以我们得到最重要的一个性质，要想a1，a2，a3……an的和最小...

数论

2019-08-13

1 597

c++与g++，uva10781

c++用的是Windows，g++用的是Linux 重大不同就是有些编译器对此十分严格，如UVA等；在c++中 long long 的输入输出是 "%lld" 在g++中 long long 的输入输出是 "%I64d" 在uva1079...

oj系统

2019-08-12

1 464

Dev改成c++11

工具——编译选项——编译时添加以下命令 -std=c++11 加后可以用 for(auto it:ans){ } vector<int> a; auto ans=a;

oj系统

2019-08-12

1 487

acwing867质因数分解（循环到根号n新写法）

n的质因数最多一个大于根号n 反证法：假设有两个，则两者相乘大于n #include <bits/stdc++.h> using namespace std; int t,n; void divide(){ for(in...

数论因数约数质数

2019-08-11

1 566

poj2308连连看dfs嵌dfs/bfs

#include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> using namespace std; ...

搜索

2019-08-10

1 561