傳送門
給定乙個序列a
aa，有m
mm組詢問，各有l，r
，x
l，r，x
l，r，
x，表示從l∼r
l\sim r
l∼r中選出3
33個數能否按位或結果恰好為xxx
通過預處理出來整個序列有多少個數orx
=x
or\ x=x
orx=
x，然後用字首和存下，我們就可以知道在l∼r
l\sim r
l∼r中有多少數orx
=x
or\ x=x
orx=
x然後考慮容斥下，三個數按位或得到的數與x
xx的不同的位數為奇數，容斥係數就是−1-1
−1，偶數就是111
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
inline ll read()
while
(c>=
'0'&&c<=
'9')
return s*f;
}ll c
(ll x)
ll c[
300]
,x[100005];
ll s[
100005][
300]
;int
main()
printf
("%lld\n"
,ans);}
return0;
}
校內測 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的兩個子串是否等價 對於兩個串是否等價，...
兒童節校內測T1 逃亡
題目描述 逃亡 escape.cpp c pas 邪狼緊張地說 老大，警察快追過來了，我們快逃跑吧！修羅王傲然道 在我的字典裡沒有逃跑 邪狼內心崇敬地想 老大實在是太有領袖範了 修羅王接著說 只有戰略轉移。邪狼 現在，修羅王和邪狼兩人需要從a地出發盡快到達b地。出發時a地有一輛可帶一人的自動駕駛懸浮...
校內測 10 28 T1 破碎的餅乾 暴力
傳送門 有四個n n n nn n的小塊，我們要拼出乙個2n 2n 2n 2n 2n 2 n的大塊，滿足相鄰格仔的顏色不同，我們可以對任意格仔取反顏色，問最少的染色次數 可以想象，我們的大塊只有兩種形式，所以可以先預處理出大塊的方案，然後用全排列列舉拼接的順序，取差異格仔的最小值 include i...