摘要： 广义组合数与广义牛顿二项式定理 广义组合数 （m, n 均为整数） 当 $n \geq m \geq 0$ 时，$C_{n}^{m} = \frac{m!}{n!(n - m)!}$ 当 $n \geq 0,\ n > m$ 时，$C_{m}^{n} = \frac{\prod\limits_{i 阅读全文

摘要： Git 简述 git 用来干什么 比如在工作中，我们对一份稿子不断修改。 你怕修改后有什么错误出现，把原来的文件也损坏了。 你修改到一定程度，改错了想撤销，但是此时文件已经保存。 所以我们在进行修改前不得不再创建一个副本，但是随着副本增多，我们也不知道各自进行了什么修改，为了让我们方便 管理这些不同 阅读全文

摘要： 变量类型 1. 变量赋值 Python 中变量赋值不需要类型声明。 每个变量在使用前必须声明，变量赋值后该变量才会被创建。 couter = 100 # 赋值整型变量 miles = 1000.0 # 浮点型 name = "John" # 字符串 Python 允许你同时为多个变量赋值。例如： a 阅读全文

摘要： P3205 [HNOI2010]合唱队 题目大意： 一个排队方式，共 $n$ 个人( $ n\leq 1000$)，如果当前人的身高大于前一个，那么将这个人排在前一个人右边，如果当前人身高小于前 一个人，那么将这个人排在前一个人左边。 现在给出最终排队顺序，求多少种初始队形方案可以得到最终结果。（答 阅读全文

摘要： P4395 [BOI2003]Gem 气垫车 题目大意： 一棵树，每个节点都有一个权值，相邻节点的权值不能相同，求一种方案使得整棵树的总权值和最小。$ n \leq 10000$. 思路： 有个结论是最大权值有个大致上界 $\log_2(n) +1= 14$ 左右，考虑到上界很小，所以我们可以直接枚 阅读全文

摘要： VOCV - Con-Junctions 题目大意： 一个 $n$ 个节点的树，需要在某一些节点放置灯最终点亮所有边。 当一个节点上放置灯后，与它相连的所有边都被点亮。 试求最少放置的灯的数量与放灯最少时的方案数。方案数膜 10007 输出。 思路： 我们可以想到树形 $dp$ . 设 $f[i][ 阅读全文

摘要： Luogu P4316 绿豆蛙的归宿 题目大意： 给定一个 DAG，求起点到终点的路径长度的期望。 貌似是这种概率题的一种套路，逆推。 我们设从起点到终点的路径上 $f[i]$ 表示 $i$ 点到达终点的期望路径长度，那么我们前一点总是可以由后一点的 $f$ 状态推导而来。 所以我们可以得到： $$ 阅读全文

摘要： JFrame（窗口） 1. 概述 JFrame 是一个可以独立显示的组件，一个窗口通常包含有标题、图标、操作按钮（关闭、最小化、最大化。 JFrame 的构造方法： JFrame frame = new JFrame("窗口的名字，也可以空着"); JFrame 常用方法： void setTitl 阅读全文

摘要： Java Swing 图形界面开发简介 1. Swing 简介 Swing 时 Java 为图形化界面 (GUI) 应用开发提供的一组工具包，是 Java 基础类的一部分。 Swing 包含了构建图形化界面的各种组件，如：窗口、标签、按钮、文本框等。 Swing 组件在 java.swing.* 包 阅读全文

摘要： 函数极限的性质 唯一性： 若 $\lim\limits_{x \to a} f(x) = A,\ \lim\limits_{x \to a} f(x) = B$，那么有 $A = B$ . 有界性： 若 $\lim\limits_{x \to a} f(x) = A$， 则存在点 $a$ 的某一去心 阅读全文