原创 bzoj 3528 [ZJOI2014] 星系調查 題解
【原題】 星系調查 【問題描述】 銀河歷59451年，在銀河系有許許多多已被人類殖民的星系。如果想要在行 星系間往來，大家一般使用連接兩個行星系的跳躍星門。 一個跳躍星門可以把 物質在它所連接的兩個行星系中互相傳送。 露露、花花和萱萱被
2020-06-24 00:30:55
原创 BZOJ 1786: [Ahoi2008]Pair 配對 題解
【原題】 1786: [Ahoi2008]Pair 配對 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 399 Solved: 241 [Submit][Status] Descrip
2020-06-24 00:30:55
原创 kd-tree講解 & bzoj 2648 & 2716 & 3053 題解
【KD-TREE介紹】在SYC1999大神的“蠱惑”下，我開始接觸這種算法。 首先，大概的概念可以去百度百科。具體實現，我是看RZZ的代碼長大的。 我們可以想象在平面上有N個點。首先，按橫座標排序找到最中間的那個點。然後水平劃一條線，把平
2020-06-24 00:30:55
1
原创 BZOJ 刷題記錄 PART 3
【前言】還是強調要少看題解。 【BZOJ1090】簡單的區間DP。值得注意的是：在壓縮的時候，如果是10個A壓縮，那麼化成（10）A後有5個字符而不是4個！（我在這裏被坑了好長時間！）以下是核心代碼： for (len=2;len<=L
2020-06-24 00:30:55
原创 BZOJ 3543: [ONTAK2010]Garden 題解
【原題】 3543: [ONTAK2010]Garden Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 244 Solved: 84 [Submit][Status] Descript
2020-06-24 00:30:55
原创 bzoj 1874 取石子游戲 題解 & SG函數初探
【原題】 1874: [BeiJing2009 WinterCamp]取石子游戲 Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 334 Solved: 122 [Submit][Sta
2020-06-24 00:30:55
原创 BZOJ 刷題記錄 PART 5
拖了好久才寫的。 【BZOJ2821】接觸分塊大法。這道題略有點新穎。首先我們先分塊，然後統計每塊中每個數出現的個數。 下面是聯立各個方塊，預處理出第I個方塊到第J個方塊出現正偶數次數的個數。 for (i=1;i<=s;i++) {
2020-06-24 00:30:55
原创 BZOJ 刷題記錄 PART 4
【BZOJ1143】CTSC的題目。。。先用floyed傳遞閉包，然後直接上匈牙利算法。 【BZOJ1452】從未寫過的二維樹狀數組。好像很簡單。。 struct two_bit { int f[305][305]; inlin
2020-06-24 00:30:45
原创 bzoj 1858: [Scoi2010] 序列操作 題解
【原題】 1858: [Scoi2010]序列操作 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1031 Solved: 529 [Submit][Status] Descripti
2020-02-23 02:01:23
原创 主席樹初探 & bzoj 3295: [Cqoi2011] 動態逆序對 題解
【原題】 3295: [Cqoi2011]動態逆序對 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 778 Solved: 263 [Submit][Status] Descript
2020-02-23 02:01:13
原创 bzoj 2109 & 2535 航空管制 題解
【】 【分析】真的是一道貪心好題。開始我以爲是一道大水題。建立拓撲圖後（沒環就是方便！），直接把最外層設定序號爲1，第二層爲2，bfs下去即可。。。結果發現：飛行序號不能相同。。。於是開始想。 先考慮第一個問題：打印一個合法序列。我開始是
2020-02-23 02:01:13
原创 vijos 1106 & NOIP2003 提高組 偵探推理 題解
【原題】 P1106偵探推理 Accepted 標籤：[顯示標籤] 描述 明明同學最近迷上了偵探漫畫《柯南》並沉醉於推理遊戲之中，於是他召集了一羣同學玩推理遊戲。遊戲的內容是這樣的，明明的同學們先商量好
2020-02-23 02:01:13
原创 bzoj 3519: [Zjoi2014] 消棋子 題解
【序言】在大家懷疑的眼光下，我做了一箇中午和半個下午、調了一個晚上的題目總算A了！ 【原題】 消棋子是一個有趣的遊戲。遊戲在一個r * c的棋盤上進行。棋盤的每個格 子，要麼是空，要麼是一種顏色的棋子。同一種顏色的棋子恰好有兩個。每一輪，
2020-02-23 02:01:13
2
原创 bzoj 2458: [BeiJing2011]最小三角形 題解
【前言】話說好久沒有寫題解了。到暑假了反而忙。o(╯□╰)o 【原題】 2458: [BeiJing2011]最小三角形 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 574 Sol
2020-02-23 02:01:13
原创 bzoj 3225: [Sdoi2008] 立方體覆蓋 題解
【原題】 3225: [Sdoi2008]立方體覆蓋 Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 51 Solved: 36 [Submit][Status] Description
2020-02-23 02:01:13
1