09 2020 档案

「codeforces - 585E」 Present for Vitalik the Philatelist
摘要：给定序列 {a}，现需要从中选择非空子集 S 与不属于 S 的元素 x，满足 gcd(x,S)=1,gcd(S)≠1，求方案数。 阅读全文
posted @ 2020-09-09 10:03 Tiw_Air_OAO 阅读(530) 评论(0) 推荐(0) 编辑
「codeforces - 1284G」Seollal
摘要：给定 n×m 的网格图，有些格子有障碍，无障碍且相邻的格子之间连边形成图。保证 (1,1) 无障碍，保证无障碍格子连通。 将网格图黑白染色，相邻格子颜色不同，(1,1) 为黑色。 构造一棵生成树，使得以 (1,1) 为根时，所有叶子都为白色。注意：即 阅读全文
posted @ 2020-09-07 22:31 Tiw_Air_OAO 阅读(421) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示