摘要:
三分学习笔记 其实很简单,就是每次看看此点左右的哪个大,贪心地选: 阅读全文
摘要:
老C的键盘题解 和 "这一道" 几乎一模一样, 代码: cpp include define ll long long define lc (x'9'){if(ch==' ') F= 1; ch=getchar();} while(ch ='0'&&ch 1; if(lc=1; j) for(int 阅读全文
摘要:
SAO题解 不知道为什么,我第一次想到的式子竟然就是正解式子; 设$f[x][i]$为x点在排在子树中权值第i个的方案数: 对$\forall v \in son[x]$,x状态为:$f[x][j]$,v状态为:$f[v][k]$ 若$w[v] define ll long long using n 阅读全文
摘要:
Gem 气垫车题解 ~~假~~紫题, 主要难度在证明权值数 using namespace std; const int N=1e4+6; int n,t1,t2,cnt=0,head[N],f[N][4],minx; struct edge{int nxt,to;}e[N'9'){if(ch==' 阅读全文
摘要:
Karen and Supermarket题解 每个物品只对一个物品有依赖性,所以是一颗树的结构; 但是显然,$b$的范围是$1 using namespace std; const int N=5006; int n,t,w,siz[N],c[N],d[N],cnt=0,head[N],f[N][ 阅读全文