線段樹是什么？？線段樹怎么寫？？ 如果你在考提高組前一天還在問這個問題，那么你會與一等獎失之交臂；如果你還在沖擊普及組一等獎，那么這篇博客會浪費你人生中寶貴的5~20分鍾。 上面兩句話顯而易見，線 ...

Description 求對每一個連續字串將它切割成形如 AABB 的形式的方案數之和 Solution 顯然 AABB 是由兩個 AA 串拼起來的 考慮維護兩個數組 a[i] 和 b[i] ...

現在居然出現一道題只有\(pascal\)題解沒有\(C++\)題解的情況，小蒟蒻要打破它。 思維題：分類討論 回歸正題，此題十分考驗思維，首先我們要考慮如何把不會走的地方給填上，使最后只用求一遍 ...

1026: [SCOI2009]windy數 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6392 Solved: 2854[Submit ...

轉載於http://blog.csdn.net/creationaugust/article/details/513876231000:A+B 1001:平面圖最小割,轉對偶圖最短路 1002:矩陣樹 ...

題目鏈接 題意 有$n$個點,任意兩點$i$,$j$之間有$C$$i,j$種連接方式，求將$n$個點連通的方案數。$n<=16$ 題解 考慮用所有連接方案數減去不連通的方案數 ...

貌似開坑還挺好玩的...開一個來玩玩=v=... 正好自己dp不是很熟悉，就開個坑來練練吧...先練個50題？小目標... 好像有點多啊QAQ 既然是開坑，之前寫的都不要了！ 50/50 1. ...

題意:01分數規划,但可選的數字之間存在森林形的依賴關系(可以認為0號點是個虛根,因為並不能選). 雖然有森林形的依賴關系，但還是可以套分數規划的思路,二分答案k,判斷是否存在一個比值大於k的方案 ...

4869: [Shoi2017]相逢是問候 　　先說點正經的…… 　　顯然做了有限次（我只知道是有限次，而且不會大，別人說是log次？）修改以后會達到不動點，即以后怎么修改都不變了。 　　然后就 ...

傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4417 【題解】 令f[i,j]表示到第2i-1列第j行的方案數，g[i,j]表示到第2i ...