今天是noip2017d2測驗
因為沒開longlong寫掛t1是一種什麼樣的體驗？？？
1.乳酪
因為最近在練dfs，就十分鐘寫出dfs然後過了樣例就交了不管了。
就不放**了，看下次再寫還記不記得開longlong
2.寶藏
其實之前刷狀壓時做過，寫起來還好，中間因為剪錯了枝，一度除錯到不知所措。
1codeconst
int maxn=1e4+5;2
int f[1
<<12],d[20],e[20][20];3
int n,m,ans=0x3f3f3f3f
,num;
4void
read()517
}18void dfs(int
now)
1930
for(int i=1;i<=n;i++)
3155
} 56}57
}58void
work()
5970 printf("%d"
,ans);
71 }
3.列隊
先寫了個30分**，然後考試剩下的乙個多小時全花在攻克n==1那4組資料上了，用鬼畜的線段樹沒有做出來，不過好歹練習了下線段樹模版
30分+失敗的線段樹
1codeconst
int maxn=1e6+5;2
intn,m,q,ans,mark1,mark2;
3int a[1005][1005];4
intsum[maxn],lazytag[maxn],b[maxn];
5void build(int l,int r,int x,int y,intz)6
14int j=(x+y)>>1
;15 build(l,r,x,j,z<<1
);16 build(l,r,j+1,y,z<<1|1
);17}18
void pushdown(int x,int y,int
z)19
25void query(int u,int x,int y,int
z)26
32pushdown(x,y,z);
33int j=(x+y)>>1;34
if(u<=j)
35 query(u,x,j,z<<1
);36
if(u>j)
37 query(u,j+1,y,z<<1|1
);3839}
40void change1(int l,int r,int x,int y,int
z)41
47pushdown(x,y,z);
48int j=(x+y)>>1;49
if(l<=j)
50 change1(l,r,x,j,z<<1
);51
if(r>j)
52 change1(l,r,j+1,y,z<<1|1
);53}54
void change2(int u,int x,int y,int
z)55
61pushdown(x,y,z);
62int j=(x+y)>>1;63
if(u<=j)
64 change2(u,x,j,z<<1
);65
if(u>j)
66 change2(u,j+1,y,z<<1|1
);67}68
intmain()
6992}93
if(n==1)94
110}
111return0;
112 }
C 考試反思
計算機二級c 考試已經有過一段時間了，近來一直反思學習中的欠缺之處。雖然用了不少的時間來準備c 的考試，但最終的考試仍然讓自己大失所望，本來滿懷的信心，在見到考試題的那一刻喪失殆盡。靜下心來仔細想想，考試失誤的根本原因肯定是自己身上出問題了，之所以喪失信心，是因為考試前聽同學們說考試中淨是原題，而考...
考試反思 2019 08 03
t1 題目大意 我們已知勾股數滿足a 2 b 2 c 2且可以構成乙個三角形，即滿足兩邊之和大於第三邊，兩邊之差小於第三邊，我們認為，對於a 2 b 2 c 2，若存在 ka 2 k b 2 kc 2 為正整數 則我們認為這兩組勾股數並存，現在給定n組資料，每組資料輸入x和y，求區間 x,y 中有多...
2019 8 21考試反思
我好像鴿了好幾篇。之所以不寫的原因可能是 人類的本質就是咕咕咕 我被踩爆並自閉 懶忙於改題日漸消瘦 今天狀態不是特別好，剛放假回來的我是最虛的。如果沒有在車上的兩小時睡眠估計我考試時就要睡著了。t1看起來和szn非常像，t2暴搜30找規律好像可以60，t3貌似可騙60分。寫t1的過程中發現轉移並不好...