随笔分类 -  数论

矩阵树定理
摘要：对于一个无向图 G ，它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。 所谓的N-1阶主子式就是对于一个任意的一个 r ，将矩阵的第 r 行和第 r 列同时删去得到的新矩阵。 基尔霍夫Kirchhoff矩阵的一种求法：基尔霍夫Kirchhoff矩阵 K =度 阅读全文
posted @ 2019-08-26 18:58 1371767389 阅读(203) 评论(0) 推荐(1)
Operation
摘要：Operation 题目描述 There is an integer sequence a of length n and there are two kinds of operations:0 l r: select some numbers from al...ar so that their 阅读全文
posted @ 2019-07-24 10:48 1371767389 阅读(858) 评论(0) 推荐(0)
CSGO
摘要：CSGO Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description You are playing CSGO.There are n Main Weap 阅读全文
posted @ 2018-08-22 19:47 1371767389 阅读(243) 评论(0) 推荐(0)
Count Numbers
摘要：Count Numbers 题目描述 Now Alice wants to sum up all integers whose digit sum is exactly ab .However we all know the number of this kind of integers are u 阅读全文
posted @ 2018-08-21 22:53 1371767389 阅读(468) 评论(0) 推荐(0)
Fruit Ninja
摘要：Fruit Ninja 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Fruit 阅读全文
posted @ 2018-08-05 17:10 1371767389 阅读(264) 评论(0) 推荐(0)
Generation I
摘要：Generation I Oak is given N empty and non-repeatable sets which are numbered from 1 to N. Now Oak is going to do N operations. In the i-th operation, 阅读全文
posted @ 2018-08-04 20:44 1371767389 阅读(145) 评论(0) 推荐(0)
Heritage of skywalkert
摘要：Heritage of skywalkert skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group of newbies again. Rumor has i 阅读全文
posted @ 2018-08-04 18:19 1371767389 阅读(244) 评论(0) 推荐(0)
七夕祭
摘要：七夕祭 题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过 阅读全文
posted @ 2018-07-15 15:19 1371767389 阅读(203) 评论(0) 推荐(0)
Nastya Studies Informatics
摘要：Nastya Studies Informatics time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today on Infor 阅读全文
posted @ 2018-06-19 13:39 1371767389 阅读(214) 评论(0) 推荐(0)
Goldbach
摘要：Description: Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states: Every eve 阅读全文
posted @ 2018-04-22 20:17 1371767389 阅读(678) 评论(1) 推荐(0)