07 2024 档案
摘要：式子形式为: 这个式子中m是盒子数,n是小球数 这个式子中n是盒子数,m是小球数 递推形式为:dp[n][m]=n*(dp[n-1][m-1]+dp[n][m-1]);
阅读全文
摘要：struct fenwick{ int n; vector<int> tr; void init(int n_){ tr.resize(n_+10,0); n=n_; } void add(int x,int c){ for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=c;
阅读全文
摘要：1.点,线段,极角序 实数(double) 小数部分11位,实数部位53位,相对精度2^(-53) long double 2^(-64) //基础模板 typedef double db; const db EPS =1e-9; //符号函数 inline int sign(db a){retur
阅读全文
摘要：1.将序列中连续的相同的元素整合,用一个三元组(L,R,val)来表示 2.用set维护 struct node { int l,r;//左右端点 mutable LL v;//这个区间内的值是多少 node(int L,int R=-1,LL V=0):l(L),r(R),v(V){} bool
阅读全文
