一、线性差值 直接看图 若已知图中两点A（x0,y0）,B(x1,y1)，和该直线上任意一点P的横坐标x，求P该直线上的一点的纵坐标。 很容易可以得到，根据直线的定理。(y−y0)/(x−x0)=(y1−y0)/(x1−x0)(y-y0)/(x-x0)=(y1-y0)/(x1-x0)(y−y0)/(x−x0)=(y1−y0)/(x1−x0); 得：y=(x1−x)/(x1−x
题目来源：http://codeforces.com/contest/1293/problem/D 看到范围 而ax与ay都是大于2的一个正整数，可知一定不会超过60个数，因为2^60近似在1e18，超过该数数字2^60-2^59>1e16，必定大于题目中的t，没有计算意义。 可先求出所有的有价值的点。之后自己进入误区用所有点与xs,ys的差值排序
问题 : 最大公约数和最小公倍数问题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数
扩展欧几里得算法。 修复了溢出longlong的bug。在int128下也不容易进一步溢出了。求解模n意义下a的逆元，即求方程LCE2(a,1,n,x)，结果放入x中，返回值指示是否有解。 ll gcd(ll a, ll b) { if(b == 0) return a; while(ll t = a % b) a = b, b = t; return
问题描述1： 已知点的坐标（x0，y0），直线的方程为Ax+By+C = 0；求点到直线上的距离d、点在直线上的垂足（x, y）、点关于直线的对称点(x’, y‘)。 解决方法： （1）距离： d = ( Ax0 + By0 + C ) / sqrt ( A*A + B*B ); 这个“距离”有符号，表示点在直线的上方或者下
原题： 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 a,b<=10^9
什么是莫队算法 莫队算法 何谓二维莫队 区别与一维莫队，无非就是放在了二维上而已。 适用范围 同一维莫队。 二维莫队的思路 依然是将问题离线，将整张图（设长为$n$宽为$m$），我们分别将长和宽分成根号块，然后将其编号，对于每一组询问，我们将其一个端点按块的大小排序，另一个端点直接按大
inline int gcd(int a,int b){ if(b==0) return a; else{ while(int i=a%b){ a=b; b=i; } return b; } } int ex_gcd(int a,int b,int& x,int& y) { if(b==0) { x=1; y=0;
这是有公式的，照算可也： 其中R是球体半径，arccos，反余弦。记得经纬度要转成弧度才好计算。 function getOffset(p,p0){//计算p和p0之间的距离 //x:经度 y:纬度 let x = getRadian(p.x);//经度转为弧度 let y = getRadian(p.y); let x0 = getRadian(p0.x); le
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着
题目描述 输入球的中心点和球上某一点的坐标，计算球的半径和体积 输入描述: 球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1 输出描述: 输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数为避免精度问题，PI值请使用arccos(-1)。 示例1 输入 复
_______________________我不知道将去何方，但我已经在路上。 （下取整！） Summary: codes: #include<iostream>#include<algorithm>using namespace std;int a,b,d,x,y;int exgcd(int a,int b,int& x,int& y){ if(b==0) { x=1; y=0; return a; }
#include<iostream>using namespace std;int exgcd(int a,int b,int& x,int& y){ if(b==0) { x=1; y=0; return a; } int t=exgcd(b,a%b,x,y); int x0=x; int y0=y; x=y0; y=x0-(a/b)*y0; re
链接：https://ac.nowcoder.com/acm/contest/948/F来源：牛客网 输入2个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。 条件： 1. P，Q是正整数； 2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。 试求： 满足条件的所有可能的两个正整数的个数。 输入描述: 每个测试
1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>Title</title> 6 <style> 7 #canvas { 8 border: 1px solid #ccc; 9 disp
死->活：-1，死->死：0，活->活：1，活->死：2 这样就可以同时存储变化前后的状态了。 class Solution { public: void gameOfLife(vector<vector<int>>& board) { for(int i=0;i<board.size();++i) for(int j=0;j<board[0].size();++j)
已给sin0.32=0.314567,sin0.34=0.333487,sin0.36=0.352274,用线性插值及抛物插值计算sin0.3367的值并估计截断误差。 1. 线性插值 clc;clear;y=sin_L(0.32,0.314567,0.34,0.333487,0.3367);function y=sin_L(x0,y0,x1,y1,x)% sin_L输出sin(x)使用线性插值计算得到的函数值% 例如:
YUV数据YUY2到I420 /* 主要的采样格式有YCbCr 4:2:0、YCbCr 4:2:2、YCbCr 4:1:1和 YCbCr 4:4:4。 其中YCbCr 4:1:1 比较常用，其含义为：每个点保存一个 8bit 的亮度值(也就是Y值)， 每 2x2 个点保存一个 Cr 和Cb 值, 图像在肉眼中的感觉不会起太大的变化。 所以， 原来用 RGB(R，G，B 都是
最大公约数和最小公倍数问题 题目描述 输入2个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。条件：1. P，Q是正整数；2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的两个正整数的个数。 输入 每个测试文件包含不超过5组测试数据，每组两个正
提到扩展欧几里德算法，先简要介绍下欧几里德算法，又称辗转相除法，用于计算两个整数a和b的最大公约数（Greatest Common Divisor(GCD)）。 求解a和b的最大公约数中，a可以表示为kb+r，则r =a mod b，假设d是a和b的一个公约数，则有d|a，d|b，r = a - kb,因此d|r（因为d是a的约数，又是b的约数，所以也是他们的
一开始还没学BFS，前几次都是用DFS，但很明显，这样做会TLE，于是后来学了BFS之后，改用BFS，就AC了。 代码如下： #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn=205; char s[maxn][maxn]; int h,l,d
仿射变换 平移 (1)(x^y^1)=(10tx01ty001)(xy1)\begin{pmatrix} \hat{x} \\ \hat{y} \\ 1\end{pmatrix}=\begin{pmatrix}1&0&t_x\\0&1&t_y\\0&0&1\end{pmatrix}\begin{pmatrix}x\\y\\1\end{pmatrix}\tag{1}⎝⎛
参考：https://www.cnblogs.com/BillySir/p/PointAndLineDistance.html 点:(x0,y0)线:Ax+By+C=0①距离=ABS(A*x0+B*y0+C) / SQRT(A*A+B*B)线:y=kx+b②距离=ABS(k*x0-y0+b) / SQRT(k*k+1)变量关系k=-A/BA=-kBb=-C/BC=-bB线为2个不同点(x1,y1)和(x2,y2)来确定A=-(y1-y2)/(x1-x2)*BC=
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝
题目描述 The Tower shows atall tower perched on the top of a rocky mountain. Lightning strikes, setting the building alight， and two people leap frnm the windows, head first and arms outstretched. It is a scene of chaos and destruction. There is a cone to
