2022年11月20日
该文被密码保护。 阅读全文
posted @ 2022-11-20 11:11 HZOI-曹蓉 阅读(7) 评论(0) 推荐(1) 编辑
摘要: T1[数论/贪心构造]给出n-1对限制形如(i,j,a,b),要求$xi/xj=a/b$,xi和xj都是正整数。求长度是n的序列x,满足条件(保证给定条件和任意一个数可以唯一确定这个序列)的$min(\sum xi)\mod998244353$.(n<=2e5,a,b<=n) 正解 简单模拟可以发现 阅读全文
posted @ 2022-11-20 07:30 HZOI-曹蓉 阅读(79) 评论(0) 推荐(1) 编辑