2022 年 11月 20 日随笔档案 - HZOI-曹蓉

2022年11月20日

该文被密码保护。阅读全文

posted @ 2022-11-20 11:11 HZOI-曹蓉阅读(8) 评论(0) 推荐(1)

2022NOIP A层联测30 分配串串超人多米诺游戏大师

摘要： 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-曹蓉阅读(95) 评论(0) 推荐(1)