原创 [bzoj3153] sone1 - toptree
傳送門：https://www.lydsy.com/JudgeOnline/problem.php?id=3153。 AC這道超級工業題留念。花了我整整一個下午寫代碼+一個上午調代碼…… 題目大意：維護一棵有點權的有根樹，支持：linkc
2020-06-06 21:59:56
原创 [loj2864] [ioi2018 d1t2] seats - 線段樹
傳送門：https://loj.ac/problem/2864 作死嘗試這道全世界只有1人ac的神題。 先%一波dsgsjk，這位吊打全世界的julao可能是全世界第二個做出這題的現役oi選手。 題目大意：給定一個n*m的矩陣，矩陣中不重
2020-06-06 21:59:56
原创 luogu P4768 [NOI2018] 歸程 - 最短路 - 並查集 - kruskal重構樹
傳送門：https://www.luogu.org/problem/show?pid=4768 題目大意：給定無向圖，每條邊有長度和高度，多次詢問從某個點pi出發到1號點的最短路，並給出參數qi，規定所有能從pi出發僅通過高度>qi的邊到
2020-06-06 21:59:56
原创 [ioi2018 d2t1] doll - 有趣的構造題
花了4個小時終於搞懂了這題……膜拜現場各種1h以內a掉的julao。 這道題全場大概30幾人ac，難度不算太高也不算太低，算是d2最簡單，全場第二簡單的題。 你要構造一張圖，其中起點編號爲0，有m個給定的普通點，編號爲1~m，你還可以添加
2020-06-06 21:59:56
原创 [loj2863] [ioi2018 d1t1] combo - 有趣的交互題
傳送門：https://loj.ac/problem/2863 斗膽來一發ioi題解。 今年的d1t1是一道交互題。喜歡出交互題是ioi的一大特色之一，而國內的正式比賽中還是很少見到交互題的身影的（印象中只有wc2016和wc2018有交
2020-06-06 21:59:56
原创 [luogu5360] [SDOI2019R2 d1t3] 世界地圖 - 圖論 - 最小生成樹 - kruskal重構樹 - 並查集
傳送門：https://www.luogu.org/problemnew/show/P5360 題目大意：給定網格圖，左邊界和右邊界相連，每次詢問挖掉一個橫座標區間之後其餘部分的mst。 先%一下現場切掉這題的ckw隊長。 每次詢問可以看
2019-05-10 10:02:34
原创 [luogu5361] [SDOI2019R2 d2t1] 熱鬧的聚會與尷尬的聚會 - 圖論 - 構造 - 獨立集
傳送門：https://www.luogu.org/problemnew/show/P5361 題目大意：給定無向簡單圖，你需要構造如下兩個點集： 1、使得其點導出子圖中度數最小的點儘量大。設這個度數爲p。 2、求一個儘可能大的的獨立集。
2019-05-10 10:02:34
原创 [luogu5359] [SDOI2019R2 d1t2] 染色 - 組合計數 - dp - 線段樹
傳送門：https://www.luogu.org/problemnew/show/P5359 題目大意：2×n的格子，用c種顏色進行染色，要求相鄰的格子不能用相同的顏色，一些格子已經事先塗好了顏色，求方案數。 先%一下現場切掉這題的rq
2019-05-10 10:02:34
原创 [luogu5363] [SDOI2019R2 d2t2] 移動金幣 - 博弈 - 階梯nim - 組合計數 - 數位dp
傳送門：https://www.luogu.org/problemnew/show/P5363 題目大意：1×n的棋盤上有m個棋子，兩個人輪流操作，每次可以將一枚棋子向左移動，不能跨過前面的棋子，也不能與其他棋子重疊，不能操作者輸。給定n
2019-05-10 10:02:34
原创 [luogu5358] [SDOI2019R2 d1t1] 快速查詢 - O(1)數據結構 - 線性求逆元
傳送門：https://www.luogu.org/problemnew/show/P5358 題目大意：給定初始全0的序列，支持：單點修改，全局加，全局乘，全局賦值，單點查詢，全局查詢。要求每次操作O(1)。 現場平衡樹過了的神仙深受我
2019-05-10 10:02:34
1
原创 [luogu5362] [SDOI2019R2 d2t3] 連續子序列 - 字符串 - 找規律 - 結論題 - 記憶化搜索
傳送門：https://www.luogu.org/problemnew/show/P5362 題目大意：有一個01串tm，滿足tm(0)=0，tm(i)=tm(i>>1)^(i&1)。給定01串s和整數k，問有多少個本質不同的01串t滿
2019-05-10 10:02:34
原创 SDIO2019R2遊記＆入坑2週年感想
2017.5.8~2019.5.8 入坑兩年了，感想頗多。 “黃金色的樹林裏分出兩條路， 可惜我們不能同時去涉足， 但我們卻選擇了， 人跡罕至的那一條， 這從此決定了 我們的一生……” 選擇了oi，就註定選擇了一段與衆不同的高中生活。不上
2019-05-09 10:08:16
1
原创 趣題：怎麼從一幫女裝大佬中分辨出誰是真妹子？（大霧）
嘗試一篇仿m67風格的博客。 你受邀參加一場女裝聚會，除了你和聚會組織者之外還有n個人參加，這些人你都不認識。 組織者告訴你：這場聚會上所有人都會穿女裝，但其中有一部分是真妹子，另外一些則是女裝大佬。 作爲直男，你的目的顯然是去欣賞妹子而
2019-03-12 17:35:34
原创 [bzoj3553] [luogu4332] [SHOI2014] 三叉神經樹 - lct - 動態dp
傳送門：https://www.luogu.org/problemnew/show/P4332 題目大意：給定一棵樹，每個點有3個輸入信號的接口（連向外部或兒子）和1個輸出信號的接口（連向父親），1號點是根。信號是0或1。一個點輸出的信號
2018-11-20 22:42:25
原创 [zoj4058] [2018ACM青島站·A] Sequence and Sequence - 高精度 - 數學
傳送門：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5815&HPPROTID=f0b51c92 個人第一場ACM，雖然6題Ag滾粗但還是非常值得回味的。 雖然預料
2018-11-20 09:25:47