随笔分类 -  B - 组合计数 - 杂

@hdu - 5822@ color
摘要：给定一个每个点出度都为 1 的有向连通图以及 m 种颜色。求本质不同的染色方案数。 阅读全文
posted @ 2020-03-10 10:27 Tiw_Air_OAO 阅读(152) 评论(0) 推荐(0) 编辑
@bzoj - 3328@ PYXFIB
摘要：给定序列 F：F0=1,F1=1,Fn=Fn−1+Fn−2(n>1) 给定 n, k, p，保证 p 为质数且 p 除以 k 的余数为 1。求： ∑i=0⌊nk⌋Cnik×Fik 阅读全文
posted @ 2020-03-05 11:55 Tiw_Air_OAO 阅读(89) 评论(0) 推荐(0) 编辑
@hdu - 6427@ Problem B. Beads
摘要：有 m 种不同颜色的珠子，颜色分别为 1~m，每一种颜色的珠子有任意多个。你需要从中选出 n 个珠子构成一个项链。 如果经过任意次以下的操作后项链 A 变为了 B，我们就认为 A 与 B 等价。 （1）将项链旋转。 （2）将项链翻转。 （3）同时将项链上的每一颗珠子替换成它的下一种颜色，颜色 i 将被替换为 i mod m + 1。 求最后不同的项链的个数。 阅读全文
posted @ 2019-07-23 17:33 Tiw_Air_OAO 阅读(227) 评论(0) 推荐(0) 编辑
@noi.ac - 443@ 老头子的话
摘要：老头子是小学校长，小学生（大哥）们都很听老头子的话。一天，老头子给小学生（大哥）们发苹果吃。 一共有 n 个小学生（大哥），老头子每一次会等概率选择一位小学生（大哥）并给他一个苹果。一个小学生（大哥）变得开心当且仅当他拥有的苹果数 ≥k。 因为老头子年纪大了，所以他想要你告诉他，期望多少次之后所有的小学生（大哥）都变得开心。 阅读全文
posted @ 2019-07-07 17:01 Tiw_Air_OAO 阅读(354) 评论(0) 推荐(0) 编辑
@loj - 2542@「PKUWC2018」随机游走
摘要：给定一棵 n 个结点的树，你从点 x 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 Q 次询问，每次询问给定一个集合 S，求如果从 x 出发一直随机游走，直到点集 S 中所有点都至少经过一次的话，期望游走几步。 特别地，点 x（即起点）视为一开始就被经过了一次。 答案对 998244353 取模。 阅读全文
posted @ 2019-01-18 10:39 Tiw_Air_OAO 阅读(223) 评论(0) 推荐(0) 编辑

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