若從圖論的角度思考我並不知道怎麼想到這個結論
這裡我們的突破口就是將某一狀態看做乙個節點。
#include
#define int long long
using
namespace std;
const
int n =
3e5;
const
int p =
1e9+7;
int n, cnt =0;
int x[n]
, y[n]
, cnt1[n]
, cnt2[n]
, fa[n]
, vis[n]
, cnt3[n]
;map<
int,
int> vis1, vis2;
intread
(void
)int
get(
int x)
intpower
(int a,
int b)
return res;
}signed
main
(void
)for
(int i=
1;i<=n;
++i)
for(
int i=
1;i<=n;
++i)
//離散化
for(
int i=
1;i<=cnt;
++i) fa[i]
= i;
for(
int i=
1;i<=n;
++i)
for(
int i=
1;i<=cnt;
++i)
int ans =1;
for(
int i=
1;i<=cnt;
++i)
cout << ans << endl;
return0;
}
點與線的關係
專案中需要到判斷點與線段的關係，發現使用向量外積來判斷容易些，惡補了一下向量的知識。向量外積，又稱叉積，是向量代數 解析幾何 中的乙個概念。兩個向量v1 x1,y1 和v2 x2,y2 的外積v1 v2 x1y2 y1x2。如果由v1到v2是順時針轉動，外積為負，反之為正，為0表示二者方向相同 平行...
點與線的關係處理
這裡我們使用向量來進行判斷 定義 平面上三點a x1,y1 b x2,y2 c x3,y3 組成的面積 含正負，取絕對值為面積 是 s a,b,c x1 x3 y2 y3 y1 y3 x2 x3 那麼，當abc逆時針順序時s為正的，順時針則s為負值。所以，對於有向線段ab和點c 如果s a,b,c ...
點密度 線密度與核密度
密度表面可以顯示出點要素或線要素較為集中的地方。例如，每個城鎮都可能有乙個點值，這個點值表示該鎮的人口總數，但是您想更多地了解人口隨地區的分布情況。由於每個城鎮內並非所有人都住在聚居點上，通過計算密度，您可以建立出乙個顯示整個地表上人口的 分布狀況的表面。下圖給出了乙個密度表面的示例。相加到一起時，...