TaopiTTT

摘要： 樹狀數組模板如下 可實現建樹、查詢、倍增求第K小 class Fenw { public: int n; vector<int> c; Fenw(int size) { n = size; c.resize(n+1, 0); } void add(int i, int x) { while (i < 閱讀全文

摘要： 暴力法 int C(int a,int b){ int res=1; for(int i=a,j=1;j<=b;i--,j++){ res=res*i/j; if(res>n) return res; } return res; } 優化 const int N=1e5+5; const int M 閱讀全文

摘要： 先看例題https://www.luogu.com.cn/problem/P8783 由題意可以快速寫出一個\(n^4\)復雜度的二維前綴和，如下 for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ for(int x=i;x<=n;x++){ for(int 閱讀全文

摘要： 例題https://www.luogu.com.cn/problem/P10724 小性質：完全平方數的質因子出現數量應該為偶數，因此可以用異或去判斷是否為偶數 前綴異或和性質： 因為：\(a xor a=0\)，而且異或滿足交換律。 所以當前的前綴異或\(sxor\)之前出現過，說明中間的那些\( 閱讀全文

摘要： 例題：https://ac.nowcoder.com/acm/contest/95928/D 題意簡析：在數組中選取兩個數 \(a_i ,a_j\)，使得兩數乘積為495的倍數，同時可以進行一次（僅一次）的操作：使某個\(a_i\)加1，求出最大方案數 思路：通常遇到這種題目，需要對目標數進行質因數 閱讀全文

摘要： 大概叫這個名字吧 https://atcoder.jp/contests/abc380/tasks/abc380_e #include<bits/stdc++.h> #define endl '\n' #define lowbit(x) (x&-x) using namespace std; typ 閱讀全文

摘要： 淺談動態規劃基礎優化 原題：https://www.luogu.com.cn/problem/P1776 這題雖然標綠，但是數據極水，通過解綁優化即可卡著1s時限通過 未優化代碼： const int N=1e5+5; int v[N],w[N],m[N]; int dp[N]; void solv 閱讀全文

摘要： 好題，先插個眼，以后水平上來了再看 https://www.luogu.com.cn/problem/P4155 #include<bits/stdc++.h> #define endl '\n' #define lowbit(x) (x&-x) using namespace std; typed 閱讀全文

摘要： 對于操作:將一段元素合并為同類。 在合并 \([l,r]\) 這一段數的時候，其實有很多數本來就在一個并查集里。我們只需要合并若干個還沒有合并的并查集，而不需要從 \(l\) 到 \(r\) 一個一個合并。因為只要合并了這幾個并查集，效果等價于把 \([l,r]\) 直接合并了。 實現方法：每次記錄 閱讀全文

摘要： 用于解決區間合并查詢問題 https://ac.nowcoder.com/acm/contest/93847/E #include<bits/stdc++.h> #define endl '\n' #define int long long #define lowbit(x) (x&-x) usin 閱讀全文