答案什麼的自己上網搜吧……
一些沒啥意義的(如常識題、簡單計算題)就略過不講了。
8.注意是非連通,所以在完全圖的基礎上加乙個游離的點。
9.與普及組的區別只有整除3。注意到中間的三種選擇正好構成模3的完全剩餘系,於是第三位可1根據前兩位確定。答案:\(5\times 5\times 1\times 1\times 1\)。
11.想一下歸併排序的**就好了。
14.486除以2之後是\(243=3^5\)。
1.找每個數後第乙個大於這個數的數。簡單模擬略。
2.簡單的並查集操作。
4)乙個\(cnt\)可以合併很多次。
5)既然\(x\ne y\),那我們可以乙個乙個點加進去,最終\(ans=\prod_^91\times i=1225\)。
6)這個並查集沒寫路徑壓縮!!!不是\(n\log n\)是\(n^2\)!!!
3.前後夾擊求出至多刪去幾個連續元素使得\(t\)是\(s\)的子串行。
5)\(t\)不是\(s\)的子串行,但是至少要輸入乙個字元。
6)\(10+2=12\)。
1.爆搜。順便吐槽出題人的英語
1)2)都是題目中學習技能的條件。
3)學完了有收穫。
4)當前點刪掉後兒子的入度當然要-1。
5)有\(m\)個前置技能。
2.奇妙的噁心的狀壓。
設\(f[i]\)為\(i\)個石子時先手是否為必勝態。則可列出方程(其中\(\oplus\)為按位或):\(f[i]=\bigoplus_ !f[i-b[j]]\)。
由於\(b[i]\)不超過64,所以把\(f\)陣列壓進乙個ull
裡。(以下車速加快,請坐穩扶好。)
1)一開始有0個石子時先手是必敗態,初始化為~0ull
。
2)排序之後可用規則只增加不減少,所以只要a[j]==i
就可以加進轉移。
3)新增進轉移,狀態壓縮基本操作。
4)按照方程轉移。
5)將當前狀態加入status
,相當於把陣列整個左移。
這套題難度嚴重不均:
選擇:★☆☆☆☆(原題太多了)
閱讀:★★★☆☆(有一些坑點)
完形:★★★★☆(狀壓太毒瘤)
\(\huge\)
CSP S 2019提高組第一輪詳解
lfloor 願,自己不再辜負自己,奇蹟不再辜負奇蹟 rceil lfloor 風雨之後是彩虹,csp j s 2020,加油!rceil description 由數字1,1,2,4,8,8所組成的不同的4位數有多少個?solution 大家都不想暴力列舉吧?於是我就使用了優化版的列舉,可以在考場...
2019 CSP S第一輪(hsyz半日遊)
被教練強壓著,考完了11套初賽卷子,然而不會的還是不會 遞迴不想推,程式看不懂,組合數隻會列舉,計算機常識都不知道 只會蒙,我好菜。不過聽說今年全是選擇題,不會也會有1 4概率對 也不是很慌,考前嘴裡還喊著初賽退役 早上吃完早飯,坐學校的校車去要考試的學校,主任和另外2.3個學生坐20多座的校車什麼...
CSP S2020 第一輪認證(初賽)遊記
之前乙個字沒看,晚上看到1 40才睡 不知道為什麼漏了一面沒寫,謄答題卡才發現,隨便rush了幾個上去。出來跟我哥說這事,我哥淡定地問 漏了多少分啊?大概20來分,我後面都是瞎寫的。那你不是還能穩過?然後就是聽我哥說他物理不及格的事。我 我上次考物理分數是yyr的一半。我哥 那你比我還厲害。回家對了...