CF 368 div 2（bitset/主席树/二维线段树）

最新推荐文章于 2023-01-11 22:07:50 发布

oidoidooid

最新推荐文章于 2023-01-11 22:07:50 发布

阅读量262

点赞数

分类专栏：数据结构稀奇古怪的WA题姿势 STL CF

本文链接：https://blog.csdn.net/oidoidoid/article/details/83044820

版权

比赛链接

输入三角形的一条边，输出另外两条可以和他组成一个直角三角形的整数边。

以前似乎做过，但是忘记了可以 $O\left ( 1 \right )$ 的公式，但时间范围很长可以直接递归 $O\left ( \log n \right )$

$O\left ( 1 \right )$ 公式：

$a=2*k, ( k\epsilon Z),b=k^{2}-1,c=k^{2}+1$

$a=2*k+1,(k\epsilon Z),b=\frac{1}{2}(a^{2}-1), c=\frac{1}{2}(a^2+1)$

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<set>
#include<math.h>
#include<queue>
#include<map>
#include<stack>
#include<deque>
#define go(i,a,b) for (int (i)=(a);(i)<=(b);(i)++)
#define ll long long
#define MOD 1000000007
#define N 100005
using namespace std;
ll y,z;
void work(ll x){
	if(x==4){
		y=3;
		z=5;
	}
	else if (x%2){
		y=(x*x)/2;
		z&#