![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM区域赛题目
倚剑笑紅尘
教练,我想学kaldi!
展开
-
HDU 5950 Recursive sequence(构造矩阵+矩阵幂)——2016ACM/ICPC亚洲区沈阳站
题目链接:点击打开链接题目大意:求 f(n) = f(n−1)+2*f(n−2)+n4,其中f(1)=a,f(2)=b思路:首先一看这个题目,很容易想到构造矩阵:那么我们现在来分析一下怎么构造这个矩阵,那么 (n+1)4 = n4+4n3+6n2+4n+1 所以光 (n+1)4 这个矩阵就能构造出 5∗5 的一个矩阵来, 然后 f(n) = f(n−1)+2∗f原创 2017-08-28 19:53:51 · 356 阅读 · 0 评论 -
hdu 5952 Counting Cliques(dfs优化) 2016ACM/ICPC亚洲区沈阳站
题目链接;点击打开链接题目大意:给一n个点m条边的图,找一个有s个顶点的完全子图。什么是完全子图?即子图中每个点到其他点都有一条边相连思路:对于每个s点完全子图,如果i点在子图中,那么就枚举与i有边的其他点,每加入一个点,就判断一下是否和其他已加入的点有边,如果是就可以加入,否则不能加。 最后再优化一下:防止重复计算,对于搜过点从图中删去。这样就不用标记判重了原创 2017-08-28 21:22:52 · 343 阅读 · 0 评论