原创 提高組聯賽訓練07.19
題目鏈接點這裏 王國道路（圖論） *現在國王要建造道路，使得建造後的道路能夠使所有城市兩兩能夠相連通。 並且使得所有城市到首都一號城市的距離之和最小。 兩個城市間一條路徑的距離等於這條路徑上道路的最大值。兩個城市間的距離等於城市間
2020-06-22 08:00:55
原创 [模板]treap小結
引言 對於值來說treap是排序二叉樹 對於優先級來說treap是堆 treap的優先級由rand()來保證複雜度 正文 treap的常用操作(名次樹): 1:插入x數 2:刪除x數(若有多個相同的數，因只刪除一個) 3:查
2020-06-22 08:00:55
原创 [二分][spfa]通往奧格瑞瑪的道路
題目 題目背景 在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士，他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被衆多聯盟的士兵攻擊後，他決定逃回自己的家鄉奧格瑞瑪 題目描述 在艾澤拉斯，有n個城市。編號爲1,2
2020-06-22 08:00:54
原创 【矩形】【dp】創意喫魚法
題目描述 回到家中的貓貓把三桶魚全部轉移到了她那長方形大池子中，然後開始思考：到底要以何種方法喫魚呢（貓貓就是這麼可愛，喫魚也要想好喫法 ^_*）。她發現，把大池子視爲01矩陣（0表示對應位置無魚，1表示對應位置有魚）有助於決定喫
2020-06-22 08:00:54
2
原创 gfojzy_13 腦洞記搜
題目如下： Splatter Painting 有一個由N個頂點編號爲1到N和M個邊緣組成的簡單的無向圖。最初，所有頂點都以彩色0繪製。第i個邊緣雙向連接兩個頂點ai和bi。每個邊的長度爲1。 Squid在此圖上執行了Q操作。在第
2020-06-22 08:00:54
原创 【splay】splay小結 文藝平衡樹
題目：文藝平衡樹 如果不懂基礎知識可以看本蒟蒻寫的 treap小結 本題是動態的序列翻轉 首先我們知道splay是可以分裂和合並的 我們可以打一個lazy標記，表示這棵子樹有沒有翻轉過 一開始不知道如何建樹 想過Inser
2020-06-22 08:00:54
原创 7_11模擬賽
gfoj Problem 720: Chess Time Limit: 1000 ms Memory Limit: 255998 KB Problem Description 在一個n*m的棋盤上，要求每一行每一列
2020-02-23 06:15:50
原创 【MD-80】【hdu】Kth number
Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s
2020-02-23 06:15:50
原创 [caioj]1209: 矩形面積交
題目描述 問題描述 平面上有兩個矩形，它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你編程算出兩個矩形的交的面積。 輸入格式 輸入僅包含兩行，每行描述一個矩形。 在每行中，給出矩形的一對相
2020-02-23 06:15:50
原创 【模板】manacher
最長迴文字符串 最近講了（複習）好多模板啊 luogu3805 題目 給定一個長度爲n字符串S 現在要從中找出一個迴文的子串T 字符串A是迴文的，當且僅當A反轉後的A’和A完全相等。 問T可能的最大長度。 分析 暴力做法
2020-02-23 06:15:50
原创 [luogu]1531 線段樹
今天整理線段樹,發現了一份比較神奇的代碼 不需要記錄左子樹的範圍和右子樹的範圍 僞代碼如下: struct Segment{//好像不少人是這樣的 int v,tag;//有的題標記都不用 }; 只需傳遞整棵樹的範圍:
2020-02-23 06:15:50
原创 康託展開
康託展開...第一遍看到這個名稱的時候我是一臉懵逼的...（康託？康熙幾世孫？) 其實它的主要作用就是壓縮判重量... 舉個簡單的栗子...我們要判斷的內容實質是9的全排列... 如果直接開數組就是[123456789..9
2020-02-23 06:15:50
原创 gfoj_704 數組操作
http://www.gdfzoj.com/oj/contest/159/problems/3 Problem 704: 數組操作 Time Limit: 1000 ms Memory Limit: 262144 KB Prob
2020-02-23 06:15:50
原创 區間樹狀數組
一開始以爲區間樹狀數組沒什麼區別,xjb亂搞了後調了好久都調不出來QAQ 首先有一個差分數組di d[i]=a[i]-a[i-1]; 所以a[x]=d[1]+d[2]+…+d[x] a[x]前綴和:d[1]x+d[2] (
2020-02-23 06:15:50
原创 【矩形】【dp】創意吃魚法
題目描述 回到家中的貓貓把三桶魚全部轉移到了她那長方形大池子中，然後開始思考：到底要以何種方法吃魚呢（貓貓就是這麼可愛，吃魚也要想好吃法 ^_*）。她發現，把大池子視爲01矩陣（0表示對應位置無魚，1表示對應位置有魚）有助於決定吃
2020-02-23 06:15:50