原创 【實用】同屆dalao傳送門
同機房的各位，個個都 Orz (:зゝ∠) Orz (:зゝ∠) Orz (:зゝ∠) Orz (:зゝ∠) Orz (:зゝ∠) 蒟蒻實況： 在各位面前蒟蒻無地自容 高一進隊dalao一隻–> litble 一言不合就A
2020-06-19 20:47:52
原创 【遊記】HNOI-2018 銘記慘痛歷史 共創美好未來
看過許多大佬的遊記，如果大佬們是爆炸記的話，那麼蒟蒻的退役記不就相當於核爆記了？ 作爲聯賽四道題不同程度翻車的中老年選手，有幸參加這次HNOI，爲各位大佬墊一下排名，先Orz衆大佬攢攢Rp Day-3 dalao們開始分享對這次省
2020-06-09 19:32:36
原创 【題解】SDOI-2014重建
Problem bzoj & luogu 題意：給定圖GG 與每條邊eiei 的存在概率pipi ，求圖是一棵生成樹TT 的概率PP Solution 看到這道題首先想到了O(n22nlogn)O(n22nlogn) 的Map+
2020-06-06 12:30:55
原创 【題解】LNOI-2014 LCA 好題
Problem 洛谷 & bzoj 題目概要（題目不完整，細節看鏈接）： 給出有根樹，設dep[i]dep[i] 表示點ii 的深度，有q次詢問，每次詢問給出l,r,zl,r,z ，求∑ri=ldep[lca(i,z)]∑i=l
2020-06-06 12:30:54
原创 【模板】快速讀入/讀入優化
蒟蒻輸入成長史 放個板子在這 測試了幾個輸入方法，發現幾種輸入方法的速度大致爲：cin<<scanf<cin(關閉流同步)<read<<freadcin<<scanf<cin(
2020-06-06 12:30:54
原创 【紀念】日常
這篇博客是在短暫的OI生涯中留下來一些記錄（時間倒序排列） 本文純屬爲短暫的OI生涯留下紀念，可能沒有其他dalao博客上的那麼有趣 人物： xcc：j形，毒瘤數據結構之神 毛：本班不落的紅太陽 yw：生物靈魂司機 蕩哥：(體育
2020-06-06 12:30:54
原创 【遊記】NOIP-2018翻車記
Day -3 受蠱惑跑到理工大去試機，意外發現home裏的noilinux賬戶下有個壓縮包，而且還試對了密碼，懷着 激動 緊張的心情，打開來看，裏面寫着 （寫出來我就會被禁賽了）： asdfasdrasdrf 後來看了壓縮包旁
2020-06-06 12:30:53
原创 【博客】開新坑惹
noip2018湊省一成功，wc翻身失敗，家長老師都建議回去學常規，確實省選也根本沒希望，本博客可能就此作廢，無限期停更了吧（興許高考完後會回來看看） 雖然被卡棧但還是苟進了省隊，新開了個博客坑，以後就都在那邊更新了
2020-06-06 12:30:51
原创 【題解】ZJOI-2014 力
Problem 點準啦 猜下哪個是bzoj(～￣▽￣)～ 題意： 給定數列{qi}{qi} ，求數列{Ei}{Ei} ，其中滿足關係式： Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2Fj=∑i<jqiqj
2020-02-21 09:42:20
原创 【題解】HNOI-2016大數
Problem abandon_bzoj Solution 不知道爲啥，我看到這題就覺得是莫隊，所以就沒怎多想，就那麼做了 考慮一個大數p|Ap|A ，那麼顯然p|A∗10x,x∈Np|A∗10x,x∈N 所以可以預處理f[i]f
2020-02-21 09:42:20
原创 【題解】HNOI-2017 禮物
Problem bzoj & 洛谷 題意： 給定兩序列，可以將其中任意一個序列的值同時增加任意值，同時也可以將任意序列旋轉（向左右平移），最小化∑ni=1(xi−yi)2∑i=1n(xi−yi)2 Solution 這題應該是H
2020-02-21 09:42:19
原创 【題解】HNOI-2016網絡
Problem Let’s_boycott_bzoj Solution 算是HNOI中比較簡單的了…… 這題一眼就是鏈剖，發現不能簡單地線段樹上標記覆蓋修改，於是在線段樹上的每一個節點上建一個堆，修改時如果修改區間，則直接在代表那
2020-02-21 09:42:19
原创 【題解】HNOI-2015實驗比較
Problem bomb_bzoj Solution 首先這題很明顯要根據題意建一張圖，進一步發現這題中的圖只可能是一棵樹（仔細看題，題目中說“只記住某一張……的”） 題目中的要求相當於給每個節點編號，使得樹上所有節點的編號比父親
2020-02-21 09:42:19
原创 【題解】HNOI-2016序列
Problem collapse_bzoj Solution 這道題在HNOI2016中還算是好的了…… 這題中如若去掉多組詢問的話可以在O(nlogn)O(nlogn) 的時間內得解（並查集），但多組詢問必定要優化，發現這種其
2020-02-21 09:42:19
原创 【題解】Code+ Apr_18 最短路
Problem 良心洛谷 想要數據的也可以去Code+上下載 題意： 給定nn 個點，求從ss 到tt 的最短路徑，其中有兩種走法（可以混搭）：一種是走給定的mm 有向邊(ui,vi,wi)(ui,vi,wi) ；另一種可以由任
2020-02-21 09:42:19