随笔分类 -  数学-组合计数

FJOI2016 建筑师
摘要：组合意义转换 阅读全文
posted @ 2020-10-21 21:12 Soulist 阅读(67) 评论(0) 推荐(0)
CF1025G Company Acquisitions
摘要：势能函数，巧妙构造，时停技巧。 阅读全文
posted @ 2020-10-19 17:23 Soulist 阅读(80) 评论(0) 推荐(0)
UOJ424【集训队作业2018】 count
摘要：2018 集训队作业题，生成函数的推导比较 trickly，然而从路径计数的角度来解决问题，转换和解决的过程都十分有趣。 阅读全文
posted @ 2020-10-10 21:14 Soulist 阅读(191) 评论(0) 推荐(0)
[JLOI2015]骗我呢
摘要：有趣的折线法的应用 阅读全文
posted @ 2020-10-10 21:11 Soulist 阅读(109) 评论(0) 推荐(0)
CF708E Student's Camp
摘要：套路计数题，不知道为啥有 3100。。 阅读全文
posted @ 2020-10-08 15:43 Soulist 阅读(146) 评论(0) 推荐(0)
CTS2019 珍珠
摘要：收益匪浅，学到了 阅读全文
posted @ 2020-09-26 10:17 Soulist 阅读(147) 评论(0) 推荐(1)
CF913F
摘要：图计数的套路题 阅读全文
posted @ 2020-09-24 16:13 Soulist 阅读(277) 评论(0) 推荐(0)
CF838D
摘要：CF838D [* hard] 好仙的题... 给定 \(N,M\) 表示有 \(N\) 个座位从 $1\sim N$ 依次排布，\(M\) 个人从 $1\sim M$ 依次标号，现在从 $1\to M$ 每个人依次选择从左边/右边指定一个位置 \(x_i\) 然后从左往右/从右往左走过去，如果位置 阅读全文
posted @ 2020-09-12 12:09 Soulist 阅读(316) 评论(0) 推荐(0)
Luogu P6689 序列
摘要：Luogu 月赛 1C P6689 序列 给定 \(N,K\)，初始有一个长度为 \(N\) 的字符串 \(S\) 为全 (，进行若干次操作直到 \(K=0\) 在 \([1,N]\) 中随机一个数，将此位置上的括号取反。 如果本次随机使得 ( 的数量减少了 $1$，那么给 \(K\) 减 $1$ 阅读全文
posted @ 2020-09-11 20:22 Soulist 阅读(419) 评论(0) 推荐(0)
AGC018E
摘要：AGC018E [* hard] 给你三个矩形。 三个矩形从左下到右上排开。矩形顶点坐标范围是1e6 \(X,Y\) 依次升序排序。 在三个矩形内先分别选一个点出来，构成 S, T, P，求从 S 走到 T 走到 P 的方案数。 对于所有选点方案，求和。 \(X,Y\le 10^6\) \(\rm 阅读全文
posted @ 2020-09-11 19:35 Soulist 阅读(118) 评论(0) 推荐(0)
NOI2018 冒泡排序
摘要：NOI2018 D1T2 冒泡排序 求有多少个排列 \(p\)，满足字典序严格大于 \(q\)，且冒泡排序的交换次数到达下界。 \(n\le 6\times 10^5\) \(\rm Sol:\) 略微观察，发现到达下界即不存在无用挪动，即每一次交换都会使得两者向着目标方向移动一格。 换而言之，对于 阅读全文
posted @ 2020-09-11 19:19 Soulist 阅读(181) 评论(0) 推荐(0)
CF1392H
摘要：给定 \(n\) 张数字牌 $1\sim n$，\(m\) 张鬼牌，每次随机抽一张牌，现有一个集合 \(S\)： 若其为数字牌，那么给 \(S\) 中加入其，并移除。 若其为鬼牌，则将被移除的牌加回来，如果此时 \(S\) 构成了全集，那么 GG 求期望操作次数。 请注意 \(S\) 不会删减。 \ 阅读全文
posted @ 2020-09-10 16:44 Soulist 阅读(198) 评论(0) 推荐(1)
CTS2019 随机立方体
摘要：[CTS2019]随机立方体 给定 \(n,m,l,k\)，表示一个大小为 \(n\times m\times l\) 的立方体，将 $1\sim n\times m\times l$ 这些数随机填入这个立方体中，对于一个格子，若这个格子上的数比三维坐标至少有一维相同的其他格子上的数都要大的话，我们 阅读全文
posted @ 2020-09-09 13:35 Soulist 阅读(138) 评论(0) 推荐(1)