瞎搞事情经过
时间
忘了
地点
机房
人物
WYCWYCWYC蒟蒻和ZYCZYCZYC巨佬
起因
想瞎搞
经过
做题
结果
做完了
规则
luoguluoguluogu随机跳题,跳三道紫色题目来做。一个看脸的挑战。
题目
P2834−P2834-P2834−能力测验【数论,整除分块】
博客链接:https://blog.csdn.net/Mr_wuyongcong/article/details/89577678
P1344−[USACO4.4]P1344-[USACO4.4]P1344−[USACO4.4]追查坏牛奶PollutantControlPollutant ControlPollutantControl【网络流,最小割】
博客链接:https://blog.csdn.net/Mr_wuyongcong/article/details/89518515
P3575−[POI2014]DOO−AroundtheworldP3575-[POI2014]DOO-Around the worldP3575−[POI2014]DOO−Aroundtheworld【环形dpdpdp】
博客链接:https://blog.csdn.net/Mr_wuyongcong/article/details/89575493
[外链图片转存中…(img-LIa2JEH1-1572924231197)]
总结
开始就是为了瞎跳几题玩玩,然后旁边ZYCdalaoZYCdalaoZYCdalao比较忙还没做完,所以我做的比他快些。
就当做查漏补缺?????????
首先T1T1T1可以说是十分恶心的一道整除分块,很难推,是余数求和这道题的超级升级版。但其实不难推,也就是∑i2\sum i^2∑i2那里难而已,要用数学归纳法。
然后T2T2T2可以说是运气十分的好了,一道最小割模板改一下,就是二维边权(满足一个最小的情况下另一个尽量小)可以储存在一个变量里。
然后T3T3T3是一道环形dp+贪心
,就是利用贪心的思想加上一个dpdpdp就好了。
这次是真的欧
联动
等ZYCdalaoZYCdalaoZYCdalao做完