蒟蒻的做題記錄

2022-03-25 17:28:16 字數 2315 閱讀 3053

感覺我做的題真的是少得可憐。。。比日切十題的 4+7 大佬少多了。。。人也不知道比 4+7 大佬菜到**去了。。。

智商正在緩慢恢復中持續下降。

【thuwc 2017】隨機二分圖

【zjoi2018】歷史

【xsy2300】好題

【jxoi2018】守衛

【jxoi2018】遊戲

【loj6053】簡單的函式

【loj6235】區間素數個數

【fjwc2018】最大真因數

【51nod1847】奇怪的數學題

【51nod1965】奇怪的式子

【xsy2302】不好不壞題

【xsy2478】fly

【pkuwc2018】minimax

【pkuwc2018】slay the spire

【pkuwc2018】隨機演算法

【pkuwc2018】獵人殺

【pkuwc2018】隨機遊走

【noi2016】迴圈之美

【pkusc2018】真實排名

【pkusc2018】最大字首和

【pkusc2018】神仙的遊戲

【pkusc2018】pkusc

【pkusc2018】星際穿越

【pkusc2018】主鬥地

【bzoj2801】【poi2012】minimalist security

【xsy2978】product of roots

【bzoj2034】【2009國家集訓隊】最大收益

【九省聯考2018】秘密襲擊

【thupc2018】好圖計數

【thupc2018】淘公尺神的樹

【noi2013】樹的計數

【noi2013】向量內積

【noi2016】優秀的拆分

【noi2016】國王飲水記

【spoj】divcntk

【spoj】divfact

【spoj】divfact3

【spoj】divfact4

【loj6207】公尺緹

【cf914g】sum the fibonacci

【noi2016】曠野大計算

【noi2014】購票

【loj561】commonants 的調和數

【sdoi2017】切樹遊戲

【loj6261】乙個人的高三樓

【2017 山東一輪集訓 day2】pair

【2017 山東一輪集訓 day1 / sdwc2018 day1】set

【2017 山東一輪集訓 day1】sum

【2017 山東一輪集訓 day3】第一題

【2017 山東一輪集訓 day3】第三題

【libreoj round #10】mathematican 的二進位制 dp 分治 ntt

【2017 山東一輪集訓 day4】棋盤 網路流

【apio2017】商旅

【cf947e】perpetual subtraction ntt

【九省聯考 2018】iiidx 線段樹

【bzoj2402】陶陶的難題ii 分數規劃 凸包 樹剖

【2017 山東一輪集訓 day6】子串行 dp 矩陣乘法

【2017 山東一輪集訓 day4】基因 回文自動機

【xsy3030】取石子 sg 函式

【清華集訓2016】石家莊的工人階級隊伍比較堅強 fwt

【xsy3132】數表 fwt

【bzoj4894】天賦 生成樹計數

【cf997e】good subsegments 線段樹

【ioi2016】aliens dp 凸優化 斜率優化 dp

【2018 集訓隊互測 day 3】蒜頭的獎盃 莫比烏斯反演

【2017 山東一輪集訓 day2 / sdwc2018 day1】shadow 正交化 投影 凸包

【2017 山東一輪集訓 day6】三元組

【2017 山東一輪集訓 day4】塔 dp

【2017 山東二輪集訓 day1】第三題 min-max 容斥

【2017 山東一輪集訓 day5】字串 字尾自動機 dp

【2017 山東一輪集訓 day5】蘋果樹 生成樹計數 容斥 折半搜尋

【2017 山東一輪集訓 day6】重建 dp

【2017 山東一輪集訓 day7】逆序對 生成函式 dp

【hackerrank】how many substrings? 字尾自動機 lct 線段樹

【2017 山東二輪集訓 day1】第一題 線段樹

【2017 山東二輪集訓 day2】第一題 埃氏篩法 打表

【2017 山東二輪集訓 day2】第三題 lct

【51nod1154】回文串劃分

KMP做題記錄

題目太長不貼了 這道題很巧妙,給定乙個字串s,求最少在首尾新增幾個字元後,s變為乙個迴圈了n次的字串 n 1 假設我們有乙個迴圈串s abcabcabc 我們根據kmp求一次next陣列,就可以通過next strlen s 得到乙個迴圈節的位置從而求出迴圈節的長度,顯然,迴圈節能被s整除。如果s ...

8 25 9 25 做題記錄

2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...

8 25 9 25 做題記錄

2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...