原创 插入類dp
按結尾數字排名進行的插入類dp T1 AT_dp_t Permutation 有一個長爲 \(N\) 的正整數排列。給定一個由 < 和 > 組成長爲 \(N-1\) 的的字符串。 對於任意滿足 \(1 \le i \le N-1\) 的字符
2024-01-18 13:14:21
原创 100道cf2100分
Problemset - Codeforces 考慮這些被釋放的，值一定相同，並且等於區間gcd 於是用st表詢問區間gcd，map套二分實現區間裏某個數字出現次數 int n,a[100010]; int f[100010][2
2024-01-02 13:29:52
原创 2023年icpc網絡賽第一場七題代碼
A 模擬題 首先跑一遍，得到校排名 然後對兩個比賽的校排名進行合併即可 #include<bits/stdc++.h> using namespace std; int n,m; map<string,int>o; string s[1
2023-09-18 13:13:26
原创 2023河南萌新聯賽第（一）場：河南農業大學 11/12
晚來了一小時，終榜14名，血虧 https://ac.nowcoder.com/acm/contest/61132 A題不會，我選擇oeis n=int(input()) print(n*(n+1)*(n+2)//6%100000000
2023-07-13 13:13:28
原创 天津大學夏令營機試題目
首先我沒參加機試，所以我都是口胡的做法，大概率能對吧 簡單模擬，雙指針或者什麼的搞一搞，使用getline輸入 string s; int n; void work() { getline(cin,s);
2023-07-01 13:13:29
原创 河北工業大學 ACM 集訓隊 2023 年夏季選拔 題解 12/12
https://ac.nowcoder.com/acm/contest/59007 A 假設數字n有len位 則小len的長度，每個都有九個方案。 長度和len一樣的，至少有n[0]-1種方案 n[0]n[0]n[0]...的這個方案暴力地
2023-05-27 13:13:25
原创 2023icpc省賽3/13
代碼未經測試僅供參考 C題 正常寫的話就組合數搞一搞 但是不取模，那麼問題就有趣起來了 衆所周知，Σc(奇數,sum)=Σ(偶數,sum)，是很對稱的，所以我剛開始猜了每個點的貢獻只有1或-1，試了幾個菊花圖後發現貢獻和兒子數量有關：a[x
2023-05-23 13:13:31
原创 2023 CCPC河南省賽題解11/12
https://codeforces.com/gym/104354 A 注意到a串最大長度也就26，所以可以枚舉a串，判斷剩下的串是不是迴文的。 #include<bits/stdc++.h> using namespace std;
2023-05-12 13:13:26
原创 100道codeforces 2400分
https://codeforces.com/problemset?order=BY_RATING_ASC&tags=2400-
2023-04-12 13:13:37
原创 “卓見杯”鄭州輕工業大學第十五屆程序設計大賽暨河南省高校邀請賽 題解10/12
1計算括號對 例如(()) 將其視作(a^1+a^2)*(a^-3+a^-4) 等於a^-3+2*a^-2+a^-1 這裏a^-3的係數就是距離爲3的左右括號的對數，a^-2的係數爲距離爲2的左右括號的對數 使用fft加速多項式乘法即可
2023-04-03 13:13:21
原创 2023牛客寒假算法基礎集訓營
2023牛客寒假算法基礎集訓營1 A suma,sumb記錄一下ab當前拿了多少分，計算一下resa，resb表示還剩幾場（最多還能拿多少分），那麼不影響比賽結果等價於suma>sumb+resb||suma+resa<sumb，a大於
2023-01-28 13:13:31
原创 100道cf2000分
鏈接 考慮線段樹維護區間裏已配對的括號數，左邊還沒配對的右括號數，右邊還沒配對的左括號數。 區間詢問，合併兩個子區間即可。 int n; char s[1000010]; struct node { int c,l,r;
2022-11-12 13:13:34
原创 省賽線段樹存檔
#include<bits/stdc++.h> using namespace std; typedef long long ll; int read() { int x;scanf("%d",&x);return x; } ll
2022-10-03 13:14:32
原创 杭電第七場
存一下代碼 1006 #include<bits/stdc++.h> #define ll long long using namespace std; ll f[100][100][2]; ll mod=1000000007; //
2022-08-11 13:13:30
原创 CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)
比賽鏈接：CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) 自閉了。A題是可選刪前兩個數中的一個，所以等價於在問a中是否存在長爲m-1的後綴等於b的後綴，且b[1]在之前出現過就行。B可
2022-08-01 13:14:29