trape
出題人真的是太有毒了！！！
題意在搞什麼！！！qaq
（梯形只存在橫向放著，沒有亂七八糟旋轉）
題解：列舉下底邊，使左右邊界不斷右移即可。（可以使用單調佇列）
#include
using namespace std;
int a[
5200][
5200];
intmain()
cout<
return0;
}
一開始掉坑里了，滿腦子數學思想。
冷靜下來後。。。發現太水了。
直接dp從i位開始，計算每個點的貢獻。最後再乘以權值即可。
（要注意頭尾，和中間是不等價的）
題解：
#include
using namespace std;
double a[
1000010
],b[
1000010];
intmain()
for(i=
1; i<=n; i++
) ans+
=a[i]
*b[i]
;printf
("%.5lf\n"
,ans)
;return0;
}
出題人可能覺得之前的題目太水了，出了一道其實很水，但很毒瘤的題
此題用到 sg ，anti-sg，sam，倍增
題解：
#include
using namespace std;
char ch[
1000010];
int cnt=
0,s,t,n,h[
1000010
],id[
4000010];
int w[
100]
,pos[
1000010];
struct node
a[4000010];
intadd
(int x)
intmain()
int s=
0,ok=1;
while
(m--
)return0;
}/*1. 全為 1 ，sg=0
2. 不全為 1，sg>0
*/
NOIP2023年提高組複賽上機試題
通常，人們習慣將所有 n 位二進位制串按照字典序排列，例如所有 2 位二進位制串按字典序從小到大排列為 00，01，10，11。格雷碼 gray code 是一種特殊的 n 位二進位制串排列法，它要求相鄰的兩個二進位制串間恰好有一位不同，特別地，第乙個串與最後乙個串也算作相鄰。所有 2 位二進位制串...
NOIP2019提高組模擬 購物（題解）
強烈譴責 這道題不符合生活常識，優惠卷面額的作用竟然不是扣多少錢的而是扣到多少錢，巨坑！關鍵是樣例還能過，mmp 題解 這道題可以採用貪心的思想，把優惠了的和沒優惠的所以合成乙個陣列在一起算，一起sort一下，然後就要堅持乙個商品只能買一次的原則，將每個要選的優惠後的 標記一波，不選它的原來 而且要...
2019 8 5測試題解（NOIP2019模擬）
有一顆n nn個點的樹，每個點有乙個權值a aa，設其兒子個數為s ss，要滿足每個點的a s m a s le m a s m，求最多能刪多少個點 乙個點刪掉後，它的a加到父親上，所有兒子連到父親上 1 n 2000000,1 m 100000,0 ai 1000 1 le n le 200000...