摘要:
如果不是hz说是大水题我还以为是数论。。 如果n个五边形每个断掉一条边,我们就会得到一个基环外向树。 此时还需要断掉一条边,也就是n个五边形中就有一个五边形要断掉两条边,其他断一条。 而且有一条肯定是在中心的那个n边形上,从n个五边形中选取一个是选两条边的,而且五边形在中间n边形上那条边必选, 那就 阅读全文
摘要:
跟上题(文理分科)几乎一样啊。 结果findflow没有h[x]==0 T了N次。。。 阅读全文
摘要:
这题感觉就是最大权闭合子图嘛。 但是是最小割?我懒得写blog 先去看看一个sb的blog http://www.cnblogs.com/CHerish_OI/p/8126311.html 然后主要要想一想为啥要用sum-ans 经过sb CHerish_OI也就是蓝蓝的讲解,终于懂了。 这个图是用 阅读全文
摘要:
exgcd的题。(给我留下巨大心理阴影的gcd啊,你又断了我的连A纪录。。) 就是推柿子 (av-bv)*x-(L*y+(bp-ap+L)%L)=0 (av-bv)*x-L*y=(bp-ap+L)%L 然后就gcd。 有个神奇的问题,B不能是负的?我把B=-L改成L就过了? 阅读全文
摘要:
裸匈牙利。我已经15题1A了(捂脸) 阅读全文
摘要:
最近手风顺的不行啊,题题都是1A(这就是你刷水题的理由!?%题解当然1A啦。 然后今天写的就是这道小刚讲过的题,当时嫌六维DP太狗就没写。。 做法就是第一维表示上一个位置涂了什么色,然后二~六表示上限。 记忆化搜索。等等这东西好像两年没用了。。。 阅读全文