摘要: 三分学习笔记 其实很简单,就是每次看看此点左右的哪个大,贪心地选: 阅读全文
posted @ 2019-10-24 22:09 lsoi_ljk123 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 老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 阅读全文
posted @ 2019-10-24 16:40 lsoi_ljk123 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-10-24 16:37 lsoi_ljk123 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 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==' 阅读全文
posted @ 2019-10-24 08:16 lsoi_ljk123 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 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][ 阅读全文
posted @ 2019-10-24 08:11 lsoi_ljk123 阅读(97) 评论(0) 推荐(0) 编辑