原创 二進制迷宮 貪心 BFS
搜索專項訓練賽 二進制迷宮 題目大意 給出一個n*m的圖，數字要麼是0要麼是1。從左上角座標爲(1,1)的格子出發，走到右下角的座標爲(n,m)的格子，可以沿上下左右四個方向行走。每到一個格子，就記錄下裏面的數字。到達終點的時候
2020-02-21 15:20:36
原创 蒜頭君救人 狀壓DP
蒜頭君救人 題目描述 蒜頭君是一個樂於助人的好孩子，這天他所在的鄉村發生了洪水，有多名村民被困於孤島上，於是蒜頭君決定去揹他們離開困境，假設蒜頭君所在的村子是 n×m 的網格，網格中.號代表平地，#號代表該地已被洪水淹沒，A、
2020-02-21 15:20:36
原创 奶牛求冪 迭代加深搜索
奶牛求冪 問題描述 約翰的奶牛想要快速計算出整數的P(1<=P<=20000)次冪。計算過程中它們只能使用兩個存儲器，每個存儲器可以記錄某個結果的值。 它們的第一個工作是初始化存儲器的值：一個存底數x,另一個初值爲1。
2020-02-21 15:20:36
原创 新英雄 二分答案 差分約束
新英雄 問題描述 老張也準備沉迷於lol不能自拔。爲了表示自己的誠意，老張設計了一個新英雄。這個新英雄的大招非常強勢，在追人的時候能體現非常強的優勢。假設召喚師峽谷是一個有n個節點，m條單向邊的圖。對於每一個節點x，可以把所有以
2020-02-21 15:20:36
原创 SCOI2005 騎士精神（Knight） 啓發式搜索 迭代加深
NKOJ2561 SCOI2005 騎士精神（Knight） 問題描述 在一個5×5的棋盤上有12個白色的騎士和12個黑色的騎士， 且有一個空位。在任何時候一個騎士都能按照騎士的走法（它可以走到和它橫座標相差爲1，縱座標相差爲2
2020-02-21 15:20:36
原创 BZOJ 4540 Hnoi2016 序列 ST表+單調棧
4540: [Hnoi2016]序列 Time Limit: 20 Sec Memory Limit: 512 MB Description 給定長度爲n的序列：a1,a2,…,an，記爲a[1:n]。類似地，a[l:r]（1≤l
2018-08-27 07:56:44
原创 SCOI2015 小凸想跑步 半平面交 向量法
SCOI2015 小凸想跑步 內存限制：256 MiB 時間限制：1000 ms 問題描述 小凸晚上喜歡到操場跑步，今天他跑完兩圈之後，他玩起了這樣一個遊戲。 操場是個凸 n 邊形，N 個頂點按照逆時針從 0∼n−1 編號。現在
2018-08-27 07:56:44
原创 4939: [Ynoi2016]掉進兔子洞 莫隊 壓位
題面：http://www.lydsy.com/JudgeOnline/problem.php?id=4939 大意： 每個詢問有三個區間。將三個區間裏都出現的數字一個一個地刪除，直到不能操作爲止，求這時三個區間裏總共還剩下多少個數字
2018-08-27 07:56:44
1
原创 NOI Newnode模擬題 第二題 DP 單調性優化 三分法
第二題 【問題描述】 小火車雖然很窮，但是他還是得送禮物給妹子，所以他前往了二次元尋找不需要錢的禮物。小火車準備玩玩二次元的遊戲，遊戲當然是在一個二維網格中展開的，網格大小是n*m的，某些格子是好的，其餘的則是不好的。每次你可以選擇最底
2018-08-27 07:56:44
原创 CodePlus 2018 3 月賽 白金元首與莫斯科 插頭DP
題面：https://loj.ac/problem/6301 一眼就看出是一道插頭DP題，只記錄插頭的有無。然而直接枚舉每個格子當成障礙來算的話，時間複雜度是O(n32n)O(n32n) ，這裏設m,nm,n 同階。這樣做只有24分。
2018-08-27 07:56:44
3
原创 NOI2014 魔法森林 LCT維護MST
BZOJ3669 題面 從更簡單的情況入手，如果邊權只有a 沒有b 應該怎麼處理？這時候問題就是找一條從1到N的路徑，使得最長的邊儘量短。根據最小生成樹的性質，這樣的邊一定在最小生成樹上。 如果a 固定，得到的解法是一樣的。那麼可以分別
2018-08-27 07:56:41
3
原创 PKUWC2018 流水賬
這次北大真是勁啊，從賽制到題型，完全不按套路出牌。 本人實在是太菜了，主要不講機試，講講PKU的“特色”：數學和麪試。 Day -1 上午打了最後一場ACM賽制模擬賽，比較簡單的題目做起來還是比較舒適。於是感覺很不錯，如果還是ACM賽制
2018-08-27 07:56:41
1
原创 BZOJ4530 BJOI 2014 大融合 LCT維護子樹信息
BZOJ4530 大融合 Description 小強要在N個孤立的星球上建立起一套通信系統。這套通信系統就是連接N個點的一個樹。 這個樹的邊是一條一條添加上去的。在某個時刻，一條邊的負載就是它所在的當前能夠 聯通的樹上路過
2018-08-27 07:56:41
1
原创 BZOJ 3934 CQOI 2015 標識設計 插頭DP
題面：http://www.lydsy.com/JudgeOnline/problem.php?id=3934 很容易想到插頭DP。顯然只需要記錄插頭是否存在，而不需要記錄插頭的連通性。 把一個L看做是“一個只含下插頭的格子——它下面的
2018-08-27 07:56:41
2