原创 【學術篇】SDOI2008 山賊集團
今天一月一號.. 突然想安利一波我的中二的2017總結… 傳送門1:codevs 傳送門2:luogu 時限5s和1s的區別(你沒看我傳送門都給的大牛分站了) 現在不僅線篩.. 有負數的快讀都打不對了.. 來比較一下他們的
2020-02-22 03:50:07
原创 【學術篇】SDOI2008 沙拉公主的困惑
傳送門! 題目在這裏… 題目大意? 難道不是說的很清楚了麼OvO 求n!中與m!互質的數的個數.. 題目分析. 顯然的數論… 所以就是化式子唄.. 一個很顯然的性質就是如果gcd(a,b)=1 ,那麼gcd(a+kb,b)=1
2020-02-22 03:50:07
原创 【學術篇】不知道該起啥標題了怎麼辦OvO
題目是2017.11.07的一次胡策的三道題目… 這次胡策呢, 驕傲的只打暴力打了個墊底… solution出來之後呢, 又寫了寫.. 覺得應該紀念一下… 就這樣吧= = =====================我是可愛的分
2020-02-22 03:50:07
原创 【筆記篇】不普及向——莫比烏斯反演學習筆記 && 慄題HAOI2011 Problem B
Part0 廣告(當然沒有廣告費) P.S. 這篇文章是邊學着邊用Typora寫的…學完了題A了blog也就呼之欲出了~有latex化式子也非常方便…非常建議喜歡Markdown的dalao們下載個~ Part1 莫比烏斯函數&&
2020-02-22 03:50:07
原创 【學術篇】SDOI2008 儀仗隊
Part1:傳送門&吐槽 水題... 然而由於線篩裏面的j 打成了i 然後就不能1A了OvO Part2:題目分析 這個正方形是對稱的… 而且很顯然對角線上只有一個點會被看到… 所以我們只需要考慮對角線下面的一半(標紅的).
2020-02-22 03:50:07
原创 【學術篇】分析礦洞--省選數論從入門到放棄
數論什麼的都去死吧！ 看着題解我都能化式子用完4頁草紙。。。 另外吐槽一句出題人的拼音學的是真好, 不知道是不是故意的. 其實題解已經寫得挺詳細的了. 我就是提一些出題人覺得太easy沒必要提但是做題還是需要的一些東西….(因爲這些
2018-08-24 03:43:05
原创 【筆記篇】斜率優化dp（三） APIO特別行動隊
旁聽了一波給舒老師和學弟的pkuwc面試講座… 這裏有一段隱身的吐槽, 請反白觀看. 不想看的跳過這一段看似空白的東西就好了… 剛開始ATP學姐給我們講了自己面試的時候的事情..描繪了一下當時面試的場面和當時問的問題…ATP學姐太可愛了
2018-08-24 03:43:03
2
原创 【模板篇】k短路 SDOI2010 魔法豬學院
題目傳送門 吐槽時間 題目分析 代碼 題目の傳送門 都成了一道模板題了OvO ===========================================================================
2018-08-24 03:43:03
1
原创 【筆記篇】斜率優化dp（一） HNOI2008玩具裝箱
斜率優化dp 本來想直接肝這玩意的結果還是被忽悠着做了兩道數論 現在整天渾渾噩噩無心學習甚至都不是太想頹廢是不是藥丸的表現 各位要知道我就是故意要打刪除線並不是因爲排版錯亂 反正就是一個del標籤嘛並不是什麼大事的說 講道理這一篇要不
2018-08-24 03:43:03
1
原创 【筆記篇】斜率優化dp（五） USACO08MAR土地購(徵)買(用)Land Acquisition
好好的題目連個名字都不統一.. 看到這種最大最小的就先排個序嘛= =以x爲第一關鍵字, y爲第二關鍵字排序. 然後有一些xi<=xi+1,且yi<=yi+1 的土地就完全可以在買i+1 的時候順便把i 買了. 那麼現在就剩下了x遞增
2018-08-24 03:43:03
原创 【筆記篇】斜率優化dp（四） ZJOI2007倉庫建設
傳送門戳這裏>>> n≤1e6 , 顯然還是O(n) 的做法. 這個題有個條件是只能運往編號更大的工廠的倉庫, 這也是寫出樸素dp的方程的條件. 我們令f[i] 表示前i 個工廠的最小花費, 那麼易得 f[i]=min{f[j]+
2018-08-24 03:43:03
原创 【通知】搬家啦~
由於csdn laTex抽風, 導致之前寫的一堆東西的式子變得很不好看. 所以就換個地方吧. 東西也基本正在往那邊搬(明明也沒什麼東西不是…) 反正那邊應該會比這邊建的好些(畢竟可以自定義的東西比較多不是~) 本來想是自己搭個網站
2018-08-24 03:43:03
2
原创 【學術篇】網絡流24題——方格取數問題
Emmmm昨天晚上下第二節課回家, 本來覺得自己應該能在1h之內寫完調完, 但是網絡流板子好像出鍋了? 好像加完當前弧優化就WA掉了? 去掉之後就可以過? 非常不能理解. 好吧我們來分析題目. 我們還是按照題目的要求來建圖: - 不能
2018-08-24 03:43:03
原创 【學術篇】SDOI2009 最優圖像
又是一道辣雞卡常數題…. luogu上有些題的時限還是有毒的… 最後也只能靠O2過掉了… 不過給我原題當時的2s我隨便過給你看嘛, 哪怕評測姬慢50%都沒關係的.. 貼一下codevs的截圖… 你看最慢的點也就1.07s…… (
2018-08-24 03:43:03
原创 【學術篇】網絡流經典題--方格取數加強版
將近一年沒寫(別問我爲啥)網絡流都忘光啦OvO現在決定來重拾一下… 所以從哪道題開始哩? 就決定是你了! “等等, 這不是個dp大水題麼?” 不好意思 放錯鏈接了 應該是這個 就決定是你了! Emmmm很明顯唯一的區別就是把2改爲了
2018-08-24 03:43:03