原创 BZOJ 2821: 作詩(Poetize) 分塊
2821: 作詩(Poetize)Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 3356 Solved: 982[Submit][Status][Discuss]Description神
原创 BZOJ 4012: [HNOI2015]開店 動態樹分治 vector
4012: [HNOI2015]開店Time Limit: 70 Sec Memory Limit: 512 MBSubmit: 2182 Solved: 953[Submit][Status][Discuss]Description
原创 BZOJ 4545: DQS的trie 後綴自動機 LCT
4545: DQS的trieTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 206 Solved: 76[Submit][Status][Discuss]DescriptionDQS的自家
原创 UOJ #356. 【JOI2017春季合宿】Port Facility 二分圖 優化建邊
考慮兩個貨物 i,j(不妨令Ai<Aj) 當且僅當 Bi<Bj 時其二者不能同船其他情況都不會互相影響所以這就轉化成了一個二分圖模型我們在這樣的 i,j 之間連邊 若無奇環 則最後的貢獻爲 2^(聯通塊數)但是邊數是 n^2 級別的 考慮
原创 BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster 廣義後綴自動機
2780: [Spoj]8093 Sevenk Love OimasterTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1156 Solved: 432[Submit][Status][D
原创 POJ 1584: A Round Peg in a Ground Hole 射線法判斷點是否在多邊形內 點與直線距離 判斷多邊形是否爲凸多邊形
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7250 Accepted: 2361DescriptionThe
原创 UOJ #117. 歐拉回路 歐拉回路
麻麻!我終於會寫歐拉回路啦!UOJ好毒啊!!!這個dfs裏的取地址怕不是什麼高級優化... 希望有神犇告訴一下原理吧...#include<cmath> #include<ctime> #include<cstdio> #include<
原创 BZOJ 2989: 數列 二維線段樹
2989: 數列Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 466 Solved: 211[Submit][Status][Discuss]Description給定一個長度爲n的正整
原创 HDU 1724: Ellipse simpson積分
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2546
原创 BZOJ 3991: [SDOI2015]尋寶遊戲 虛樹 set
3991: [SDOI2015]尋寶遊戲Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1651 Solved: 810[Submit][Status][Discuss]Descripti
原创 POJ 3384: Feng Shui 半平面交
Feng ShuiTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6095 Accepted: 1832 Special JudgeDescriptionFeng shu
原创 POJ 2417: Discrete Logging BSGS
Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7598 Accepted: 3208DescriptionGiven a prime P
原创 BZOJ 3473: 字符串 廣義後綴自動機
3473: 字符串Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 890 Solved: 375[Submit][Status][Discuss]Description給定n個字符串,詢問
原创 BZOJ 5016: [Snoi2017]一個簡單的詢問 莫隊算法
5016: [Snoi2017]一個簡單的詢問Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 193 Solved: 147[Submit][Status][Discuss]Descrip
原创 BZOJ 1043: [HAOI2008]下落的圓盤 計幾基礎
1043: [HAOI2008]下落的圓盤Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1656 Solved: 704[Submit][Status][Discuss]Descript