把節點分為五類
1.不會進入o的父親且不在祖先終止(與o父親區間不交)
2.在o打標記終止(包含o但不能包含o的父親)
3.標記了o的祖先(包含o父親)
4.下推了o父親標記但沒進入o(與o兄弟有交但與o不交)
5.進入o
記錄\(f_i\)表示\(i\)有標記概率 \(g_i\)表示\(i\)祖先(含\(i\))有標記概率 矩陣快速冪
#includeusing namespace std;
#define fp(i,l,r) for(register int (i)=(l);i<=(r);++(i))
#define fd(i,l,r) for(register int (i)=(l);i>=(r);--(i))
#define fe(i,u) for(register int (i)=front[(u)];(i);(i)=e[(i)].next)
#define mem(a) memset((a),0,sizeof (a))
#define o(x) cerr<<#x<<':'<=10)wr(x/10);
putchar('0'+x%10);
}const int mod=998244353;
inline void tmod(int &x)
inline int qpow(int a,int b)
inline int ginv(int x)
struct mat;
}};int ans,inv,n,k;
inline mat qpow(mat a,int b);
for(;b;b>>=1,a=a*a)
if(b&1)res=res*a;
return res;
}void solve(int l,int r,int l,int r),k).a13); }}
main()
2 02 理解查詢模型
示例 select name from users where age 10 可以形象的看作是下面這樣 let arr let users users.foreach item 是指列與列之間進行運算得出的結果，叫做廣義投影 因為null 表達的意思是 空 null null false null ...
CI20 2 洗牌演算法
實現乙個方法，對一副牌 52張 進行洗牌，要求洗出的52 組合是的等概率的，即每種組合的概率為1 52 假設已經有乙個完美的隨機數生成器。思路 思路比較直觀，第一次從52張牌中隨機取一張出來，概率為1 52 第二次從剩下的51張隨機取一張出來，概率為1 51 以此類推最終的概率就是1 52 接下來是...
axp202電源管理
問題 充電電流被限制，導致充電時間過長。版本分支 android4.3 master 復現問題，檢測電流變化，發現機器在深度休眠後電流會由原來的1.2a變成0.5a。猜測 可能是由於充電電流過小導致充電時間過長。echo 30 sys class axppower axpreg cat sys cl...