原创 矩陣快速冪——max JZOJ(GMOJ)6309 完全揹包
矩陣快速冪——max JZOJ(GMOJ)6309 完全揹包 前置知識 矩陣快速冪 是可以自己新定義運算的， 只要滿足結合律即可 最近心血來潮， 搞出了一個叫 "矩陣max法"的東西（我瞎編的名字）
2020-06-23 20:58:00
原创 JZOJ 4245【五校聯考6day2】er
吐槽：這題目起的好隨便啊 原題 小明在業餘時間喜歡打電子遊戲，不是星際和魔獸這些，是賽爾號一類的遊戲。最近小明在玩一款新出的遊戲，叫做■■■■■■■■。小明覺得遊戲裏自己的裝備太垃圾了，每次都被大神虐，一怒之下充了■■元準備強化裝
2020-06-06 14:13:33
原创 JZOJ 3896 戰爭遊戲——Tarjan割點
戰爭遊戲 Description Input Output Sample Input 7 9 1 2 1 3 1 4 1 5 1 6 1 7 2 3 4 5 6 7 Sample Output 18 6 6 6 6 6 6
2020-06-06 14:13:33
原创 Splay學習——我用splay打排序
Splay 學習——我用Splay打排序 Description 給出N個數，你的任務就是把這n個數從小到大排序_ Input 第一行一個整數,N(1<=n<=200000)，表示有N個數 接下來有N行，每行一個數 Out
2019-08-13 21:35:44
1
原创 JZOJ 2931 書架
Description 當Farmer John閒下來的時候，他喜歡坐下來讀一本好書。 多年來，他已經收集了N本書 (1 <= N <= 100,000)。 他想要建立一個多層書架，來存放它們。 每本書 i 擁有一個寬度 W(i)
2019-02-19 06:41:43
原创 JZOJ 1307 Jail
Time Limits: 2000 ms Memory Limits: 65536 KB Description 給出N個D維空間的點。求出曼哈頓距離最大的兩個點的曼哈頓距離。兩個點(x1,x2,xD)、(X1,X2,XD)的曼哈
2019-02-19 06:41:43
原创 JZOJ 3908 吳傳之火燒連營
題目大意 題目大意就是對於一個序列，多次詢問求在 xor K 的情況下最大值。 原題 Description 【題目背景】蜀漢章武元年(221年)，劉備爲報吳奪荊州、關羽被殺之仇，率大軍攻吳。吳將陸遜爲避其鋒，堅守不
2019-02-16 17:29:11
1
原创 JZOJ 4249. 【五校聯考7day1】遊戲——斜率優化
原題 WYF從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從一個整點頂到另一個整點上。我們現在將之簡化到數軸上，即從 一個整點可以頂到與自己相隔在k之內的數軸上的整點上。 現在WYF的頭變多了 ，於是
2019-02-01 22:51:37
原创 【JZOJ 3896】戰爭遊戲
戰爭遊戲 Description Input Output Sample Input 7 9 1 2 1 3 1 4 1 5 1 6 1 7 2 3 4 5 6 7 Sample Output 18 6 6 6 6 6 6 Da
2019-01-27 03:27:27
原创 CDQ分治學習
CDQ分治學習 聲明：此算法不適用於強制在線題。 一切是從歸併排序求逆序對開始的。 我們先假裝已經分治完左邊和右邊，又回溯到了某一處 現在我們要合併了 左邊和右邊的答案已經算完 考慮跨越mid的逆序對的個數 注意到逆序對
2018-09-03 21:17:26
原创 Manacher算法
Manacher O(n)求最長迴文串，manacher應該是比較好打的一種吧。 進入正題 manacher算法，中文也叫馬拉車，下文將用馬拉車來稱呼它。 爲了節約代碼量，不討論長度奇偶問題，馬拉車在原串中添加字符（必須是原串字符集裏
2018-09-03 21:17:25
原创 紅黑樹學習總結2
紅黑樹學習總結2 ——刪除操作and前驅後繼 前驅後繼大致講一講， 意會一下就好。 前驅： 如果一個節點有左子樹，前驅就是左兒子不停向右走，走到的點 否則是後繼的反過來 後繼： 如果一個節點的右子樹，後繼就是右兒子不斷向左走，走到的點
2018-08-21 00:27:57