摘要: 给你一个无向图或有向图,然后让你求它有多少种以 1 为根的外向生成树。 阅读全文
posted @ 2021-10-29 22:23 あおいSakura 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 给你一个分层图,第一层和最后一层的点数相同。 然后要从第一层的 n 个点走到最后一层的 n 个点,每个点到达的位置互不相同。 然后问你偶数个交点的路径方案数比奇数个交点的路径方案数多多少个。 阅读全文
posted @ 2021-10-29 20:21 あおいSakura 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 给你一个图,会加边和删边,每次操作后问题是否是二分图。 阅读全文
posted @ 2021-10-29 20:20 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个二维平面,有两个在 (m,0) 和 (0,n) 的点。 然后你会依次移动 (m,0) 和 (0,n) 到原点,都是直线单向运动。 然后问你在两个点都是在整点上时,有多少次可以再找到一个整点,使得三个点形成的三角形面积为 S。 保证 n,m,S 的最大质数因子不超过 1e6。 阅读全文
posted @ 2021-10-29 20:17 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你两个数组 bi,ci,要你构造一个数组 ai,使得 bi 是 ai & a 中每个数的和,ci 是 ai | a 中每个数的和。 如果多种方案输出一种即可,如果没有方案输出 -1。 阅读全文
posted @ 2021-10-29 19:38 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑