原创 模擬賽 ：仙人球 tarjan縮點+倍增
仙人球 cactus.cpp 題目描述 如果一個無自環無重邊無向連通圖的任意一個點最多屬於一個簡單環，我們就稱之爲仙人球。所謂簡單環即不經過重複的結點的環。 現在，小Z有一張仙人球圖，他想知道兩個點之間不同的非複雜路徑的條數。這裏複雜路徑
2020-07-02 17:05:18
原创 BZOJ 1033: [ZJOI2008]殺螞蟻antbuster
1033: [ZJOI2008]殺螞蟻antbuster Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1117 Solved: 458 [Submit][Status][Discus
2020-07-02 17:05:18
3
原创 BZOJ 2242: [SDOI2011]計算器
2242: [SDOI2011]計算器 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 4058 Solved: 1579 [Submit][Status][Discuss] Descr
2020-07-02 17:05:18
原创 網絡流做題
自己最近準備學習網絡流，轉載別人的做題記錄學習學習QAQ 獻上幾篇論文：1）《最小割模型在信息學競賽中的應用》 2）《淺析一類最小割問題》 1、bzoj1066（最大流） 題意：戳這
2020-07-02 17:05:16
原创 BZOJ：4300 絕世好（sb）題
4300: 絕世好題 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1893 Solved: 990 [Submit][Status][Discuss] Description 給定一
2020-07-02 17:05:16
原创 NOI國家集訓隊論文分類整理
不知道從哪扒來的QAQ，，感覺都是六、七年前的啊 貼一個自己的鏈接 這些年的論文涵蓋的比較全http://pan.baidu.com/s/1bpGjofX 國家集訓隊論文分類 組合數學 計數與統計 2001 - 符文傑：《
2020-02-26 03:24:31
原创 摸你賽___假期（holiday）
假期(holiday) 【問題描述】 OIER們經過了幾個月努力的學習，教練決定讓OIER們放假。假期可以在1…N天內任意選擇一段（需要連續），每一天都有一個享受指數W。但是OIER們的要求非常苛刻，假期不能短於P天，否則OIER們不能得
2020-02-26 03:24:31
原创 BZOJ 2140: 穩定婚姻
2140: 穩定婚姻 Time Limit: 2 Sec Memory Limit: 259 MBSubmit: 771 Solved: 359 [Submit][Status][Discuss] Description 我國的離
2020-02-26 03:24:31
原创 BZOJ1207: [HNOI2004]打鼴鼠
1207: [HNOI2004]打鼴鼠 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3119 Solved: 1517 [Submit][Status][Discuss] Desc
2020-02-26 03:24:31
原创 BZOJ 1192: [HNOI2006]鬼谷子的錢袋
1192: [HNOI2006]鬼谷子的錢袋 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3606 Solved: 2622 [Submit][Status][Discuss] De
2020-02-26 03:24:31
原创 淺談強聯通分量，雙聯通分量
今天覆習了強聯通分量，學習了雙聯通分量，然而還是不知道什麼極大子圖是個什麼玩意，不過先不管了，好像不重要QAQ，就不管了，所謂雙聯通強聯通，其實主要的區別是圖是有向圖還是無向圖，強聯通分量適用於有向圖，雙聯通分量適用於無向圖，兩者的概念都
2020-02-26 03:24:31
原创 線性篩法（歐拉篩）
從前有一個素數篩法叫埃拉託斯特尼篩法，它的思想很簡單，把1-n以內素數的整數倍的數字劃掉，留下的就全是素數，但是它的複雜度是O(NlglgN)，對於大量不友好數據會跪，於是線性曬登場了。 #include <cstring> using
2020-02-26 03:24:31
原创 BZOJ2091: [Poi2010]The Minima Game
2091: [Poi2010]The Minima Game Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 577 Solved: 392 [Submit][Status][Discu
2020-02-26 03:24:31