原创 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