新增更多的零
問題描述
有乙個年輕人以一些數學難題為業餘命題而聞名。
如今，他是在乙個特定型別的超級計算機已經支援在0和整數計算能力準備乙個發人深省的問題（2m−1）（含）。
作為乙個年輕人有十個手指，他喜歡10這麼多的權力，導致他的怪癖，他總是為他想用整數從1到10k（含）。
為了處理，在這個有趣的問題上，他可能用到的所有整數都應該像這台超級計算機一樣可計算。
給定正整數m，您的任務是確定適用於特定超級計算機的最大可能整數k。
思路：超級簡單的一道題目，只需推導出來乙個公式
：log1
0(
2m
−1)
杭電多校第一場補題
include include include include include include include include define int long long using namespace std const int maxn 1e4 10 const int inf 0x3f3f3f3...
2019杭電多校第一場
dp i j k t dp i j k t dp i j k t 表示0 1 2,3 0,1,2,3 0,1,2,3出現的位置排序後為i,j k,t i,j,k,t i,j,k,t的方案數 列舉第t 1 t 1t 1位的情況進行轉移 對於限制情況，固定右端點，暴力列舉所有狀態，把所有非法狀態清零 i...
2019 杭電多校（第一場）
題目 1002 operation 線性基 題意給你n個數 兩個操作，查詢l r區間異或最大值 在陣列最後麵加一數 思路維護兩個陣列 1 b i j 儲存a 1 到a i 之間的第j位線性基。2 pos i j 儲存最大的l a l 使得b i j 有值。對於每一次詢問 l,r 如果pos r j ...