随笔分类 -  分治 divide-and-conquer

摘要:按tutorial打的我血崩,死活挂第四组- - 思路来自FXXL 阅读全文
posted @ 2017-08-12 21:04 nicetomeetu 阅读(268) 评论(0) 推荐(0)
摘要:JAVA+大数搞了一遍- - 不是很麻烦- - 阅读全文
posted @ 2017-08-09 15:28 nicetomeetu 阅读(178) 评论(0) 推荐(0)
摘要:/* HDU 6076 - Security Check [ DP,二分 ] | 2017 Multi-University Training Contest 4 题意: 给出两个检票序列 A[N], B[N] 规定 abs(A[i]-B[j]) k = min(f(i-1,j), f(i,j-1)) + 1 , abs(A[i]-B[j]) using namespace... 阅读全文
posted @ 2017-08-07 13:39 nicetomeetu 阅读(284) 评论(0) 推荐(0)
摘要:比赛时会错题意+不知道怎么线段树维护分数- - 思路来自题解 阅读全文
posted @ 2017-08-03 23:15 nicetomeetu 阅读(225) 评论(0) 推荐(0)
摘要:题意: 给出连续的1-n个珠子的涂色方法 a[i](1<=i<=n), 问长度为n的珠链共有多少种涂色方案 分析: 可以得到DP方程: DP[n] = ∑(i=1,n) (DP[n-i]*a[i]). 该方程为卷积形式,故 CDQ + FFT CDQ: 将 [l,r] 二分, 先得到[l,mid]的 阅读全文
posted @ 2016-08-03 22:31 nicetomeetu 阅读(253) 评论(0) 推荐(0)