随笔分类 - MT-组合-组合
摘要：【题解】LOJ2462完美的集合(树DP 魔改Lucas) 省选模拟考这个？？？？？？？？？？？？？？？？？？？ 题目大意: 有一棵树，每个点有两个属性，一个是重量$w_i$一个是价值$v_i$。我们称一个点集$S$合法当且仅当 该集合是一个联通块$\qquad (1)$ 该集合的所有点的重量和$\
阅读全文
摘要：【题解】AT2064 Many Easy Problems(转换+NTT) 给定一棵树，请你回答$k\in[1,n]$由$k$个点生成出来的虚树(steiner)的所有方案的大小的和。 对于这种分元素然后每个元素对答案有一个相同的贡献的计数，一般都是考虑对于一个点考虑对于答案的贡献。对于一个确定的$
阅读全文
摘要：【题解】JXOI2018游戏(组合数) 题目大意 对于$[l,r]$中的数，你有一种操作，就是删除一个数及其所有倍数。问你删除所有数的 所有方案的步数之和。 由于这里是简化题意，有一个东西没有提到: 你可以“删除”已经被删除的点。而且即使你已经删掉了所有的数，若你仍然要继续操作直到做了$r l+1$
阅读全文
摘要：【题解】两双手(格路问题) 题目大意：求从$(0,0)$到$(Ex,Ey)$不经过给定障碍点的方案数。你每次移动只能是 加上 向量$e_1$或者向量$e_2$，$e_1,e_2$中的基底都是整数。 考虑转化一下这个问题，从某个点走到在他右上角的某点需要加上$ae_1+be_2$，这样我们就可以解出$
阅读全文
摘要：【题解】P4091 [HEOI2016/TJOI2016]求和 " P4091 [HEOI2016/TJOI2016\]求和" 可以知道$i,j$从$0$开始是可以的，因为这个时候等于$0$。这种题目都要从$0$开始或许比较好(Itst语) 然后就开始化式子吧 原式= $$ \sum_{i=0}^{
阅读全文
摘要：【题解】康拓展开(养生题) 养生养生 | 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 | | | | | | | | | | | | 528662 | " 167. 康托展开" | Accepted | 100 | 1129 ms |
阅读全文
摘要：【题解】Codeforces 961G Partitions "cf961G" 好题啊哭了，但是如果没有不小心看了一下pdf后面一页的提示根本想不到 题意 已知$U=\{w_i\}$，求： $$ \sum _{S}\sum_{s\in S}|s|\sum_{w \in s} w， S是U的一个k划分
阅读全文
摘要：【题解】Counting D sets(容斥+欧拉定理) 没时间写先咕咕咕。 "vjCodeChef CNTDSETS " 就是容斥，只是难了一二三四五$\dots \inf$点 题目大意： 给定你一个$n$维空间，问你这个空间内有多少个点集满足两点间最大的切比雪夫距离为$d$。两个点集不同，当且仅
阅读全文
摘要：【题解】分特产(组合数+容斥) 一道 "小水题。" 假如没有这个要求每个人都要有一个特产的限制我们直接可以组合数。 我们又发现人(本质上)是没有区别的，所以容斥的复杂度只有$O(n)$ $n$个人分$m$个特产，每个特产有$a_i$个，人可以 不拿特产 ，的方案数就是把$a_i$分成$n$份，而且可
阅读全文