csp s模擬測試60

2022-03-16 17:57:36 字數 1229 閱讀 2139

又頹又垃圾。

狀態低迷,題都交不上去。

交了也是爆零,垃圾玩家沒有什麼可說的,就是垃圾。

$mlogn$的毒瘤做法。

貼乙個不一樣的毒瘤做法。

1 //ans=(ans+m)%i

2 #include 3 #include 4 #include 5 #include 6 #define re register

7 #define int long long

8 #define fup(i,a,b) for(re int i(a);i<=b;++i)

9 #define fdn(i,a,b) for(re int i(a);i>=b;--i)

10 using namespace std;

11 int t,n,m;

12 int r[100];

13 inline int read()

16 while(ch<='9'&&ch>='0')

17 return x*f;

18 }

19 main() {

20 fup(i,1,25) r[i]=r[i-1]+(1ll<0) {

23 int ans=0;

24 n=read(),m=read();

25 fup(i,2,n)

26 {

27 if(ans+10000*m

view code

道理一樣,複雜度玄學。

把柿子化簡一下。

發現可以用樹狀陣列維護。

一定要先把柿子化簡到複雜度正常再用資料結構維護。

(喵了個b考場上死活只能打出$qn$)

藍皮原題。

可憐的我連狀態定義都記不住了。

$f[i][j]$表示$a$序列考慮到$i$,$b$序列考慮到$j$且$b[j]$必選的最大長度。

轉移就很簡單了。(乙個值域小的資料誤了我離散化???

再考慮方案。

其實記乙個前驅就好了。

我是迴圈看了一下每乙個$i$的前驅是不是當前的那乙個。

是就壓棧,前驅賦為前驅的前驅,繼續迴圈。

還是干巴爹吧。——來自垃圾的掙扎。

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...