其實Round699也有打的，但是總結變成鴿子飛走了，
賽前30min：睡覺真舒服，
開場一個A題，看了個題感覺這玩意好像不能直接算，
目測答案肯定小于100，log1e18才64不到，
那就列舉給b加多少，最大拉到300，寫，過，
接著一個B題，
愣了一下兒，發現他如果單增，那就頭尾的差貢獻為1，中間的差貢獻為2（因為左邊和右邊都可以移過去），寫，過，
接著一個C題，
第一眼下去woc這C是個啥玩意，
冷靜了一下發現是個這東西
A
=
k
b
+
k
&
&
k
<
b
A = kb+k \ \ \&\&\ k<b
A=kb+k && k<b
第一次直接弄成
A
=
(
k
+
1
)
b
A=(k+1)b
A=(k+1)b，wa了好一會兒才發現過來，，，YGF我對不起你，，，
30min的時候冷靜了一下發現我公因式提假了！！！！
改了一下，按照那個假的式子的思路，準備在整除分塊的同時內嵌一個等引數列求和，判掉
k
<
b
k<b
k<b的情況，
冷靜了一下發現，下底分塊本來就有個根號，我直接大力列舉根號以下的也是個根號，
隧列舉，期間感覺好像要涼，刪了重打了一次，
里面有個if(b>=35000)，交上去之前感覺及其玄學，還好過掉了，
接著一個D，
看到
a
i
j
≤
16
a_{ij}\le16
aij?≤16就想到了
L
C
M
LCM
LCM，然后就沒事兒了，
我為什么不先看這D.jpg
寫，過，
過了D開個E，
這是個啥，怎么兩個點還能換，
一臉不會的樣子，
跳跳跳，
打開F，
第一直覺，搞個DS玩一玩，
冷靜下來發現，好像只用寫個權值線段樹維護一下，presum = val的序列有多少種就好了，
再想了想發現我好像沒必要玩線段樹，我開個map就可以了，
一頓推坐標，
寫，過，
回去看E，感覺好難搞啊，
這怕不是個二維dp，
但是1e5我怎么二維，
好涼，
好涼，
啊涼了不會，
不如去叉人吧！
鎖了ABC，點開某個老哥的C，
發現沒有整除分塊！
直接一發最大資料丟上去，
我擦為什么沒hack掉，
分數-=50，
經驗get：不要試圖hack非C語言選手的代碼，
洗澡的時候發現這E好像不用看藍點的位置，反正他丫的是隨便跳的，
然后dp的時候記錄一下每一層的min,每一層的max，dp[i] + maxson[i]的max，dp[i]-minson[i]的max，帶著轉就好了，
果然洗澡過題是經典劇本，
洗完澡發現FST失敗了，
決定等到出rating再睡覺，
怎么已經快兩點半了還沒出rating，
我等個毛線我先告辭了，
最終戰績是42名，predictor告訴我要+118
好耶好像不用跑30km了，
睡覺睡覺，
啊對了加個小總結，
四聯通產生關系，可以直接指向黑白染色，
免得下次腦抽想不到，
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/259519.html
標籤：其他
上一篇：機器學習之掌紋識別（掌紋分類）