多邊形面積=多邊形內部整點個數+邊上整點個數 / 2 + 1
多邊形面積求法：
如果逆時針給出點座標，值為正，
如果順時針給出點座標，值為負。
當i=n-1 i+1
就是 n 所代表的點就是第乙個點。
名字為：拉格朗日插值法
當數列的多次差分之後為零的時候就可以使用了，如果不為零請另求他法。
如果差分之後為零的話，請記住差分的次數，如果差分的次數為3次的話
那麼這個數列的概念公式應該是: $f(n) = an^3 + bn^2 + c * n + d $
差分的次數決定n的冪次
由於f (n
)f(n)
f(n)
我們是知道的，所以可以由前4項得出乙個行列式，所以可以用高斯消元求出係數
求出係數之後我們就得到了推導的公式。
以下所有**中a陣列的最後一列為得出來的係數
浮點高斯消元:
int gsxy(int n,int m)
for(int k=m;k>=j;k--)
a[i][k]/=a[i][j];
i++;
}return i-1;
}模意義下高斯消元:
int gsxy(int n,int m)
}for(int k=m;k>=j;--k)
(a[i][k]*=qpow(a[i][j],mod-2))%=mod;
++i;
}return i-1;
}
int xorxy(int n,int m)
if(!x)continue;
for(int k=j;k<=m;k++)
swap(b[i][k],b[x][k]);
for(int k=1;k<=n;k++)
i++;
}return i-1;
}
ll a[205][205],mod;
ll det(int n)
if(x!=i)
}ans=ans*a[i][i]%mod;
}return (ans*f+mod)%mod;
}
ll phi(ll n)
}if(n>1)
rea=rea-rea/n;
return rea;
}
linux 日常中會用到的命令（持續更新）
1.grep 比如，我要檢視www目錄下所有包含 聊天室 的檔案 grep rn 聊天室 比如我要把 www 目錄下所有檔案中的 聊天室 替換為 哈哈哈 grep rl 聊天室 xargs sed i s 聊天室 哈哈哈 g 結果我就不貼了 2.vim文字內容替換 命令 s from to g 將當...
一些有用的Latex模板（持續更新）
最近蒐集的一些latex模板，希望各位寫作的時候能派上用場。清華大學 模板 北京大學 模板 國防科技大學碩博學位 latex模板 北京郵電大學 latex模板 浙江大學 西安交通大學博士學位 哈爾濱工業大學碩博士開題及學位 模板 中科院計算數學與科學工程計算研究所學位 模版 天津大學學位 latex...
字串 hash在acm中的運用（持續更新）
題意 讓你在字串後面加字元，使它成為最短的回文串，如xyz，ans為xyzyx 題解 擴k，馬拉車，字尾陣列都可以，但是用hash直接正反hash一下判斷當前hash是否一樣就行，注意hash衝突可以雙hash，反正時間也夠 include using namespace std typedef u...