校內測 10 28 T2 序列區間 暴力

傳送門

看到每個數最大只能是1e8

1e81e

8，最多有2e5

2e52e

5個數，而k

kk最大是1e5

1e51e

5，所以我們的乘積最大也只能到2e18

2e18

2e18

所以除了1

11，我們最多隻會算log

loglo

g個數，所以考慮把相鄰的1

11縮成乙個數，其他的數暴力算

#include

#include
#include
#include
#include
#include
#include
#define ll long long 
using
namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}ll a[
200005
],s[
200005
],len=0;
intmain()
ll lim=
ceil
(log2
(n))
; ll ans=0;
for(ll l=
1;l<=len;l++
) sum+
=s[r];}
else}}
else
sum+
=s[r];}
else
} ss++;}
}}cout<
return0;
}

校內測 10 28 T1 破碎的餅乾 暴力

傳送門 有四個n n n nn n的小塊，我們要拼出乙個2n 2n 2n 2n 2n 2 n的大塊，滿足相鄰格仔的顏色不同，我們可以對任意格仔取反顏色，問最少的染色次數 可以想象，我們的大塊只有兩種形式，所以可以先預處理出大塊的方案，然後用全排列列舉拼接的順序，取差異格仔的最小值 include i...

校內測 11 26 T1 詢問 字母串

傳送門 定義兩個字串等價，當且僅當乙個串中的26 2626 中字母在對應各不相同的26 2626 中字母後和另乙個串相同 給出乙個原串s ss，有m mm組形如 x,y,z x,y,z x,y,z 的詢問，表示從x xx和y yy開始，長度為z zz的s ss的兩個子串是否等價 對於兩個串是否等價，...

校內測 10 30 T2 超級蚯蚓 數學

傳送門 有n nn個蚯蚓，每個都有頭和尾，任意選擇兩個頭或尾連線在一起，問最後所有蚯蚓只會形成乙個環的概率是多少 快樂的大表找規律，嘿嘿 include include include include include include include include define ll long lo...