2018年10月16日
【记录和一句话题解】NOIP2018之前的记录
摘要： woc,,,,居然距离NOIP只剩24天了，，然而前几天还是很颓地撸了会儿(可能不止一会儿)刺客信条。洋洋洒洒写一篇题解太花时间，但确实需要记录总结一下。可能会同时放一些吐槽等。如果。。。可能是最后24天了。主要还是跟着老板和OB大神走。2018/10/16:1802: [Ahoi2009]chec... 阅读全文
posted @ 2018-10-16 21:16 Newuser233 阅读(7) 评论(0) 推荐(0)
【树论】两棵树
摘要： WC2018 T1 简化版 by OBlack.有两棵有 n​ 个节点的树，分别为 A,B，树上每条边都有一个权值 v_i​令 disA(x,y) 和 disB(x,y) 分别表示 x 节点与 y 节点在树 A,B 上的距离请你找出一个点对 (x,y) 使得 disA(x,y)+disB(x,y) ... 阅读全文
posted @ 2018-10-16 19:44 Newuser233 阅读(8) 评论(0) 推荐(0)
【bzoj1907】最小树上路径覆盖(贪心||DP)
摘要： 一开始第一想法居然是网络流orz，发现是树就不放这种大杀器了。BZOJ1907非权限题意:RT。DP；f[x]表示这个点以下子树完全覆盖，x作为链端最小路径和。g[x]表示这个点以下子树完全覆盖，x不作为链端，即作为拐点的最小路径和。#include#include#includeusing nam... 阅读全文
posted @ 2018-10-16 19:28 Newuser233 阅读(7) 评论(0) 推荐(0)