摘要：
http://oi.nks.edu.cn/en/Problem/Details/1316小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的... 阅读全文
posted @ 2018-03-25 10:51
c201904
阅读(144)
评论(0)
推荐(0)
摘要：
http://oi.nks.edu.cn/en/Problem/Details/2295这道题是要一道经典的线段修改与访问的题，即用lazy标记的经典题首先，我们按照老套路，要建树(初始化)。建完树后，我们就开始更新了，我们一条线段一条线段的更新：当一条线段树上全没颜... 阅读全文
posted @ 2018-03-25 10:13
c201904
阅读(119)
评论(0)
推荐(0)
摘要：
首先，我要感谢南开中学某位大佬的题解，没有那个大佬的题解，我根本不可能做出这道题，更不可能写出这篇题解，网上的题解我都看不懂，但她的我却看得懂。题在：http://oi.nks.edu.cn/zh/Problem/Details/2754，她的题解在那个下方的讨论中（... 阅读全文
posted @ 2018-03-25 09:55
c201904
阅读(144)
评论(0)
推荐(0)
摘要：
首先，我们要清楚，这道题它是最小边覆盖的题。但是与其他不同的是，这道题要输出路径，所以说我们又要学习如何输出二分图路径:首先，先跑一次匈牙利，然后再从残余网络从Ｘ集出发，沿着增广路线依次走，标记途径节点，最后取Ｘ未标记的和Y已标记的输出答案 #include#incl... 阅读全文
posted @ 2018-03-25 09:20
c201904
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号