あおいSakura

摘要：洛谷 11 月月赛 I Div.2 题解阅读全文

posted @ 2021-10-31 18:41 あおいSakura 阅读(86) 评论(0) 推荐(0)

摘要：给你一个无向图或有向图，然后让你求它有多少种以 1 为根的外向生成树。阅读全文

posted @ 2021-10-29 22:23 あおいSakura 阅读(58) 评论(0) 推荐(0)

摘要：给你一个分层图，第一层和最后一层的点数相同。然后要从第一层的 n 个点走到最后一层的 n 个点，每个点到达的位置互不相同。然后问你偶数个交点的路径方案数比奇数个交点的路径方案数多多少个。阅读全文

posted @ 2021-10-29 20:21 あおいSakura 阅读(59) 评论(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)

摘要：给你一个二维图，然后分别有 m 个棋子，分别要从 (ai,1) 走到 (bi,n)，只能从 (x,y) 走到 (x+1,y) 和 (x,y+1)。然后问你有多少种走法，使得走过路径上的点互不相交。阅读全文

posted @ 2021-10-28 21:44 あおいSakura 阅读(90) 评论(0) 推荐(0)

摘要：给你一棵树，要你在线支持一些操作：把一个点标记或取消标记，询问距离一个点最近的标记点到它的距离，回到某一次标记或取消标记操作之后的时刻。阅读全文

posted @ 2021-10-28 19:46 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一个由若干个数的阶乘相乘得到的数。要你把它分割成一个数乘若干个阶乘的和，使得把 n! 中的 n 和它的个数放在数组中，这个数组在所有可能的数组中字典序最大。阅读全文

posted @ 2021-10-28 19:28 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有 n 个东西，每秒你会随机点一个。然后时刻 i 会产生 i^k 的费用。然后问你把所有点都点一遍的期望费用。阅读全文

posted @ 2021-10-28 19:03 あおいSakura 阅读(0) 评论(0) 推荐(0)