2019年3月2日
【UOJ#236】[IOI2016]railroad（欧拉回路，最小生成树）
摘要： 【UOJ 236】[IOI2016]railroad（欧拉回路，最小生成树） 题面 "UOJ" 题解 把速度看成点，给定的路段看成边，那么现在就有了若干边，然后现在要补上若干边，以及一条$[inf,$使得原图存在欧拉回路，那么就变成了求从大往小连边的边长的最小值。 而欧拉回路每个点被来回覆盖的次数左 阅读全文
posted @ 2019-03-02 21:16 小蒟蒻yyb 阅读(660) 评论(0) 推荐(0) 编辑
【CF429E】Points and Segments（欧拉回路）
摘要： 【CF429E】Points and Segments（欧拉回路） 题面 "CF" "洛谷" 题解 欧拉回路有这样一个性质，如果把所有点在平面内排成一行，路径看成区间的覆盖，那么每个点被从左往右的覆盖次数等于从右往左的覆盖次数。 发现这题很类似上面这个东西。 将$L$向$R+1$连边，但是不能直接做 阅读全文
posted @ 2019-03-02 19:51 小蒟蒻yyb 阅读(365) 评论(0) 推荐(0) 编辑
2019.3.2省选(专题)模拟赛 by Anson
该文被密码保护。 阅读全文
posted @ 2019-03-02 19:06 小蒟蒻yyb 阅读(24) 评论(0) 推荐(0) 编辑