题链 分析 结论：由n个点组成的大小分别为$a_1,a_2,\cdots,a_k$的联通块，再加入$k$条边形成一棵树的方案数为$(\prod a_i)\times n^k-2$ 所以不妨考虑一个节的生成函数： \[ G(x)=\sum_{k\in B}\frac{k}{k!}x^k \] 答案为: ...
分类：
其他好文 时间：
2021-06-02 15:25:56
阅读次数：
0
原题目简介 タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの ...
分类：
其他好文 时间：
2020-11-21 11:56:29
阅读次数：
4
2.5 它们其实都是“图” 最短路 AOJ 0189 求图上一点，到所有其他点的距离之和最小 Floyd算法 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int inf = 1e8; 5 int d[11][11]; 6 7 ...
分类：
其他好文 时间：
2020-01-28 09:27:53
阅读次数：
58
卡了很久的一道题，之前用正向BFS硬缸，结果凉凉，下面是之前错误的代码，仅供自己记录，他人浏览请直接跳过： 1 #include<cstring> 2 #include<iostream> 3 #include<queue> 4 #include<algorithm> 5 #include<cstd ...
分类：
其他好文 时间：
2019-11-10 17:10:55
阅读次数：
92
Longest Common Subsequence "Aizu ALDS1_10_C" For given two sequences X and Y, a sequence Z is a common subsequence of X and Y if Z is a subsequence of ...
分类：
其他好文 时间：
2018-12-01 11:12:55
阅读次数：
194
原题如下: Angry Birds is a mobile game of a big craze all over the world. You were convinced that it was a waste of time to play the game, so you decided ...
分类：
其他好文 时间：
2018-10-15 16:25:40
阅读次数：
191
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 int m; 13 in... ...
分类：
其他好文 时间：
2018-10-13 14:38:22
阅读次数：
132
おせんべい 問題 IOI製菓では，創業以来の伝統の製法で煎餅（せんべい）を焼いている．この伝統の製法は，炭火で一定時間表側を焼き，表側が焼けると裏返して，炭火で一定時間裏側を焼くというものである．この伝統を守りつつ，煎餅を機械で焼いている．この機械は縦 R (1 ≤ R ≤ 10) 行, 横 C ( ...
分类：
其他好文 时间：
2018-08-21 23:04:02
阅读次数：
159
Time limit1000 ms Memory limit131072 kB タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × Wの区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位ででき ...
分类：
其他好文 时间：
2018-08-19 00:57:17
阅读次数：
110
7 パズル 7 パズルは 8 つの正方形のカードとこれらのカードがぴたりと収まる枠で構成されています。それぞれのカードには、互いに区別できるように 0, 1, 2, ..., 7 と番号がつけられています。枠には、縦に 2 個、横に 4 個のカードを並べることができます。 7 パズルを始めるときには ...
分类：
其他好文 时间：
2018-08-13 00:38:41
阅读次数：
136
