12 2019 档案
摘要:day inf ~~因为一些(不是寒假时长锐减的)小原因,今年(2020)THUWC在去年(2019)就举办了!~~ 这导致某个小弱智只能临阵磨枪了QAQ… day 1 早: 没有看到吕爷,签到、试机。 签到时领到了比自己人还高的围巾。 中: 没有看到吕爷,吃饭~~(经管学院内的饭馆真好吃)~~。
阅读全文
摘要:题意 带负环的有上下界最小费用可行流 题解 “有上下界的费用流”: 相当于把这条边拆成流量为下界的边和流量为上界 下界的边,其中第一条是必须流满的。根据最大流的性质,把该边拆成“起点 汇”和“源 终点”,能使这条边尽可能流满。如果还是流不满就输出无解。 “带负环的费用流”: 发现负权边的反向边是正权
阅读全文
该文被密码保护。
摘要:“当你的耳机线缠在一起,怎么样都解不开,不妨把他剪断。人生亦是如此。” 然而我是个既不会接剪断的线又买不起新耳机的人!? 手动@hcy
阅读全文
摘要:day1 对题的第一印象: t1:颇有“小凯的疑惑”之风(赛后发现确实如此,因为最好写的正解也可以直接输出) t2:log方会被卡吧?好像倍增一个log?(赛后发现有很好写的线性做法) t3:只拿10分不行啊……链和菊花图可以贪心?普通的树也可以贪心?(赛后发现写错了) 赛后:awsl 预计100+
阅读全文
浙公网安备 33010602011771号