数学--可重集排列
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 85 (Rated for Div. 2) E. Divisor Paths(思维+可重集排列数)
题目链接 题意:给你一个整数D,有一个无向图,图的节点为 D 的因子,若 x % y == 0 && x / y 是一个质数,则节点 x 和 y 有一条无向边,边权为 是 x 的因子但不是 y 的因子的数的个数。有 q 次询问,每次询问输入两个节点 x、y 问节点 x 到节点 y 边权最小的路径有多少条,输出答案对 998244353 取模后的结果 1 <= D <...原创 2020-04-30 16:15:01 · 377 阅读 · 0 评论 -
武汉大学2020年大学生程序设计大赛决赛(重现赛)J (oeis or 卡特兰数+可重集排列数)
J-Jogging along the Yangtze River 题目链接 单独把这个题拿出来写题解,因为补这一个题学到了太多东西了 1、如何oeis 2、卡特兰数 3、可重集合排列数 题意:输入n现在二维平面上,初始点在(0,0)要走到(2n,0) 走的方案如下: ① (x,y)->(x+2,y) ② (x,y)->(x+1,y+1) ③ (...原创 2020-04-27 15:41:16 · 626 阅读 · 0 评论