GCD构造排列

摘要: 题目 给定一个长度为n的数组\(a\),试复原长度为n的排列\(p\) 其中\(a_i = gcd(p_1,p_2,...,p_i)\),也就是说,\(a_i\)表示排列\(p\)中前\(i\)个数字的最大公约数。 (由于数组\(a\)可能是错误的,故有可能无解,此时输出\(-1\)即可) http 阅读全文
posted @ 2024-06-03 20:04 TaopiTTT 阅读(4) 评论(0) 推荐(0) 编辑

CF1971F Circle Perimeter

摘要: 题目 Given an integer \(r\), find the number of lattice points that have a Euclidean distance from \((0, 0)\) greater than or equal to \(r\) but strictl 阅读全文
posted @ 2024-06-03 19:36 TaopiTTT 阅读(8) 评论(0) 推荐(0) 编辑

拓扑排序

摘要: 题目 现有n扇门,门之间有m种关系,门与门之间可以互相传送。将所有不能被传送到的门视为起点,将不能传送到其他门的门视为终点,利用这些传送关系,求出有多少种路线。 结果可能很大,请对998244353取模。 https://ac.nowcoder.com/acm/contest/82881/B Inp 阅读全文
posted @ 2024-06-03 18:41 TaopiTTT 阅读(2) 评论(0) 推荐(0) 编辑