tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
题目：公园游玩 题意：依次经过k个点，求出其最短总路径的方案数. 题解：点A（x1，y1）到点B（x2, y2）的最短距离方案数为（高中组合知识：距离为n，向下走m次到达目的地最短距离的方案数）： n = x2 - x1 + y2 - y1 m = x2 - x1 C（n， m） = n! / (m ...
分类：
其他好文 时间：
2021-06-11 18:22:12
阅读次数：
0
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 ...
分类：
其他好文 时间：
2021-06-10 18:16:07
阅读次数：
0
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 ...
分类：
编程语言 时间：
2021-06-06 19:24:53
阅读次数：
0
1.什么是IP和TCP？ Internet协议（IP）是Internet的地址系统，具有将数据包从源设备传递到目标设备的核心功能。IP是建立网络连接的主要方式，奠定了Internet的基础。IP不负责数据包排序或错误检查。这样的功能需要另一种协议，通常是TCP。 TCP/IP关系类似于通过邮件向某人 ...
分类：
其他好文 时间：
2021-06-04 18:57:39
阅读次数：
0
P1472-奶牛家谱 思路1:稍微优化掉枚举偶数可以刚好卡满分 设dp[i][j][k]表示第j层i个节点共k个节点的方案数（mod9901），有 \[ dp[i][j][k]=∑_{t\geq i/2}^{n}dp[t][j-1][k-i]*C_{t}^{\frac{i}{2}} \] 组合数用l ...
分类：
其他好文 时间：
2021-05-24 04:58:45
阅读次数：
0
python组合数据类型 序列类型 列表（list） 性质 可修改 可重复 可嵌套 有序 构造列表 [,] list（） 不带参数进行调用时将返回一个空列表,带一个list参数时，返回该参数的浅拷贝;对任意其他参数，则尝试将给定的 对象转换为列表。该函数只接受一个参数的情况。 [expression ...
分类：
编程语言 时间：
2021-04-28 11:49:14
阅读次数：
0
什么是数组？数组数组，数据的组合。数组就是同一类型的一些元素的集合。 数组：引用数据类型 创建数组时会在内存开辟一整块连续的空间，数组名引用的是这块空间的首地址 数组长度确定后不能再修改 一维数组：（文字描述） 声明：数据类型【】 数组名； 初始化：(只能是如下静态或动态初始化，一经初始化，数组长度 ...
分类：
编程语言 时间：
2021-04-21 12:19:45
阅读次数：
0
A. God Sequence 先把正的负的 \(1\dots a-1,1\dots b-1\) 填上，如果正数多那么最后一个负数放两者和的相反数，负的多类似 B.ARC Wrecker 考虑没两种高度的差值来决定方案数 那么排序去重之后将两两的差 \(+1\) 乘起来即可 C.Tricolor P ...
分类：
其他好文 时间：
2021-04-21 11:44:37
阅读次数：
0
整理一下求C 的两种方法 题目 题意 这道题主要就是求n组东东的放置方法，约束条件是在任意第i组放完之前，i-1组必须放完，问有多少放置方法 特点 组合数学+简单的DP，解法思路就是在任意放置i组时，除了最后一位一定是i，剩下任意插空放置 一种是用逆元求（适合数值大的适合） int ksm(int ...
分类：
其他好文 时间：
2021-04-14 12:43:08
阅读次数：
0
