原创 BZOJ2257: [Jsoi2009]瓶子和燃料
2257: [Jsoi2009]瓶子和燃料 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1286 Solved: 785 [Submit][Status][Discuss] Des
2020-02-26 03:24:31
原创 東北醬油 模擬賽 期望dp
自動取款機 【問題描述】 小瀋陽在小品裏說過：“人生最痛苦的事情是人死了，錢還沒花了”。 於是小宋（80歲）決定要將所有的儲蓄從ATM機中取出花光。 小宋忘記了她有多少存款（銀行卡密碼她是記得的2333），這個奇怪的ATM不
2020-02-26 03:24:31
原创 lucas定理
今天遇到一道組合數取模的題，毫無疑問爆零了，我出題人真是個sb，連Lucas定理都不知道QAQ Lucas定理： 求解C(n,m)%p ， n 和 m 是 非負整數 ， p是素數 結論1：Lucas（n，m，p） = C（n%p，m%p）
2020-02-26 03:24:31
原创 BZOJ1977: [BeiJing2010組隊]次小生成樹 Tree
1977: [BeiJing2010組隊]次小生成樹 Tree Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3097 Solved: 782 [Submit][Status][Dis
2020-02-26 03:24:31
原创 艾歐艾 ak記
今天心情非常不好，雖然把艾歐艾 ak了，但是竟然花了我生命中寶貴的一分鐘。我應該在考試題目下發前ak艾歐艾並且寫好所有題解的，真是自責，一定是我又變菜了。
2018-11-20 00:07:22
原创 POJ 3641：Oulipo （KMP
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40577 Accepted: 16327 Description The French
2018-09-03 19:01:25
原创 KMP算法及字符串匹配學習
KMP算法是一個效率很高的字符串匹配算法。 我們先看一下樸素的字符串匹配算法，將模式串的每一位與原串進行匹配，如果發生失配現象，則要將原串向前挪一位，以此類推，直到匹配成功爲止，設模式串的長度爲n，原串的長度爲m，則匹配的時間複雜度爲O(
2018-09-03 19:01:25
原创 網絡流&費用流總結
最近鴨梨山大啊，天天搞這個搞那個什麼都不會，趁着閒趕緊xjb整理一波。 一.網絡流 1.概念什麼的自行百度吧QAQ，就不贅述了。 2.現在主要寫的都是dinic，原理是不斷地建立分層圖增廣，好用跑得快美滋滋QAQ，還有什麼ISAP，SAP
2018-09-03 19:01:23
原创 POJ 2195：Going Home
Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22869 Accepted: 11530 Description On a g
2018-09-03 19:01:23
原创 Codevs 1227方格取數 （費用流
1227 方格取數 2 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 大師 Master 題目描述 Description 給出一個n*n的矩陣,每一格有
2018-09-03 19:01:23
原创 二分圖匹配學習筆記
今天遇見了一道二分圖匹配的題，毫無疑問，zjq掛了，所以特地學習學習二分圖匹配。 定義介紹： 二分圖：簡單來說，如果圖中點可以被分爲兩組，並且使得所有邊都跨越組的邊界，則這就是一個二分圖。準確地說：把一個圖的頂點劃分爲兩個不相交集 U U
2018-09-03 19:01:23
原创 Codevs ： 1033 蚯蚓的遊戲問題 （費用流
1033 蚯蚓的遊戲問題 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 大師 Master 題目描述 Description 在一塊梯形田地上，一羣蚯蚓在
2018-09-03 19:01:23
原创 BZOJ 3798: 特殊的質數 （分塊打表
3798: 特殊的質數 Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 225 Solved: 110 [Submit][Status][Discuss] Description 求[
2018-09-03 19:01:23
原创 BZOJ 1008: [HNOI2008]越獄 （快速冪
1008: [HNOI2008]越獄 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 9276 Solved: 4010 [Submit][Status][Discuss] Descrip
2018-09-03 19:01:23
原创 BZOJ 2152 聰明可可 （點分治
2152: 聰聰可可 Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 3244 Solved: 1668 [Submit][Status][Discuss] Description 聰
2018-09-03 19:01:23
3