原创 POJ2453
題目來源： http://poj.org/problem?id=2453 An Easy Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 62
2020-07-07 19:29:06
1
原创 POJ3245 神題 二分+DP+單調隊列+堆/線段樹/平衡樹
未做POJ3017Cut the Sequence者請先忽略此文 首先膜拜杜神犇：http://hi.baidu.com/billdu/blog/item/215a8defcbc8a43c2df53498.html 若有不懂再看本文 題目
2020-07-07 19:29:06
1
原创 POJ PKU 3028 Nordic 2006
第一次寫C++，手生導致此題耗了兩個晚上總計6個小時（好在是自己做出來的）（391ms） 題意： 有n個人，站成一個圈。每個人開槍擊中別人的概率是固定的（設數組P[i]表示第i個人的命中率），從第一個人開始輪流開槍，求每個人的生還的概率是
2020-07-07 19:29:03
1
原创 容斥原理 POJ3904
題意：給你n個數，求GCD(gcd(a,b),gcd(c,d))=1的方案數，注意a,b,c,d並不一定兩兩互質，有多組數據 本來這個題的題解有一大把，但沒有講題解的只有貼代碼的。 本來一直在做題，沒有什麼時間發題解，但這個題加深了我對容
2020-02-20 23:04:00
1
原创 Tarjan強連通(自學版)
百度百科：http://baike.baidu.com/view/4064042.htm（我自己編的） 或http://baike.baidu.com/view/1976645.htm（別人的） 強連通分量 首先我們把強連通分量看
2020-02-20 23:04:00
1
原创 break VS 平衡樹
圓錐玩具 問題描述 xqz小朋友家中堆積了好多好多種玩具，其中一種便是圓錐玩具。他經常將這類玩具混亂的擺在地上，欣賞內在的排列美。 他先把圓錐垂直放在地面上。這些圓錐都有一個特點，就是它的半徑等於高度，且內部是空心的，底面也是空的。x
2020-02-20 23:04:00
原创 POI 2003 CIA sequence without stammers 題解 波蘭文翻譯
定義1：一個字符串被認爲是square-free的，當且僅當它不包含形如xx的子串，其中，x爲有限非空字符串。 你很快發現，兩個字符(a,b)組成的字母表，在長度大於3時無法構造出square-free的字符串，因爲長度爲4的字符串總會
2018-08-26 00:55:40
原创 WC 2010 efield 能量場
首先吐槽WC2010：完全毀了“WC不可做”的神奇形象。。。。。。 首先是本弱菜被誤導了，以爲是個動態規劃。。。。。。 廢話少說，首先mamb(ca-cb)化成maca*mb-mbcb*ma。。。這告訴我們關於兩者相關的式子，要往把單體信
2018-08-26 00:55:40
原创 AC自動機小試 POJ2778
http://poj.org/problem?id=2778 題目翻譯：給定m個異常基因片段，在所有長度爲N的DNA序列中如‘AAAAA....’,'ATTTTT....','ATCG...','CGTA...',.....中不包含異常序
2018-08-26 00:55:40
原创 WC 2004 airpig
雖然是提交答案的題目，但還是硬着頭皮做了一下，想法其實也不是我的，很老很老的某位神犇的題解 這題是一個雙啓發函數+隨機搜索的題，看上去程序應該很慢，實際上竟然最大數據秒解，而且第一次運行就可找到比標準答案優的解，無不讓人佩服(我是說佩服寫
2018-08-26 00:55:38
原创 WC 2009 opt 優化設計
這個題其實就是sat問題，是個NPC，所以做這題基本上是休閒。 但其實分析數據可以發現每個數據都是有目的，並不完全是混亂的boolean表達式。 首先對於第一、二兩個點數據其實質就是枚舉，讓我想到了NOIP04年的等價表達式。。。囧。。。
2018-08-26 00:55:38
原创 WC 2004 twins
這個題的亮點就是”它竟然是WC的題！！！！“ 第二問的DP木有什麼好說的 很裸的f[i]=(1<<i-sigma(f[j]*j)(j|i))/i，剩下的就是高精度的事了 然後關於第一問，首先本弱菜想了很久木有想出來原因竟然是我以爲是要找前
2018-08-26 00:55:38
原创 WC 2007 racing jsb 兩題
關於石頭剪刀布和Racing那題題解很清晰，所以就不多說了。 但是，racing這一題竟然卡SPFA，吐槽不能。。。。。。 還有關於racing爲什麼是從賽道上一點走到另一賽道端點而不是中間某點的證明請看題解PPT的第11張(相信很多人都
2018-08-26 00:55:38
原创 WC 2009 voice
這題我覺得就是實現和卡常數！！！ 不會後綴數組的或者背模板的請先去好好研究後綴數組，至少要有自己的版本，當然，自己的版本至少要經過各大OJ洗禮後才能出爐。 由於不會SpareTable算法，直接zkw線段樹。 還是一樣，將所有串連起來後綴
2018-08-26 00:55:38
原创 WC 2008 password
很好的一道題。。。抽出模型是這題關鍵的一步。。。其實可以作爲傳統類題的。。。但是如果有任何關於連通性的描述就會徹底破壞這題的價值。。。所以它就成了提交答案式。。。 我只做了歐拉回路的測試點。。。因爲木有時間了。。。構圖很簡單。。。將入度大
2018-08-26 00:55:38