组合数 性质和公式 \(1.\) 对称性 \[\binom{n}{k}=\binom{n}{n-k} \]\(2.\) 加法公式 \[\binom{n}{k}=\binom{n-1}{k}+\binom{n-1}{k-1} \]其组合意义为钦定最后一个数选或不选的方案数相加。 \[\sum_{i=0}^{n}\binom{n}{i}=2^n \]其组合意义为所有的选数方案恰好对应了每一个数选
做了四个题，ABCE。BC比较简单就不说了。主要说一下ADEF。 A - Not coprime 题目叙述 给 \(n\) 个数，要找出最小数使得每个数都和这个数不互质。 数的大小 \(\le 50\)。 题解 一开始想网络流什么的去了。 实际上直接 \(2^{c}\)（其中 \(c\) 为 \(\le 50\) 的质数个数），枚举质数集合就可以
统计字符串中不同回文子序列的个数 作者：Grey 原文地址: 统计字符串中不同回文子序列的个数 问题描述 给定一个字符串str，当然可以生成很多子序列，返回有多少个子序列是回文子序列，空序列不算回文，比如，str = “aba”回文子序列有 {a}：0位置上的a {a}：2位置上的a {a,a} {b} {a,b,a} 所以
import java.util.Scanner; public class Arithmetic { public static void main(String[] args) { System.out.print("规则第n个数=第n-1个数+第n-2个数："); // num1 第n-1个数，num2 第n-2个数。 int num2 = 1, num1 = 1, temp = 0; Scanne
【深入理解TcaplusDB技术】TcaplusDB 表管理——重建表 说明： 表添加后可以重建 重建表 业务管理---表管理---选择要重建的表，可以批量重建，也可以单张表重建 上传xml重建表 注意： 表名一样，表的分布一样，但是表结构有一些变化，可以支持在原来的机器上重建该表。 如果
数组 ~是一种容器（放东西的东西） 特点: ~其中所有的元素具有相同的数据类型 ~一旦创建,不能改变大小 数组 ~数组是一个数据结构,能记录同一种类型的多个数据 ~数组中的每个数据叫做元素 ~所有的元素具有相同的数据类型 定义数组变量
创建元素 类型【】名字 = new 类型【元素个数】 元素个数必须是整数 元素个数必须给出 元素个数可以是变量 数组 是一种容器 存放数据 所有元素具有相同的数据类型 一旦创建不能改变大小 数组是一种数据结构能记录通一种类型的多个数据 数组中的每个数据都叫做元素 所有的元素
初始数组 这是我们定义的一个数组 int[] numbers = new int[100];对数组中的元素赋值 numbers[cnt] = x;整个for循环是遍历数组，if判断是使用数组中的元素 数组 是一种容器（放东西的东西)， 特点是:·其中所有的元素具有相同的数据类型;. 一旦创建,不能改变大小 数组是一
计数循环 这个循环需要执行多少次？ -1~99，首、尾两端的个数相加再加1，所以一共跑了101次 循环停下来的时候，有没有输出最后的0？ 循环停下来后，最后输出的是-1 循环结束后，count的值是多少？ 循环结束后，count的值也是-1 小套路：如果要模拟运
Cayley 公式的一些广为人知的证法： Prufer 序列 Matrix-Tree 定理 然而我都不会 233，所以下面说一个生成函数角度的证法 . 我们知道 \(n\) 个节点的有标号无根树有 \(n^{n-2}\) 种，即 Cayley 公式 . 具体数学的做法是考虑递推完全图生成树个数，然后推出 EGF 的关系 . 那个递推太牛
以查询货币汇率的应用为例，用户在前端页面选择查询参数后，传到后端的参数有起始日期、结束日期和若干币种（以数组形式），币种的数量是不确定的，要求查询在起始日期和结束日期之间，用户所选币种的汇率信息。 在数据库里，有两张表，一张表是汇率表（表名称bgt_rate），字
给你一个整数数组 nums ，它包含 2 * n 个整数。 你需要将 nums 划分成 n 个数对，满足： 每个元素 只属于一个 数对。 同一数对中的元素 相等 。 如果可以将 nums 划分成 n 个数对，请你返回 true ，否则返回 false 。 示例 1： 输入：nums = [3,2,3,2,2,2] 输出：true 解释： nums 中总共有 6
克莱姆法则只适用于方程个数等于未知量个数的方程组的解题. 系数行列式： 克莱姆法则：如果一个方程组符合以下两个条件：①n个方程，n个未知量；②系数行列式D不等于0。那么其中一个未知量m的值为. 齐次方程组： 定理1：如果一个方程组是齐次方程组，方程个数与未知量个数相等，并且系数行列式不等
我们设三维分别为 \(a,b,c\)，以及 \(S_1=\{(i,j)|a_i<a_j\},S_2=\{(i,j)|b_i<b_j\},S_3=\{(i,j)|c_i<c_j\}\) 在这里先假设 \(a,b,c\) 都是排列，也就是不存在相同的数 那么要求的就是 \(|S_1\cap S_2\cap S_3|\) 我们考虑求出来 \(A=|S_1\cap S_2|+|S_2\cap S_3|+|S_3\cap S_1|\)，这
题目描述 给出一个长度不超过 \(200\) 的由小写英文字母组成的字母串（该字串以每行 \(20\) 个字母的方式输入，且保证每行一定为 \(20\) 个）。要求将此字母串分成 \(k\) 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能
作者：Grey 原文地址：快速求完全二叉树的节点个数 题目链接 LeetCode 222. 完全二叉树的节点个数 题目进阶要求 进阶：遍历树来统计节点是一种时间复杂度为 O(n) 的简单解决方案。你可以设计一个更快的算法吗？ 暴力解法 不考虑完全二叉树的这个性质，直接遍历一下二叉树，收集一下左右子树
数组的元素 有效的下标 最小的下标是0，最大的下标是数组的元素个数-1 可是编译器不会检查看你是否用了有效的下标 旦是如果运行的时候出现了无效的下标，可能会导致程序终止 <类型>[]<名字>= new<类型>[元素个数]; length告诉你他的数量 最大的好处是什么：可扩展性 数组的变量
使用k-means算法对数据进行聚类之后，通常需要验证一下聚类的效果。常用的验证方法包括entropy、purity、precious、F-measure、Recall，本文只介绍entropy和purity算法。 Entropy： 对于一个聚类i，首先计算。指的是聚类 i 中的成员（member）属于类（class）j 的概率，。其中是在聚类 i 中所有
「POJ 3666」Making the Grade 路面修整 个人评价（一句话描述对这个题的情感） 灰常好！(￣▽￣)" 1 算法标签 dp动态规划+滚动数组优化 2 题目难度 提高/提高+ CF rating：2300 3 题面 「POJ 3666」Making the Grade 路面修整 4 分析题面 4.1 简要描述 给出数列 \(A\), 求非严格单调不上升
191. 位1的个数 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整
You are given an array of binary strings strs and two integers m and n. Return the size of the largest subset of strs such that there are at most m \(0\)'s and n \(1\)'s in the subset. A set \(x\) is a subset of a set \(y\) if all elemen
求求你别排队了 先解释下最优策略：对于两种策略，选择期望逆序对个数少的。 首先有几个显然的事实： 如果当前逆序对个数小于操作次数，则可以直接通过交换使逆序对个数归零。 策略必定是先多次随机，然后剩下次数交换。 我们考虑记 f[n][k] 表示对于一个随机的 \(n\) 排列，还能操作 \(k\)
原文章 OI-wiki 多重集 对于一个集合 \(S=\{n_1\times a_1,n_2\times a_2,...,n_k\times a_k\}\) ，意思就是由 \(n_i\) 个 \(a_i\) 组成 多重集组合数1 求选 \(r\) 个方案数，满足 \(n_i\leq r\) 答案显然就是 \(\binom{r+k-1}{k-1}\) 多重集组合数2 求选 \(r\) 个方案数，不
Triple 题目链接：luogu CF1119H 题目大意 给你 n 个数组，每个数组有 n 个数，其中有 x 个 ai，y 个 bi，z 个 ci。 x,y,z 是每个数组都一样，而 ai,bi,ci 每个数组不一样。 然后问你对于每个 i，从每个数组中选一个数，它们的异或和是 i 的情况有多少种。 思路 考虑弄一个类似每个数组的生成函数
题意： 建议看原题面，抽象文字会严谨很多。 给长为\(3*n\)的字符串s,每个位置值为\([0,3]\),如果为\(0\)的话，你构造字符串\(t\),即把\(0\)替换为\([1,3]\)。如果\(t\)中每三个配对（前提是为排列，且按编号从前往后的逆序对奇数），问配出的\(n\)对的方案数，方案不同当且仅当\(t\)不同或者任意
