摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1245 题意:仿照上面那题他想求这么个公式的数。但是递归太慢啦。让你找公式咯。 题解:显然直接longlong存不下。暴力肯定不行啦。这题真的写了很久,死都不懂怎么找的公式啊。然后 阅读全文
posted @ 2018-05-08 21:58 甜酒果。 阅读(252) 评论(0) 推荐(0)
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1234 题意:求下面这个Hn。 题解:哈哈哈哈哈,这又是一个高数调和级数啦。前面就打表啊。当数字很大的时候可以用公式。 截图自百度百科,就是很大的时候公式就是 lnk+1/2k+C 阅读全文
posted @ 2018-05-08 21:10 甜酒果。 阅读(248) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/977/E 题意:就是给你相连边,让你求图内有几个环。 题解:我图论很差,一般都不太会做图论的题。QAQ看官方题解过的。大概就是如果这是一个环的话,每一个点的度数都应该是2才对,根据这个进行dfs做标记。 就 阅读全文
posted @ 2018-05-08 13:09 甜酒果。 阅读(238) 评论(0) 推荐(0)