2021年9月11日
NOIP2020 排水系统
摘要： 几度欲写，却望高精而却步，今习得__int128,君子报仇，一年不晚。 NOIP2020 排水系统 DAG图，拓扑就好，核心难点在于毒瘤的分数的操作，毕竟只是T!只有分数相加，就很简单了。 a/b + x/y = (ay+bx)/by 约分 a/=gcd(a,b) b/gcd(a,b) 本来到这里就 阅读全文
posted @ 2021-09-11 13:54 T_X蒻 阅读(185) 评论(0) 推荐(0)