cf 1084 c the fair nut and string 字串求滿足要求的子串行個數
求乙個都是a的子串行, 且在原串裡, 每兩個a中間有乙個b, 問有多少個這樣的子串行.
首先. a和b之外的字元是沒有意義的. 相連的b也是沒有意義的, 相當於只有乙個. 只需要用b把a分割成多個子段,
每個子段取1個a/不取, 所以答案就是(連乘)(每個段長+1)-1.
cf 1096 b substring removal 去掉乙個子串使得剩下的只有同乙個字元, 求方案數.
不要考慮去掉哪個子串, 而是考慮剩下的字串, 肯定是字首/字尾/字首+字尾, 分類討論即可
cf 1093 c mishka and the last exam 給出b陣列, b[i]=a[i]+a[n-i+1], 求滿足條件的a陣列.
用b[i-1]算完之前的答案後, 會對b[i]的劃分a[i]的最小值和a[n-i+1]的最大值有所限制.
先讓a[n-i+1]貪心到限制下的最大值, 根據a[i]再加以調整. 如果無論如何都不能滿足, 就是無解.
cf 1087 d minimum diameter tree
樹上分配邊的總權值s, 使最長路最短.
官方題解證明了為什麼是2*s/l, l為葉子的個數.
cf 1099 d sum in the tree
知道奇數深度的點到根的距離, 求每個點的權值, 使得總點權和最小.
官方題解證明了為什麼偶數的點直接取合理的最大值即是最優解.
cf 1093 d beautiful graph 圖上求染色的方案數
每個點可以放1/2/3, 要求相鄰的兩個點的和是奇數, 問染色的方案數.
兩個數和是奇數, 那麼乙個是1/3, 另乙個是2. 那麼其實就是將這個連通塊中的點分成了a和b兩部分.如果a的點染2的話, b就可以染1/3, 這樣方案數就是2^|b|, 反之亦然. 所以總方案數就是2^|a|+2^|b|. 此外, 如果圖上有奇數個點構成的環, 或者說乙個點在已經染為a組, 又要被分到b組, 那麼就出現了矛盾, 這樣整個圖就沒有合法的方案了.
js 的一些題
給出乙個區間 a,b 計算區間內 神奇數 的個數。神奇數的定義 存在不同位置的兩個數字，組成乙個兩位數 且不含前導0 且這個兩位數為質數。比如 153，可以使用數字3和數字1組成13，13是質數，滿足神奇數。同樣153可以找到31和53也為質數，只要找到乙個質數即滿足神奇數。輸入描述 輸入為兩個整數...
一些題的答案
基本許可權與歸屬關係。linux中的基本許可權和歸屬指的是什麼？請描述各自的含義。參 基本訪問許可權 讀取 允許檢視內容 read 寫入 允許修改內容 write 可執行 允許執行和切換 excute 基本歸屬關係 屬主 擁有此檔案 目錄的使用者 user 屬組 擁有此檔案 目錄的組 group 其...
最近的一些題
apio2018 t1線段樹分治即可 當然set的做法也很神.這個還沒有寫 t2kd樹 考場上沒有寫對 回家被卡成87然後卡常ing 經網上高人指點卡過了 t3圓方樹 圓點點權 1 方點點權為該點雙大小 統計一下所有經過圓點的路徑權值和即可 bzoj2125 仙人掌上多次詢問兩點最短路 建圓方樹 然...