第一道 A 掉的严格意义上的组合计数题，特来纪念一发。 第一次真正接触到这种类型的题，给人感觉好像思维得很发散才行…… 对于一个排列 $p_1,p_2,\dots,p_n$，对于每个 $i$ 向 $p_i$ 连一条边，可以发现整个构成了一个由若干环组成的图，目标是将这些环变为自环。 引理：把长度为 ...
分类：
其他好文 时间：
2020-01-26 19:12:01
阅读次数：
66
给定一个 n 点 m 边的无向图（无重边自环），求有多少子图形如，包含 4 个点 {A, B, C, D} 与 6 条边 {AB, BC, CD, DA, AC}。 ...
分类：
其他好文 时间：
2020-01-21 23:09:09
阅读次数：
63
标签：生成函数，多项式exp 有 $n$ 个点，每个点有一个度数 $v[i]$，代表如果选择这个点就必须满足这个点与 $v[i]$ 条边相连. 求：有多少种选法，使得所选集合中的点能构成一棵树. 如果 $m$ 个点能生成一颗树，那么一定满足 $\sum v_{i}=2\times (m-1)$ 这是 ...
分类：
其他好文 时间：
2020-01-18 16:44:33
阅读次数：
54
今天在热心网友的督促下完成了第一道PAT编程题。 太久没有保持训练了，整个人都很懵。 解题方法： 1.读懂题意 2.分析重点 3.确定算法 4.代码实现 该题需要计算每层的叶子节点个数，所以选用BFS 还有一个关键问题是 如何记录一层的开始和结束 另外，对于新手来说，图的存储也是一个知识点 容易忽略 ...
分类：
其他好文 时间：
2020-01-14 00:07:55
阅读次数：
124
"Link" Solution 一棵$n$个点的树应满足度数和$\sum a_i=2n 2$。而且只要度数和满足条件就一定能根据构造出一棵这样的树。 转化成求有多少种方案满足$\sum\limits_{i=1}^ma_i=2m 2$，$m$任意。移下项就是：$\sum\limits_{i=1}^m( ...
分类：
其他好文 时间：
2019-12-30 09:50:18
阅读次数：
96
bfs:记录层序 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #include<cstdio> 8 #include<cst ...
分类：
其他好文 时间：
2019-12-26 14:43:22
阅读次数：
77
题目：https://nanti.jisuanke.com/t/41412思路：dfs 先取ai>2 2^12>3000 因此至多取11个 其余用1补 (3000*2)-(3000+2)=2998 那么需要加入2998个1 正好3000位 所以 3000是ai最大取值 计算ans时 有重复元素的排列 ...
分类：
其他好文 时间：
2019-12-24 14:05:18
阅读次数：
83
在向远程仓库推送之前，为避免冲突，通常会先从远程仓库更新，再添加文件，再commit到staging area，最近push。 更新使用命令git pull 1 2 3 4 5 6 7 8 9 10 11 12 # git pull remote: Counting objects: 3, done ...
分类：
其他好文 时间：
2019-12-14 19:30:37
阅读次数：
89
对于分数$n/d$，其中$n,d$均为正整数，如果$n $$ \frac{1}{8},\frac{1}{7},\frac{1}{6},\frac{1}{5},\frac{1}{4},\frac{2}{7},\frac{1}{3},\frac{3}{8},\frac{2}{5},\frac{3}{7} ...
分类：
其他好文 时间：
2019-12-10 13:24:50
阅读次数：
62
1 from tkinter import * 2 counter = 30 3 def run_counter(digit): 4 def counting(): 5 global counter 6 counter -= 1 7 digit.config(text=str(counter)) 8 ...
分类：
其他好文 时间：
2019-12-02 13:13:31
阅读次数：
90
