同步
上次模擬 a
aa 卷只有 155
15515
5 分，很不爽！所以，洛谷上已經有了 b
bb 卷，抽空看一下吧！
聽說 b
bb 卷在 jx
\text
jx 和少數省用了，總之挺少的，還挺簡單。
還聽說大眾分是 350
35035
0，加油吧！
day1 t1
\text
day1 t1
一看是個橙題，信心大增。
看完題，第一感覺是線性 dp
\text
dp.猛的一想，錘子啊，字首和的和啊。
統計所有 >
0>0
>
0 的字首和相加，沒了。
期望得分：100pt
s100pts
100pts
. 懶到不想寫
a
aa 掉一題，感覺良好。t2t2
t2是個樹上的題。
就是求樹上距離 x
xx 點 k
kk 的點數。
然而我知道這是 點分樹的模板，但是不會寫。
所以，o(n
+mk)
\mathcal
o(n+mk
) 都能有 60
6060
分？秒啊！不做了。2
22 題就 60
6060
分了，還做？
a ,b
a,ba,
b 卷共有的。
上次做 a
aa 卷只考慮了 10
1010
分的暴力，其實不好。
很顯然，這就相當於求這玩意兒： 2
×min
2\times\min\
2×min
這東西不好搞啊，要用資料結構的。
不慌~考慮一下，ice
iceic
e 單調不公升，fir
efire
fire
單調不減，那麼 min
\text
min 一定是單谷的吧？
啊？考慮乙個三分函式是否就可以做到 o(n
logq)
\mathcal(n \log q)
o(nlogq)
了呢？想了一下，三分好像不能處理非嚴格單調的情況，出現 =
== 會直接掛掉。
那麼這不大行啊！那滿分就沒了啊！
要是滿分爺省選 day1
\text
day1
就 260
26026
0 了，穩了！
但是現實是殘酷的，我們三分不了。
三分不了就退而求其次，大力資料結構啊！
首先，直接乙個線段樹就可以做到 o(n
log2n
)\mathcal(n \log^2 n)
o(nlog2n
) 的優秀時間，可以有 60
6060
.那滿足了！
day1
220\text \space 220
day122
0 那爺不怕！
既然 220
22022
0 保底，day2
\text
day2
心情肯定是很好的了~
首先看到異或就感覺有毒，所以想直接丟題。
怎麼能直接丟呢？暴力 20
2020
的 o(n2
)\mathcal(n^2)
o(n2
) 可以拿。
對於 40
4040
，首先我們需要離散化，然後暴力。
這樣就 40
4040
分啦！耶！
a ,b
a,ba,
b 卷共題，重新思考發現還是 o(m
!×n)
\mathcal
o(m!×n
) 的演算法，沒救了。
30
3030
分。首先我已經有了 220+40
+30
=290
220+40+30 = 290
220+40
+30=
290，那麼不慌。可是離大眾分還有 60
6060
分的差距，day2 t3
\text
day2 t3
應該不會那麼簡單吧！
首先 m=0
m=0m=
0 那麼答案太簡單，5
55 分到手。
m =1
m=1m=
1 只需要瞎扯就行了，要麼過邊要麼不過邊，15
1515
分到手，這樣就有 20
2020
分了。等一下 ⋯
⋯\cdots \cdots
⋯⋯對這個圖大力跑 n
nn 遍 dijkstra
\text
dijkstra
就可以得到 85
8585
分的好成績？？？
不對，要經過所有節點。冷靜。
用乙個引數來表示經過的節點數 ⋯
⋯\cdots \cdots
⋯⋯可以 floyd
\text
floyd
啊！但是壓不了維，最後把 f[i
][j]
[n−1
](j≠
i,1≤
j≤n)
f[i][j][n-1] (j \not = i , 1 \leq j \leq n)
f[i][j
][n−
1](j
=i
,1≤j
≤n) 的答案統計即可得到 i
ii 的答案？
哈哈，這樣 o(n
3)
\mathcal(n^3)
o(n3
) 很穩，50
5050
分到手了。
那我不就 70
7070
分了？那我一共不就 360
36036
0 分那我在 jx
\text
jx 不就省選 rank 12
\text
rank 12
了？wyxkk
\text
wyxkk
初三巨佬 395
39539
5，反手 %%%
\% \% \%
%%%
再一番自得之後我放棄了這道題。就 70
7070
分了！同樣在 0.5
h0.5h
0.5h
的時間用口頭切上了 360
36036
0 分。
未來的自己可能分數更高吧，希望自己能快點長大。
今番良晤，豪興不淺，他日江湖相逢，再當杯酒言歡。咱們就此別過。江湖路遠，各位請一路珍重。
場外模擬 省選聯考（A卷重考） 2020 遊記
同步 上次 a aa 卷 155 15515 5，bb b 卷 360 36036 0 乙個退役，乙個進隊。所以說很不爽，來把 a aa 卷的題再看一遍。上次只看了 10 1010 分的暴力，認真了才發現答案是 2 min 2 times min 2 min，隨便弄個資料結構二分維護就可以搞到 o ...
省選聯考 2020 A 卷 組合數問題
前言 這是我退役賽省選中唯一一道答得令自己滿意的題目。也就是 skyh 難道你沒 ac 的那道題。這道題我想了大概二十多分鐘。覺得不是很簡單。然而考後出來才發現，大神們都是用數學推導 ac 的這道題。而我，眾所周知，退役在即的我菜的不行，自然不會數學推導。所以說如果你什麼也不會，你怎麼做這道題呢？於...
省選聯考 2020 A B 卷 訊號傳遞
推薦閱讀 參考資料 對於乙個傳遞 x y，x y 表示座標，代價是 beginy x,quad xy end 即所有的的代價都可以換成乙個點的座標的倍數，於是設 g s,i 表示點 i 前面的集合為 s 時，其對整體代價的貢獻。然後就可以乙個乙個放了 f s g i,s f s 但是 g 陣列要卡空...