原创 comet oj contest#11
A 暴力按值排序後取出最後一位運算即可 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; char a[maxn], b[maxn]
2020-06-22 09:03:39
原创 排列組合與母函數
排列組合 排列就是指從給定個數的元素中取出指定個數的元素進行排序；組合是指從給定個數的元素中僅僅取出指定個數的元素，不考慮排序 加法&乘法原理 加法原理：完成一個事情有n類方法，aia_iai表示第iii類方法的數目。那麼完成這
2020-06-22 08:17:06
原创 sublime text3編譯c設置使用終端打開程序
新建編譯系統 { "cmd": ["g++", "${file}", "-o","${file_path}/${file_base_name}"], "file_regex": "^(..[^:]*):([0-9]+):?
2020-06-22 08:17:06
原创 dp動態規劃
揹包 多重揹包的單調隊列優化 N個物品，容量爲W 每件物品的重量爲wiw_iwi，價值爲viv_ivi，數量爲mim_imi個。一般轉移方程爲 dp[i][j]=max{dp[i][j],dp[i−1][j−k∗wi]+k
2020-06-22 08:17:06
原创 2020 CCPC Wannafly Winter Camp Day2 Div.1&2
A 數組sum表示前i個字符中元音的數量，即前綴和 我們處理出每個長度的期望，再稱上概率 令數組f[i]表示長度爲i的子串中元音的總數，f[1]=1,2,3,...,n[a[i]=元音]=sum[n]f[1]=1,2,3,...
2020-06-22 08:17:06
原创 無旋Treap學習筆記
Splay學的頭痛，還不知道要怎麼用 還是學一學無旋Treap養老比較好，splay能寫的也能寫，但是常數比較大 依賴隨機化大法，複雜度還是比較優秀 主要依靠split分裂操作和merge合併操作來實現各種操作 推薦視頻：htt
2020-06-22 08:17:06
原创 動態主席樹-樹狀數組套主席樹
原理即爲用樹狀數組維護每個主席樹的樹頂 修改時修改樹狀數組上的經過的樹頂 void update(int &rt, int l, int r, int pos, int val) { //主席樹修改 i
2020-06-22 08:17:06
原创 Codeforces Round #642
A 分析可得：當n≥3n\ge 3n≥3時就能取得最大值2m2m2m int main() { ios::sync_with_stdio(false); cin.tie(0); int t; cin >> t; w
2020-06-22 08:17:06
原创 Educational Codeforces Round 88
A 先儘可能多分給一個人，其他人平分 int main() { ios::sync_with_stdio(false); cin.tie(0); int t; cin >> t; while (t--) { int
2020-05-31 03:26:33
原创 Codeforces Round #643
A 定義an+1=an+maxdigit∗mindigita_{n+1}=a_n+maxdigit*mindigitan+1=an+maxdigit∗mindigit 嘗試推導更多項後發現會出現mindigit=0,an+1
2020-05-24 11:28:32
原创 Codeforces Round #638
A 可知把最大的分配給a，從大到小分配n/2個元素給b，其餘給a int t; cin >> t; while (t--) { int n; cin >> n; ll ans1 = 0, ans2 = 0;
2020-05-06 09:10:24
原创 Educational Codeforces Round 86
A 給出x,y兩個數，花費a元可以同時加1或減1，花費b元可以單個數加1或減1 貪心：將兩個數變到同樣大小，再一起減到0更優，注意特判2a和b的關係 int main() { int t; scanf("%d", &t);
2020-04-28 19:15:28
原创 組合數學學習（一）——排列組合和母函數經典習題
B - 排列 next_permutation inline void read(int &x){ int data = 0, w = 1; char ch = getchar(); while(ch
2020-03-04 07:43:39
原创 數位dp
學習blog：https://blog.csdn.net/wust_zzwh/article/details/52100392 http://acm.hdu.edu.cn/showproblem.php?pid=4734 令
2020-02-22 23:16:07
原创 2020 CCPC Wannafly Winter Camp Day6
N 貪心，最後一堆一定是各個元素的積的和 #include <bits/stdc++.h> using namespace std; const int maxn = 2000 + 5; typedef long long l
2020-02-22 23:16:07