03 2019 档案

HDU - 1054 Strategic Game （二分图匹配模板题）
摘要：二分图匹配模板题 阅读全文
posted @ 2019-03-26 22:10 jvruodejrLS 阅读(137) 评论(0) 推荐(0)
BZOJ - 2744 朋友圈 （二分图上的最大团）
摘要：【题目大意】 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国，现在是两个国家的描述： 1.A国：每个人都有一个友善值，当两个A国人的友善值a 阅读全文
posted @ 2019-03-26 22:00 jvruodejrLS 阅读(281) 评论(0) 推荐(0)
Reading comprehension HDU - 4990 （矩阵快速幂 or 快速幂+等比数列）
摘要：给定n，m。让你用O(log(n))以下时间算出ans。 打表，推出 ans[i] = 2^(i-1) + f[i-2] 故　i奇数：ans[i] = 2^(i-1) + 2^(i-3) ... + 1; i偶数：ans[i] = 2^(i-1) + 2^(i-3) ... + 2; 故可以用等比数 阅读全文
posted @ 2019-03-21 23:44 jvruodejrLS 阅读(261) 评论(0) 推荐(0)

Contact with me