摘要: 传送门 分块树,代码参考了Manchery的 具体细节还是看代码好了 这题卡常……注意常数写好点…… 阅读全文
posted @ 2018-09-04 21:26 bztMinamoto 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 传送门 不得不说这思路真是太妙了 考虑能构成三元组很难,那我们考虑不能构成三元组的情况是怎么样 就是说一个三元组$(a,b,c)$,其中$a$赢两场,$b$赢一场,$c$没有赢 所以如果第$i$个人赢了$w_i$场,那么总共的不能构成的三元组就是$\sum_i{w_i*(w_i-1)}{2}$ 最大 阅读全文
posted @ 2018-09-04 20:38 bztMinamoto 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 传送门 这该死的码农题…… 题解在这儿->这里 阅读全文
posted @ 2018-09-04 17:53 bztMinamoto 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 传送门 别说话,自己看,我不会->这里 我这里用的建图方法是先跑一次最大流,连上$(t,s,inf)$之后再跑一遍,然后答案就是之前连的那条边的反向边的流量 据说还有种方法是连上$(t,s,inf)$之后跑一遍,记录这条边反向边流量,再拆掉边以及$ss$和$tt$,然后再跑一次最大流,答案就是之前记 阅读全文
posted @ 2018-09-04 15:14 bztMinamoto 阅读(196) 评论(0) 推荐(0) 编辑
Live2D