08 2019 档案

矩阵树定理
摘要：对于一个无向图 G ，它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。 所谓的N-1阶主子式就是对于一个任意的一个 r ，将矩阵的第 r 行和第 r 列同时删去得到的新矩阵。 基尔霍夫Kirchhoff矩阵的一种求法：基尔霍夫Kirchhoff矩阵 K =度 阅读全文
posted @ 2019-08-26 18:58 1371767389 阅读(205) 评论(0) 推荐(1)
带花树模板
摘要：带花树模板，用来解决一般图的最大匹配。（可以是带权图） 阅读全文
posted @ 2019-08-26 11:57 1371767389 阅读(329) 评论(0) 推荐(0)
Acesrc and Travel
摘要：Acesrc and Travel 题目描述 Acesrc is a famous tourist at Nanjing University second to none. During this summer holiday, he, along with Zhang and Liu, is g 阅读全文
posted @ 2019-08-18 10:16 1371767389 阅读(306) 评论(1) 推荐(0)
我的初恋
该文被密码保护。
posted @ 2019-08-10 00:55 1371767389 阅读(29) 评论(0) 推荐(0)
Nonsense Time
摘要：Nonsense Time 时间限制: 10 Sec 内存限制: 128 MB 题目描述 You a given a permutation p1,p2,…,pn of size n. Initially, all elements in p are frozen. There will be n 阅读全文
posted @ 2019-08-07 23:05 1371767389 阅读(281) 评论(0) 推荐(0)
String and Times
摘要：String and Times 题目描述 Now you have a string consists of uppercase letters, two integers A and B. We call a substring wonderful substring when the time 阅读全文
posted @ 2019-08-03 20:46 1371767389 阅读(242) 评论(0) 推荐(0)
maximum clique 1
摘要：maximum clique 1 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524 阅读全文
posted @ 2019-08-02 20:52 1371767389 阅读(273) 评论(0) 推荐(0)
independent set 1
摘要：independent set 1 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 102400K，其他语言204800K64bit IO Format: %lld 题目描述 Note: For C++ languages, the memory limit is 100 MB. Fo 阅读全文
posted @ 2019-08-02 00:18 1371767389 阅读(663) 评论(0) 推荐(0)