csps模擬測試57

t1 天空龍

大神題，考察多方面知識，例如：快讀

附上考試**，以供後人學習

應某迪要求，我決定多寫一點。

正如文化課有知識性失分和非知識性失分一樣，oi也同樣存在。

但非知識性失分往往比知識性失分更慘。

140分，足以讓我屈服。如果這是csps，後果不堪設想。

考後一定要檢查：快讀，提交語言，freopen刪沒刪。

吸取教訓，繼續前進吧。

1 #include2 #include3 #include4 #include5

using
namespace
std;
6 inline int
read()710
while(c>='
0'&&c<='
9') x=x*10+c-48,c=getchar();
11return x*f;12}
13int
main()
1420
if(x>a&&y>b&&z>c)
21if(a>x) cnt+=(a-x)/2;else cnt+=(a-x);
22if(b>y) cnt+=(b-y)/2;else cnt+=(b-y);
23if(c>z) cnt+=(c-z)/2;else cnt+=(c-z);
24if(cnt>=0) puts("
yes"
);25
else puts("no"
);26}27
return0;
28 }

t2 巨神兵

大神題，同樣考察快讀。

顯然狀壓dp。

有向無環圖有分層性，這是思考的起點

設f[i][j]表示i點集最後一層狀態為j的方案數，直接轉移即可，注意：上一層必須與新加的層的每個點都有連邊。時間複雜度$o(4^n×m)$

考慮優化，把後面那一維去掉，這樣會算重，容斥一下，奇加偶減。

1 #include2 #include3 #include4

#define int long long
5using
namespace
std;
6const
int mod=1e9+7;7
int f[1
<<17],st[405],ed[405],cnt[20],tot,n,m,num[1
<<17],g[1
<<17],t[20][20],bin[1
<<20];8
int p[405],gt[1
<<17][20];9
signed main()
1029
int st=ret;
30 g[st]=g[st^(st&-st)]*(p[gt[i][bin[st&-st]]]-1)%mod;
31 (f[i|st]+=(num[st]&1?1:-1)*f[i]*g[st]%mod)%=mod;32}
33 printf("
%lld\n
",(f[(1
<1]%mod+mod)%mod);
34return0;
35 }

t3 太陽神

直接反演，再發現乙個小規律就好了。

1 #include2 #include3

#define int long long
4using
namespace
std;
5const
int n=100000,mod=1e9+7;6
short mul[n+5];7
char vst[n+5];8
int prime[100000+5
],tot;
9int
n,ans;
10 inline void
pre()
1120 mul[i*prime[j]]=-mul[i];21}
22}23return;24
}25 inline int gg(int
x)26
35 inline void
get()
3642}43
signed main()
44

csp s模擬測試94

一場簡單題，打爆了。t1 腦抽分解質因數準備分子分母消，想了半天發現 jb 互質直接上天，果斷碼了高精滾蛋。t2 無腦手玩大樣例，突然靈光一閃想到對映到前 k 大小的區間，t3 寫完暴力準備划水，突然發現特殊性質可寫，10 分鐘拯救了 25 分。8003 24 46 7003 24 58 6503 ...

csp s模擬測試93

自閉場。t1 想到 cdq 因為複雜度少看見乙個 0 打了半年還用了 sort 直接廢掉，t2 t3 直接自閉暴力分都沒有。考場太慌了，心態不好。8002 07 34 003 12 11 0 03 11 53 8003 12 11 沒有前途就是垃圾趁早滾回實驗二安度晚年吧。cdq 不接受反駁。最簡單...

csp s模擬測試90

考場發明 spfa 祭。t1 按照題意模擬，然後我就發現我死了。一氣之下刪掉了 priority 拍了幾下發現賊jb快而且還是對的就開心地交了。t2 的差分狀態定義很棒然後就調了一場考試，t3 死亡暴力沒拿到分。100 00 38 16 100 03 11 10 0 03 15 44 20003 1...