原创 【JZOJ6379】小w與密碼(password)
description analysis 考慮sss的某個前綴aaa和ttt的某個前綴bbb拼成的一個字符串a+ba+ba+b 如果該字符串可以被另幾種a′+b′a'+b'a′+b′拼出來，欽定bbb最短的那種只算一次
2020-06-19 13:55:33
原创 【JZOJ6409】困難的圖論
description 給定由 n 個點 m 條邊組成的無向連通圖，保證沒有重邊和自環。 你需要找出所有邊，滿足這些邊恰好存在於一個簡單環中。一個環被稱爲簡單環，當且僅當它包含的所有點都只在這個環中被經過了一次。 注意到這些邊可能
2020-06-19 13:55:33
原创 【JZOJ6378】小w與數字遊戲(game)
description analysis 對於nnn很大，一眼看出來肯定有兩個相等的數減出來是000，答案肯定是000 其實只要n>7n>7n>7，由於斐波那契數列，肯定能有幾個數的和減去一個數湊出來000 nnn
2020-06-19 13:55:33
原创 【JZOJ3918】蛋糕
description 今天是Bessie的生日，他買了一個蛋糕和朋友們一起分享，蛋糕可以看成是一個R行C列的表格，共有R*C個格子，每個格子都有一個0至9的數字，表示該格子蛋糕擁有的巧克力。現在Bessie要把蛋糕橫的切3刀再豎
2020-06-19 13:55:33
原创 CSP-S2019旅遊記
CSP-S2019 你問我爲什麼寫旅遊記？ 因爲好像除了旅遊我今年啥都沒幹 Day0 校內模擬一直被吊錘，考前幾場幾乎要爆零 這提莫就不是什麼好兆頭 在家二刷水淹東京完回學校，帶了一大堆家當上車 去廣州的車上面談笑風生暴力XX，
2020-06-19 12:52:50
1
原创 【JZOJ6375】華靈[蝶妄想]
description analysis 明顯括號序長度是偶數，如果其中一個是奇數，那麼只能讓這奇數行或列是括號序 對於兩個都是偶數，需要分類討論，假設n<mn<mn<m 有一種是犧牲掉n2n\over 22n行
2020-06-19 12:52:50
原创 【JZOJ1913】【BZOJ2124】等差子序列
description 給一個1到N的排列{Ai}，詢問是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)， 使得Ap1,Ap2,Ap3,…ApLen是一個等差序列。 analysis 找出一個
2020-06-19 12:52:50
原创 【JZOJ1826】銀河英雄傳說
description 公元五八○一年，地球居民遷移至金牛座α第二行星，在那裏發表銀河聯邦創立宣言，同年改元爲宇宙曆元年，並開始向銀河系深處拓展。 宇宙歷七九九年，銀河系的兩大軍事集團在巴米利恩星域爆發戰爭。泰山
2020-06-19 12:52:50
原创 【JZOJ6421】匹配
description analysis 對於普通樹形DPDPDP可以設f[i][0/1],g[i][0/1]f[i][0/1],g[i][0/1]f[i][0/1],g[i][0/1]表示[1,i][1,i][1,i]的
2020-06-19 12:52:50
原创 【JZOJ6435】【luoguP5666】【CSP-S2019】樹的重心
description analysis 需要知道一棵樹的重心一定在從根出發的重鏈上，可以考慮先進行樹鏈剖分弄出重兒子和次重兒子，再倍增維護重兒子 由於重鏈上有一個或兩個重心，接下來求的重心都是深度較大的，只需判斷其父
2020-06-19 12:52:50
原创 【JZOJ6403】a
description analysis 考慮(0,0,0)(0,0,0)(0,0,0)走到某個點(i,j,k)(i,j,k)(i,j,k)的貢獻，相當於插板問題 i+ji+ji+j個空插kkk個板可以有空，iii個空
2020-06-19 12:52:50
原创 【luoguP4768】【NOI2018】歸程
description 本題的故事發生在魔力之都，在這裏我們將爲你介紹一些必要的設定。 魔力之都可以抽象成一個 nn 個節點、mm 條邊的無向連通圖（節點的編號從 11 至 nn）。我們依次用 l,al,a 描述一條邊的長度、海拔
2020-02-21 03:07:35
原创 【JZOJ3743】【BZOJ5158】Alice and Bob
description analysis 可以貪心還原出原xxx序列，且xxx是nnn的排列；易知aaa由是連續若干段的單調不遞減區間拼起來而成 而且每一段區間內差值至多爲111，大概像這樣1,1,2,2,2,3,..
2020-02-21 03:07:34
原创 【JZOJ1914】【BZOJ2125】最短路
description 給一個N個點M條邊的連通無向圖，滿足每條邊最多屬於一個環，有Q組詢問，每次詢問兩點之間的最短路徑。 analysis 建出圓方樹後，可以知道仙人掌上每一個方點連着的邊雙其實就是一個簡單環 tarj
2020-02-21 03:07:34
原创 【JZOJsenior1869】三國遊戲
description 小涵很喜歡電腦遊戲，這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有N 位武將（N 爲偶數且不小於4），任意兩個武將之間有一個“默契值”，表示若此兩
2020-02-21 03:07:34