CF 刷题总结
sysuwx
这个作者很懒,什么都没留下…
展开
-
D. Yaroslav and Divisors
本题参考了CLJ的代码, ORZ......首先预处理出(a, b) a | b的所有对数对于查询的区间按照右端点进行排序。。对于某个区间[a, b], 考虑下一个可能的区间[c, b + 1]显然[c, b + 1] 需要包含之前的满足条件的整除对。。故考虑到b的时候,需要将b的所有满足条件的对数[x1, b], [x2, b]...[xn, b]将区间[1, x原创 2014-03-07 21:27:08 · 838 阅读 · 0 评论 -
CF round 236 div1
A. Searching for Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call an undirected graph of n v原创 2014-03-18 10:43:47 · 963 阅读 · 0 评论 -
组合题目的分析
首先不妨考虑1个特殊情况,当n趋于无穷的时候,|t| = 1, 显然可以。 然后考虑任意一个长度为2*n的区间。不妨设为[a, a + 2n] , 考虑该区间的任意 一个整数m, 显然m = (a + n) + r, 其中r属于[-n, n]。故包含在该区间的ai都可以 写原创 2014-12-12 00:13:14 · 760 阅读 · 0 评论