![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UOJ
Pure_W
博主很懒=w=
展开
-
【UOJ】#242. 【UR #16】破坏蛋糕
【UOJ】#242. 【UR #16】破坏蛋糕传送门http://uoj.ac/problem/242貌似出题人给的方法一点都不友好QwQ原创 2017-01-19 22:57:05 · 512 阅读 · 0 评论 -
【UOj】#245. 【UER #7】天路
【UOj】#245. 【UER #7】天路传送门http://uoj.ac/problem/245比赛题解很详细。 这题挺新颖的。只是不知道为什么,每次*1.05/0.95会wa掉QwQ原创 2017-01-19 23:01:31 · 293 阅读 · 0 评论 -
【UOJ】#246. 【UER #7】套路
【UOJ】#246. 【UER #7】套路传送门http://uoj.ac/problem/246题解很详细 第二部分的单调队列需要好好思考原创 2017-01-19 23:03:46 · 346 阅读 · 0 评论 -
【UOJ】#79. 一般图最大匹配
【UOJ】#79. 一般图最大匹配传送门http://uoj.ac/problem/79听说带花树已经相当普及了……二分图中,匈牙利就是给图奇偶编号,不会出现同奇偶的点相连(没有奇环) 带花树就是基于匈牙利的,增加了一个处理奇环的过程的算法。搜索过程中如果发现有奇环,那么把该环再拓展一次另一种奇偶性的答案原创 2017-01-19 23:09:20 · 303 阅读 · 0 评论 -
【UOj】#171. 【WC2016】挑战NPC
【UOj】#171. 【WC2016】挑战NPC传送门http://uoj.ac/problem/171记忆深刻……当时在现场,一年了都还清楚地记得。每个篮子拆成三个点,球(如果能放这)和三个点连一条边,篮子内随便选两个点连一条边。(可以连成一个三角形,然而和这样是等价的,这样连是一个简化后的图)原创 2017-01-19 23:18:26 · 487 阅读 · 0 评论 -
【UOJ】#78. 二分图最大匹配
【UOJ】#78. 二分图最大匹配传送门 http://uoj.ac/problem/78和你们讲个故事:有个人刚学会带花树,然后他找不到题。把挑战NPC来来回回写烂了,最后实在忍不住对他能找到的所有二分图匹配下手了……原创 2017-01-19 23:20:45 · 480 阅读 · 0 评论 -
【UOJ】#241. 【UR #16】破坏发射台
【UOJ】#241. 【UR #16】破坏发射台传送门http://uoj.ac/problem/241环长为奇数直接dp,偶数用两行dp(相当于把环前一半和后一半拼起来) (然而奇实际上数有公式QwQ)原创 2017-01-19 22:13:19 · 617 阅读 · 0 评论 -
【UOJ】#244. 【UER #7】短路
【UOJ】 #244. 【UER #7】短路传送门http://uoj.ac/problem/244比赛题解里已经相当详细了(考虑前缀最小和)当需要在一行横着走的时候,如果这行电阻不是前缀最小值的时候,显然在前缀最小值那行走会更好原创 2017-01-19 22:09:36 · 368 阅读 · 0 评论