Processing math: 0%
摘要: 【LG5022】[NOIP2018]旅行 题面 "洛谷" 题解 首先考虑一棵树的部分分怎么打 直接从根节点开始dfs,依次选择编号最小的儿子即可 而此题是一个基环树 怎么办呢? 可以断掉环上的一条边,这样就变为一棵树了 再用上面的方法做即可 tips : 断环上的边,其实可以直接用$ta 阅读全文
posted @ 2018-11-18 21:07 heyujun 阅读(316) 评论(0) 推荐(1) 编辑
摘要: 【LG5019】[NOIP2018]道路铺设 题面 "洛谷" 题解 NOIPNOIP差评 设当前做到了位置ih_i h_i_+_1 = xx 0x加入贡献即可 阅读全文
posted @ 2018-11-18 20:52 heyujun 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 【LG5020】[NOIP2018]货币系统 题面 "洛谷" 题解 考场上第一眼还不会233 可以发现只要可以被其他的货币通过一些奇奇怪怪的方式表示出来的货币就ban掉即可 就是个完全背包 我是统计的方案数,用unsigned long long防炸int ~~就算炸掉了无符号长 阅读全文
posted @ 2018-11-18 20:38 heyujun 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 【LG5021】[NOIP2018]赛道修建 题面 "洛谷" 题解 NOIP之前做过增强版还没做出来QAQ 一看到题目中的最大值最小,就很容易想到二分答案 重点是考虑如何checkdp[x]表示在x的子树中未被选过的权值最大的路径权值为多少 对于其子节点v,它满足$f[v] 阅读全文
posted @ 2018-11-18 20:22 heyujun 阅读(559) 评论(2) 推荐(1) 编辑
点击右上角即可分享
微信分享提示