原创 【JZOJ6389】小w學圖論
description 小w這學期選了門圖論課，他在學習點着色的知識。他現在得到了一張無向圖，並希望在這張圖上使用最多n種顏色給每個節點染色，使得任意一條邊關聯的兩個節點顏色不同。 小w獲得一張n個節點m條邊的基圖，並得到了一份神
2019-10-27 16:27:52
原创 【JZOJ6388】小w的作業
description analysis 二分一個角度，首先假設該弧度角θ∈[π2,π]\theta \in[{\pi \over 2},\pi]θ∈[2π,π]，要找的直線斜率k∈(−∞,tanθ]k\in(-∞,\
2019-10-27 11:15:08
原创 【JZOJ6384】珂學家
description analysis 注意配出來的飲料不可以再配成其他飲料，所以肯定有O(n2)O(n^2)O(n2)的枚舉 而且可口度兩兩互不相同，搞得我以爲這是神仙題 考慮把兩個試劑[l1,r1],[l2,
2019-10-26 13:04:42
原创 【JZOJ5730】【luoguP2146】【Comet OJC0396】軟件包管理器
description Linux用戶和OSX用戶一定對軟件包管理器不會陌生。通過軟件包管理器，你可以通過一行命令安裝某一個軟件包，然後軟件包管理器會幫助你從軟件源下載軟件包，同時自動解決所有的依賴（即下載安裝這個軟件包的安裝所依
2019-10-25 16:54:52
原创 【JZOJ6354】最短路(tiring)
description analysis 顯然邊權有變化規律x,1x−1,x−1x,x,...x,{1\over{x-1}},{x-1\over x},x,...x,x−11,xx−1,x,... 於是把一個點拆成
2019-09-15 16:29:46
1
原创 【JZOJ6353】給(ca)
description analysis 很妙的DPDPDP 設f[i][j]f[i][j]f[i][j]表示已經放了iii個葉子節點、根到當前節點走了jjj步向左的方案數 考慮調整DPDPDP方式，欽定伸出左兒子
2019-09-15 16:29:36
原创 【JZOJ6346】ZYB和售貨機
description analysis 其實這個連出來的東西叫基環內向樹 先考慮很多森林的情況，也就是樹根連回自己 明顯樹根物品是可以被取完的，那麼買樹根的價錢要是兒子中價錢最小的那個 或者把那個叫成收益，也
2019-09-15 16:29:36
原创 【JZOJ6345】ZYB建圍牆
description analysis 打表找規律，自認爲樣例給的提示很明顯 容易想到最優方案是讓家庭儘量先圍成一個正六邊形，剩下的在最外層繞一個圈 手推一波可以知道，如果正六邊形有nnn層，剩下來n−1n-1n
2019-09-15 16:29:36
原创 【JZOJ6342】Tiny Counting
description analysis 首先不管a,b,c,da,b,c,da,b,c,d重複的情況方案數是正逆序對之積 如果考慮a,b,c,da,b,c,da,b,c,d有重複，只有四種情況，下面括號括起來表示該位
2019-09-08 10:36:59
原创 【JZOJ6294】動態數點
description analysis 這題出的失敗在只卡正解不卡暴力 比較好想的方法是枚舉約數，向兩邊二分，但是這個不滿足二分性 首先用STSTST表維護區間的gcd\gcdgcd，不用線段樹，這樣查詢就是O
2019-08-23 11:00:03
2
原创 【JZOJ6293】迷宮
description analysis 有沒有想起【NOIP2018NOIP2018NOIP2018】保衛王國？ 設tr[t][x][y]tr[t][x][y]tr[t][x][y]表示線段樹上的ttt節點代表的區間
2019-08-14 10:01:24
原创 【JZOJ6287】扭動的樹
description analysis 區間DPDPDP，首先按照鍵值排個序，這樣保證樹的中序遍歷就爲原序列 設f[0][i][j]f[0][i][j]f[0][i][j]表示[i..j][i..j][i..j]區間
2019-08-10 11:27:53
原创 【JZOJ6288】旋轉子段
description analysis 可以先用前綴和把原串不調整的方案數先求出來 對於一種翻轉，肯定是把[i..a[i]][i..a[i]][i..a[i]]或[a[i]..i][a[i]..i][a[i]..i]
2019-08-10 11:27:53
原创 【JZOJ6274】夢境
description analysis 其實可以貪心 先把區間按左端點排序，轉折點也排序 掃一次轉折點，把所有左端點在當前點左邊的區間丟進優先隊列裏 按照貪心策略，對於某個轉折點，一定選擇右端點離它最近的區間
2019-08-08 10:54:02
2
原创 【JZOJ6275】小L的數列
description analysis 考慮矩陣乘法 設初始m×mm×mm×m矩陣上iii行jjj列的數字表示該矩陣第jjj位上f[i]f[i]f[i]的指數 那麼一開始表示f[1..k]f[1..k]f[1..
2019-08-07 16:29:16