雜湊。。。for example, (1, 2, 2, 3) ≡ (22, 3, 4, 22) ，可以輪轉成(4, 22, 22, 3)，前面的1對應4, 2對應22, 3對應3，所以存在乙個對映。
通過觀察發現兩個向量裡的相同數字距離是一致的。
#include using namespace std;
typedef long long ll;
int x[205];
unsigned long long y[105],w[10005][105];
int main()
int t;
scanf("%d",&t); //這種10^7左右的題用scanf
while(t--)
for(int j=1;j<=m;++j)
for(int j=m+1;j<=2*m;++j)
} mapr;
int s=0;
for(int i=1;i<=n;++i){
unsigned long long p=0;
for(int j=1;j<=m;++j)
p=p*23333+w[i][j];
if(r.count(p))
continue;
s++;
r[p]=1;
for(int j=1;j
CF 2022一月CF之旅
太咕了，太咕了，人快沒了.jpg 雖然考試上是第一道題，但應該第一時間想到dp n100 然後列狀態，前兩維度很容易想到是前i個中選j個，經過思考後，我們要求在選定k個杯子，此時裝水為l,然後選取的最大容積為多少的狀態。之後列dp轉移即可。慚愧 cf1257d 參考題解 2e5資料範圍很容易想到貪心...
向量裁剪向量
也不知道為啥，向量裁剪向量這麼普通的東西這麼難找，趕緊放出來讓大家用用 import os import numpy as np import geopandas as gpd import warnings warnings.filterwarnings ignore geoseries.notn...
貪心 暴力 CF
題目不長 一種思想 因為可以模仿對手的行為，如果如果之前對手走了一步，自己可以不動 所以如果不是第一走的，那就肯定不會輸 所以對於先手者，有幾種情況 1.可一步到位，那就直接贏了 2.不可一步到位，這種情況下再看後手者，如果他不可以一步到位，那他肯定不會輸，因為他可以模仿，但是無論他怎麼做，對手也不...