整齐的艾萨克

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 令 \(cnt_T\) 表示二叉树 \(T\) 的叶子节点个数，\(f_n\) 表示有 \(n\) 个节点的二叉树个数，于是有： \[E(cnt_T)=\sum_{|V(T)|=n}cnt_T\frac1{f_n} \]令 \(g_n=\sum_{|V(T)=n|}cnt_T\)，答案为 \(\fr 阅读全文

摘要： P7722 题解 阅读全文

摘要： 同余最短路学习笔记 阅读全文

摘要： A. 【例题1】树上问题 板子，树状数组统计即可。 #include <iostream> #define N 80005 #define int long long int n,K,hed[N],tal[N],wt[N],nxt[N],cnte,ans; void de(int u,int v,i 阅读全文

摘要： A. 【例题1】树的统计 板子。树链剖分 + 线段树。 #include <iostream> #define N 100005 int n,m,hed[N],tal[N],nxt[N],cnte,rt; void de(int u,int v) {tal[++cnte]=v,nxt[cnte]=h 阅读全文

摘要： 笛卡尔树题最难的地方永远不是笛卡尔树本身。 A. 【例题1】棋盘 发现可以把棋盘分割成若干个矩形，把问题转化成每个矩形里的方案数，再统计答案。 考虑建出一棵小根笛卡尔树，由笛卡尔树的性质可知，每棵子树都对应序列的一个区间。 对每个节点，令它子树的区间范围为 \([L,R]\)，那么该节点就代表一个左 阅读全文

摘要： P5025 阅读全文

摘要： A. 【例题1】二维线段树 如题。注意需要在内层树的节点上维护所在外层树节点的子树上对应的内层节点。听起来有点绕，那就看看代码吧。 #include <iostream> #include <cstring> #define N 805 #define M 1000005 int n,m,a[N][ 阅读全文