原创 關於將博客搬家至博客園的聲明
囿於衆所周知的、昭然若揭的簡單原因,博主現已不能忍受CSDN鋪天蓋地的廣告行爲和恬不知恥的圈錢行爲(當然還因爲它有點醜),故將博客搬至博客園。 但我不會把原來寫過的博文搬過來,因爲博客園自帶的那個搬家拷不過來圖片。 這是我的新博客
2020-06-21 05:00:41
1
原创 【JZOJ5870】【NOIP2018模擬9.15】地圖 （遞推+DP+組合數學）
Problem Hint Solution 首先，圖中只會存在鏈和環。 記圖中有one個度數爲1的點，two個度數爲2的點。囿於每條鏈有兩個度數爲1的點（鏈的兩端），鏈的數量是確定的：one2\frac{one}22one
2020-06-09 01:40:20
原创 1分鐘教你學會手打對拍程序
前言 衆所周知，對拍程序很有卵用，可以幫你判斷出你那又醜又長||極易打錯||正確性未知的代碼是對是錯。 However，我之前做模擬賽時基本上不打對拍，全靠肉查。（雖然說我學過）但是鑑於明天GDOI，我還是重溫一遍。 聲明
2020-06-09 01:40:20
原创 【NOI2018day1】歸程（最短路+kruskal重構樹+並查集+倍增）
Problem 給定一個n(≤2∗105)n(≤2*10^5)n(≤2∗105)個節點、m(≤4∗105)m(≤4*10^5)m(≤4∗105)條邊的無向連通圖，用l(≤104)l(≤10^4)l(≤104),a(≤109)a
2020-06-09 01:40:20
原创 【JZOJ5813】【NOIP提高A組模擬2018.8.14】 計算（質因數分解+DP+思維）
Problem Hint Solution 這道題是妥妥的送了45points。因爲100以內的數的約數個數均≤12，我們找出n的約數後，暴力dfs填數即可。時間複雜度O(σ(n)2m)O(σ(n)2m) 。 不過，滿分做法
2020-02-21 05:43:05
原创 【JZOJ5796】【2018提高組】模擬A組&省選 劃分（容斥+擴展中國剩餘定理+擴展歐幾里得）
Problem 有一個未知的序列x，長度爲n。它的K-劃分序列y指的是每連續K個數的和得到劃分序列，y[1]=x[1]+x[2]+….+x[K]，y[2]=x[K+1]+x[K+2]+….+x[K+K]….。若n不被K整除，則
2020-02-21 05:43:05
原创 啓發式合併（堆、set、splay、treap）/線段樹合併學習小記
啓發式合併 剛聽到這個東西的時候，我是相當蒙圈的。特別是“啓發式”這三個字莫名的裝逼，因此之前一直沒有學。 實際上，這個東西就是一個SB貪心。 以堆爲例，若我們要合併兩個堆a、b，我們有一種極其簡單的做法：那就是比較一下它們的大
2020-02-21 05:43:05
原创 【JZOJ5798】【2018提高組】模擬A組 樹 （並查集+LCA）
Problem 我們有一顆從1到n編號的n（<=300000）個結點的樹，此外，您將從樹中獲得M（<=300000）個節點對，形式爲(a1,b1),(a2,b2),…（am,bm). 我們需要給每一條邊定向，使得每一對節點對存在
2020-02-21 05:43:04
原创 【JZOJ5807】【NOIP提高A組模擬2018.8.13】簡單的區間（分治+RMQ+二維偏序問題）
Problem Hint 對於 30% 的數據，n ≤ 3000； 對於另外 20% 的數據，數列 a 爲隨機生成； 對於 100% 的數據，1 ≤ n ≤ 3 × 10^5 , 1 ≤ k ≤ 10^6 , 1 ≤ ai
2020-02-21 05:43:04
原创 【JZOJ6242】【NOI2019模擬2019.7.1】刀劍傳奇（容斥+高維前/後綴和）
Description 給定N(≤5×105)N(≤5\times10^5)N(≤5×105)個長度爲20的01串，每次可選擇其中恰好KKK個。 Q(≤5×105)Q(≤5\times10^5)Q(≤5×105)個詢問，每個詢問
2019-07-03 10:00:39
2
原创 【JZOJ6233】【NOI2019模擬2019.6.27】心的旋律（思維題）
Description 對於一個兩邊各有nnn個點的二分圖的左邊一個點集AAA，定義F(A)F(A)F(A)爲右邊至少和AAA中的一個點相鄰的點的集合。 給定一個KKK，要求構造一個二分圖，使得對於所有點集AAA，∣F(A)∣&
2019-06-28 10:29:21
1
原创 左偏樹&二項堆&斐波那契堆
左偏樹 定義 左偏樹(leftist tree 或 leftist heap)，又被成爲左傾堆、左偏堆，最左堆等。 左傾樹是一棵二叉樹，它的節點除了和二叉樹的節點一樣具有左右子樹指針外，還有兩個屬性：鍵值和零距離。(01) 鍵值的作用
2019-04-05 20:26:00
285
原创 斯特林數小結（update gradually...）
概念 斯特林數（Stirling number）是由18世紀數學家James Stirling提出的兩類數。 第一類：輪換數，將n個數排成k個非空的環（圓排列，有序）的方案數，用s(n,m)s(n,m)s(n,m)或[nk]\lef
2019-02-02 00:48:10
原创 PPM文件的正確打開方式
前言 某一天作比賽，碰到一道題答題，而且它的輸入格式還是這樣： PPM是個甚麼東西？本蒟蒻表示聽都沒聽說過╮(╯▽╰)╭ 某%d%a%l%a%o%告訴我們：https://blog.csdn.net/kinghzkingkkk/a
2019-02-02 00:48:10
1