又頹又垃圾。
狀態低迷,題都交不上去。
交了也是爆零,垃圾玩家沒有什麼可說的,就是垃圾。
$mlogn$的毒瘤做法。
貼乙個不一樣的毒瘤做法。
1 //ans=(ans+m)%iview code2 #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
道理一樣,複雜度玄學。
把柿子化簡一下。
發現可以用樹狀陣列維護。
一定要先把柿子化簡到複雜度正常再用資料結構維護。
(喵了個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...