給定\(n\)長度的字串，初始數字為\(n\)，每次可以給初始數字加上\(|period|~or~n\)，求能表示出多少個數\(\in[n,w]\)。\(n\le 5\times 10^5,w\le 10^\)求period可以求border
\(\\)可以表示成\(o(log)\)等差數列
等差數列表示成三元組\((fir,d,len)\)，分別為首項，公差，項數
可以不斷將模\(fir\)意義下的同餘最短路
考慮將模\(fir_1\)意義下轉移到模\(fir_2\)意義下：\(f_i=\min\limits_\)。有個細節就是還需要用\(f_i+fir_1\)向\(f_\)轉移
現在考慮做\(fir\)意義下的同餘最短路，由於轉移的長度為\(d\)，可以分成\((fir,d)\)個環
有個小trick，每個環最小的位置一定不會再更新，然後轉化為序列，然後單調佇列
WC2016模擬 計數系統 stones
是不是很容易想到數字dp？講一下我考場上想到的辣雞做法，從中間向兩邊對稱著做，滿足第三個條件必然在某個時刻出現左端點為0，右端點為1，分成兩段dp。特別難寫而且自帶乙個大常數在50組資料的加強下可以達到接近n 3 膜拜一下題解 先考慮字典序嚴格小於，列舉乙個x把它變成i，然後考慮這一段字首對答案的貢...
WC命令詳解
通常利用linux的wc命令和其他命令結合來計算行和其他資訊。在linux下用wc進行計數。返回檔案的行數 字數 位元組數等。從乙個例子說起 看上面例子，檔案getpid example.c共有7行，看看利用wc命令對該檔案進行操作的效果。如下圖 其中7為行數，15為字數 最長行的字數，上圖中第5行...
wc命令詳解
基礎命令學習目錄首頁 linux系統中的wc word count 命令的功能為統計指定檔案中的位元組數 字數 行數，並將統計結果顯示輸出。1 命令格式 wc 選項 檔案.2 命令功能 統計指定檔案中的位元組數 字數 行數，並將統計結果顯示輸出。該命令統計指定檔案中的位元組數 字數 行數。如果沒有給...