原创 HDU3046——Pleasant sheep and big big wolf(最小割最大流定理)
Pleasant sheep and big big wolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To
原创 初識斜率優化
引子 數與形是數學中兩個最古老而又最基本的對象,數形結合又是一種重要的數學思想。 在當今信息學競賽中,某些紛繁複雜的試題背後,往往蘊含着豐富的幾何背景,而計算幾何類問題卻又需要藉助計算機強大的實數運算能力。正如華羅庚先生所說的“數形結合千
原创 Pólya定理初探
Pólya定理初探 Pólya原理是組合數學中,用來計算全部互異的組合狀態的個數的一個十分高效、簡便的工具。 在介紹polya定理之前,先介紹幾個概念 羣:給定一個集合G={a,b,c,…}和集合G上的二元運算,並滿足: (a
原创 NOI2010——超級鋼琴(劃分樹)
2006: [NOI2010]超級鋼琴 Time Limit: 20 Sec Memory Limit: 552 MB Submit: 954 Solved: 416 [Submit][Status][Discuss] Descri
原创 HNOI2002——營業額統計(SBT)
營業額統計 (turnover.exe) Tiger最近被公司升任爲營業部經理,他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。 Tiger拿出了公司的賬本,賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項
原创 HDU3045——Picnic Cows(斜率優化DP)
Picnic Cows Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1
原创 hdu3530——Subsequence(單調隊列優化DP)
Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3
原创 HDU2993——MAX Average Problem(斜率優化DP)
MAX Average Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi
原创 SCOI2012——奇怪的遊戲(最大流+二分檢驗)
2756: [SCOI2012]奇怪的遊戲 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 490 Solved: 114 [Submit][Status][Discuss] Desc
原创 hdu3555——Bomb(數位DP)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3212
原创 HNOI2008——玩具裝箱toy(斜率優化DP)
1010: [HNOI2008]玩具裝箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4013 Solved: 1405 [Submit][Status][Discuss] D
原创 歐拉函數
轉載一篇文章,學習哈歐拉函數。。。 歐拉函數的定義:E(k)=([1,n-1]中與n互質的整數個數). 因爲任意正整數都可以唯一表示成如下形式: k=p1^a1*p2^a2*……*p
原创 SCOI2007——修車(最小費用最大流)
1070: [SCOI2007]修車 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1303 Solved: 443 [Submit][Status][Discuss] Descrip
原创 HNOI2004——寵物收養所(SBT)
1208: [HNOI2004]寵物收養所 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2675 Solved: 946 [Submit][Status][Discuss] Des
原创 POJ1286,2409——Let it Bead,Necklace of Beads( Pólya定理)
Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5737Accepted: 2367 DescriptionBeads of re