原创 BZOJ2965 保護古蹟
非常帶勁之計算幾何 寫的頭暈= = 就是平面圖轉對偶圖然後最小割 由於p非常小我們枚舉所有保護狀態然後割一下 建圖真的煩 就是把區域劃分出來看一下每一個古蹟點是否被小區域包含【好像也可以寫點定位】 然後我好像判左右叉積又雙叒叕的寫反了？
2020-06-09 05:46:59
原创 BZOJ3331 BJOI2013 壓力
考前掙扎 圓方樹這麼早就出現了嘛。。。 要求每個點必須被經過的次數 所以就是路徑上的割點/端點++ 由於圓方樹上所有非葉子圓點都是割點 所以就是樹上差分就可以辣。 實現的時候出了一點小問題。 就是這裏 if(low[y] == dfn[
2020-06-09 05:46:59
原创 一些奇怪的坑+好東西
之前LCT的那個坑點集合 由於我 太能叨叨 棄掉了 於是 新開一個QAQ ——數據結構—— 1.ST表 注意溢出 log是一個非常慢的運算 經檢測至少是 lglg級別 所以儘量預處理 2.LCT splay 的時候 注意更改父親的順序
2020-06-09 05:46:49
原创 Goodbye！
因爲一些奇奇怪怪的原因搬去了博客園 所以這裏應該不會更新了【flag？ 所以新博客地址在：https://www.cnblogs.com/hanyuweining/ 那就那邊見啦~
2019-01-26 19:39:14
原创 BZOJ1030 [JSOI2007] 文本生成器
我再看錯模數我就是呆頭 考慮包含任意的補集不包含任何 然後典型的AC自動機上dp 長度爲l不能走到任何關鍵點 特麼模數多寫了個0 問題是我剛跟zyf吐槽了模數 就當考前提醒了= = //Love and Freedom. #includ
2019-01-21 19:01:16
1
原创 BZOJ2002 [HNOI2010] 彈飛綿羊
LCT access完了一定splay再用！！！ 悲傷= = LCT裸題 把調出去設虛點n+1即可 //Love and Freedom. #include<cstdio> #include<cstring> #include<algo
2019-01-21 19:01:16
原创 BZOJ3233 [AHOI2013] 找硬幣
dp題 由於每一個都是上一個的倍數 顯然可以證明 如果可以用一個較大的 肯定用了是更優的 那麼我們就可以進行刷表dp 就是 n/1 + n/2 +n/3 +...+n/n 調和級數掉 最後mnlgm （m值域） 輕輕鬆鬆鬆【霧 //Lo
2019-01-19 19:27:54
原创 BZOJ5297 CQOI2018 社交網絡
考前掙扎 有向圖生成樹 我們知道對於無向圖生成樹可以通過矩陣樹定理來算具體就是 度數矩陣 - 鄰接矩陣 去掉任意一行一列得到餘子式 對行列式求值 有向圖生成樹分爲外向和內向兩種 外向生成樹當然是所有邊指向兒子 他的矩陣樹定理是這個樣子 對
2019-01-19 19:27:54
原创 BZOJ4269 再見xor
考前掙扎 線性基裸題 mx直接求 次大直接從低到高枚舉第一個非0位 然後次大就是異或上就行了【顯然貪心吶qwq 不到800b可還行 //Love and Freedom. #include<cstdio> #include<cstrin
2019-01-19 19:27:54
原创 UOJ131 [NOI2015] 品酒大會
考前掙扎（bu shi 之前留下來的坑 首先注意到 SAM的parent樹 是反串的後綴樹 也就是原串的前綴樹 這個性質很重要 所以說我們在樹上統計的時候兩個點的lca就是兩個後綴串的lcp 於是可以替代後綴數組（嘿嘿嘿 然後嘞我們樹形d
2019-01-18 19:17:47
原创 BZOJ3331 BZOJ2013 壓力
考前掙扎 圓方樹這麼早就出現了嘛。。。 要求每個點必須被經過的次數 所以就是路徑上的割點/端點++ 由於圓方樹上所有非葉子圓點都是割點 所以就是樹上差分就可以辣。 實現的時候出了一點小問題。 就是這裏 if(low[y] == dfn[
2019-01-18 19:17:47
原创 LOJ149 0/1分數規劃
竟然沒有寫過分數規劃的題解 考前掙扎一發板子（ 二分答案k 然後0/1分數規劃的方法就是 分母乘過去然後貪心解決 注意實數二分的精度 一般估計一個次數比較好不然容易出現精度比較誤差【慘痛教訓 就做完了qwq //Love and Fre
2019-01-18 19:17:47
原创 BZOJ2132 圈地計劃
傳送~ 來自y_immortal學長的網絡流推薦2333 建模比較神仙qwq 首先可以建立最小割模型 ->二選一 就是我們處理不同的貢獻不好處理 那麼我們考慮怎麼把它變成相同的貢獻 對於原圖我們進行黑白染色 然後如果一個點屬於T集我們讓它
2019-01-18 19:17:47
原创 LOJ2586 APIO2018 選圓圈
考前掙扎 KD樹好題！ 暴力模擬 通過kd樹的結構把子樹內的圈圈框起來 然後排個序根據圓心距 <= R1+R2來判斷是否有交點 然後隨便轉個角度就可以保持優越的nlgn啦 卡精度差評 必須寫eps差評 //Love and Freedo
2019-01-17 19:25:01
原创 洛谷3605 Promotion Counting
線段樹合併都是藍題了嘛 我可能和時代脫軌了emm... 直接離散化然後合併就好啦w 生病了真難受QAQ //Love and Freedom. #include<cstdio> #include<cstring> #include<al
2019-01-16 19:32:19