1，40分暴力o(n
2)o(n^2)
o(n2
)考慮狀態轉移方程
2，100分正解咕~o(n
1，30分 暴力
列舉左端點，再列舉長度，然後判斷迴圈節，複雜度o(n
2k)o(\frac)
o(kn2
)2，100分正解咕~o(n
正解：列舉直角邊，然後計算出第三個點，用雜湊表判斷存在性，細節較多需要注意。
（本題資料沒有重點，但該**考慮了重點）
#include
#define int long long
#define m 10009
using
namespace std;
intread()
for(
;isdigit
(ch)
;ch=
getchar()
) re=
(re<<3)
+(re<<1)
+ch-
'0';
return re*f;
}struct datanode[m]
;const
int mod=
1e4+7;
int a[m]
,b[m]
,n,ans,has[m*
100]
,cur=
1,num;
intgetdis
(int x,
int y)
bool
check
(int x,
int y,
int z)
void
work1()
void
insert
(int x,
int y)
intjudge
(int x,
int y)
return0;
}void
work2()
//printf("%lld\n",ans);
printf
("%lld\n"
,ans/2)
;return;}
signed
main()
if(n<=
300)
work1()
;else
work2()
;return0;
}
省選模擬測試22
期望得分 60 100 0 30 160 實際得分 0 100 0 30 130 t1 打了個區間dp的部分分，但陣列開的 5000 5000 炸空間了。正解好像又被暴力碾過去了。t2 考試的時候口胡了個點分樹的做法，拍了 1000 多組資料就過了。t3 題面太複雜了，沒時間看了。t4 推出來了和題...
省選模擬測試5
因為只有包含關係和不相交關係，就可以根據包含關係 o n 2 建樹，o n 跑樹形dp 考慮優化建樹，把乙個圓看成乙個正方形然後做掃瞄線，線段樹每個節點維護set，存縱座標在這個區間的正方形的編號 需要判四個角，暴力跳就行了 大多數情況下複雜度 o n log 2n 發現 t n,k nc n 1,...
省選模擬 19 09 11
ps.博主趁資訊課摸魚考的暴零模擬 看門人憑感覺就知道是長鏈剖分，將路徑查分一下，dis u di sv 2 dis lc adis u dis v 2 dis disu disv 2 disl ca 維護fu,if fu,i 表示u的子樹，深度為 i 的點的 dis disdi s最大值 考慮如何...