2019年9月18日
LG5338/BZOJ5509/LOJ3105 「TJOI2019」甲苯先生的滚榜 Treap
摘要： 问题描述 "LG5338" "LOJ3105" "BZOJ5509" 题解 建立一棵$\mathrm{Treap}$，把原来的$val$换成两个值$ac,tim$ 原来的比较$val_aac_b$，则$node_anode_b$ ~~10s时限简直要卡爆评测机~~ $\mathrm{Code}$ c 阅读全文
posted @ 2019-09-18 23:29 览遍千秋 阅读(186) 评论(0) 推荐(0) 编辑
LG4516/LOJ2546 「JSOI2018」潜入行动 树上背包
摘要： 问题描述 "LG4516" "LOJ2546" 题解 好一个毒瘤题。 hkk：JSOI的签到题 设$opt[i][j][0/1][0/1]$代表结点$i$的子树，放置$j$个，$i$放不放，$i$是否覆盖的方案数。 DP方程太长，无力打出（真·原因：我要睡觉！）。 $\mathrm{Code}$ c 阅读全文
posted @ 2019-09-18 00:03 览遍千秋 阅读(154) 评论(2) 推荐(0) 编辑