原创 POJ3111 K Best 【最佳牛圍欄】二分
K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 17073 Accepted: 4286 Case Time Limit: 2000MS S
2020-06-13 11:47:58
原创 POJ3320 Jessica's Reading Problem 尺取法
Jessica’s Reading Problem、 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22716 Accepted: 7687 Descri
2020-06-13 11:47:58
原创 DijKstra算法普通+堆優化鏈式向前星
樸素版本 #include<bits/stdc++.h> using namespace std; const int maxn = 10010; const int inf = 0x3f3f3f3f; int a[maxn][m
2020-06-13 11:47:58
原创 二進制狀態壓縮DP
描述 給定一張 n 個點的帶權無向圖，點從 0~n-1 標號，求起點 0 到終點 n-1 的最短Hamilton路徑。 Hamilton路徑的定義是從 0 到 n-1 不重不漏地經過每個點恰好一次。 輸入格式 第一行輸入整數n。
2020-06-13 11:47:58
原创 poj 2528 線段樹離散化+染色
題目鏈接 Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92628 Accepted: 26452 Description
2020-06-13 11:47:58
原创 Trie初步
簡單的描述就是一個字典樹， 我們用下圖來簡單描述一下。 上述的字典樹代表着 ab abc abk cd ca b 這六個單詞，我們不難發現其中標記是紅色的代表從一個僞根節點到這是一個完整的單詞。不同的單詞有重複的部分，例如acc
2020-06-13 11:47:58
原创 算法競賽進階指南——後綴數組
後綴數組 後綴數組 (SA) 是一種重要的數據結構，通常使用倍增或者DC3算法實現，這超出了我們的討論範圍。 在本題中，我們希望使用快排、Hash與二分實現一個簡單的O(nlog2n)的後綴數組求法。 詳細地說，給定一個長度爲 n
2020-06-13 11:47:58
原创 E：Johnny and Grandmaster
Johnny and Grandmaster 或許更好的閱讀體驗 思路 這道題就是把一組數分成兩個集合，使這兩個集合的對p的次方的和的差的最小值，也就是求sum1−sum2sum1 - sum2sum1−sum2得最小值， 由於結
2020-06-13 11:47:58
原创 經典二分：秦騰與教學評估
秦騰與教學評估 題面描述 在秦騰進入北京大學學習的第一個學期，就不幸遇到了前所未有的教學評估。在教學評估期間，同學們被要求八點起牀，十一點回宿舍睡覺，不準曠課，上課不準遲到，上課不準睡覺……甚至連著名的北大三角地也在教學評估期間被
2020-06-13 11:47:58
原创 點分治（樹分治）
樹上點分治 思想 兩個點之間的距離無非就是兩種關係：我們約定dis[i]dis[i]dis[i]表示這個點到當前根節點的距離 dis[u]+dis[v]dis[u] + dis[v]dis[u]+dis[v]，在同一個根節點的不
2020-06-13 11:47:58
原创 hdu1686：KMP板子
題目鏈接 題目大意就是給你兩個字符串，求出第一個字符串在第二個字符串中出現的次數。 如果我們暴力匹配的話，複雜度是 len(first) * len(second) 對於題目給的 1e4 * 1e6 顯然暴力不可取， 這裏就用到
2020-06-13 11:47:58
原创 LCA求解的四種模板
LCA求解的四種模板 或許更好的閱讀體驗 樹剖在線求解LCA 思想 樹剖這裏就不多解釋了，求解LCA的過程就是輕重鏈的跳轉，跟樹剖求任意兩點間的距離一樣的操作，只不過不用線段樹去維護disdisdis了，那就直接上代碼吧。 代碼
2020-06-13 11:47:48
原创 Educational Codeforces Round 89 (Rated for Div. 2)（A, B, C, D）
Educational Codeforces Round 89 (Rated for Div. 2) A. Shovels and Swords 思路 題意非常簡單，就是得到最多的物品嘛，我們假定a,ba, ba,b中aaa是最小
2020-06-13 11:47:48
原创 Codeforces Round #648 (Div. 2)（A， B， C， D）
Codeforces Round #648 (Div. 2) 或許更好的閱讀體驗 A:Matrix Game 思路 題意可以說是非常簡單的，我們選定的格子的行列都不能存在1，可以發現我們可以放的格子一定是固定的，然後這題就變成了技
2020-06-13 11:47:48
原创 E：Tree Queries（假樹鏈剖分寫法）
博客園地址 E：Tree Queries 思路 當我寫完A完這道題後，百度了一下，發現好像沒有人是用類樹鏈剖分來寫的，都是LCALCALCA，於是我就來水一篇樹鏈剖分題解了。 第一步：貪心取點 我們可以發現，要使所有的點相連我們必
2020-06-13 11:47:48