- 博客(4)
- 收藏
- 关注
RSS订阅原创 NKOJ-1316 小白逛公园
http://oi.nks.edu.cn/en/Problem/Details/1316小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（包括a、b两个公...
2018-03-25 10:50:37
162
原创 NKOJ -2295 涂色
http://oi.nks.edu.cn/en/Problem/Details/2295这道题是要一道经典的线段修改与访问的题，即用lazy标记的经典题首先，我们按照老套路，要建树(初始化)。建完树后，我们就开始更新了，我们一条线段一条线段的更新：当一条线段树上全没颜色是lazy标记为0;若全有颜色则lazy标记为1；不然lazy标记为-1 #include<cstdio>#inclu...
2018-03-25 10:12:41
267
原创 次小生成树 (NKOJ-2754)
首先，我要感谢南开中学某位大佬的题解，没有那个大佬的题解，我根本不可能做出这道题，更不可能写出这篇题解，网上的题解我都看不懂，但她的我却看得懂。题在：http://oi.nks.edu.cn/zh/Problem/Details/2754，她的题解在那个下方的讨论中（%%%）.然后，这是我对这道题的理解。首先这道题我们要用到回路性质，即次小生成树一定能由最小生成树换一条边得到。想到这里，我们一定要...
2018-03-25 09:55:17
200
1
原创 UVA -11419 SAM I AM 最小边覆盖输出路径
首先，我们要清楚，这道题它是最小边覆盖的题。但是与其他不同的是，这道题要输出路径，所以说我们又要学习如何输出二分图路径:首先，先跑一次匈牙利，然后再从残余网络从Ｘ集出发，沿着增广路线依次走，标记途径节点，最后取Ｘ未标记的和Y已标记的输出答案 #include<iostream>#include<cstdio>#include<algorithm>#include...
2018-03-25 09:20:13
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人