Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =bInputInput includes multiple se ...
分类：
其他好文 时间：
2017-09-29 21:27:08
阅读次数：
240
题意：两种操作。1、将所给区间划分成两个集合，集合中的元素的贡献为a[i]+1，求是否能找出两个集合使两个集合的总贡献相等。2、区间立方（有模数） 题解： 倍增+线段树+搜索（meet in the middle） 区间立方：由于模数比较小，我们可以用倍增预处理某个数的2^j次立方，然后用线段树维护 ...
分类：
其他好文 时间：
2017-09-28 20:01:00
阅读次数：
177
题意很明确 要求三个数的LCA 那么该怎么求呢？ 初见时考虑的是去暴力求两两LCA 然后发现需要讨论..思路混乱无奈去找了Hzwer的题解 此题有一个神奇的结论 三个数两两LCA必有两个重复 那么另外一个就是答案 比如这张图 设x,y,z是三个点 那么显然可以看出来，x和y与z的LCA都是点b 如果 ...
分类：
其他好文 时间：
2017-09-28 14:45:05
阅读次数：
227
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a ...
分类：
其他好文 时间：
2017-09-16 17:21:37
阅读次数：
184
最近学习了一些搜索方面的知识，写一篇文章来总结一下。 1.双向BFS 好像听有的人说这也叫meet in middle，确实，这样说更加的形象一些。原来的BFS都是从起点出发进行搜索，直到搜索到终点为止。 而双向BFS提高了算法的效率，从起始状态与终止状态同时出发，一同进行搜索，这样搜索的范围就可以 ...
分类：
其他好文 时间：
2017-09-09 13:46:44
阅读次数：
188
Country of Metropolia is holding Olympiad of Metrpolises soon. It mean that all jury members of the olympiad should meet together in Metropolis (the c ...
分类：
其他好文 时间：
2017-09-08 10:05:08
阅读次数：
163
Robert:I am a new student.My name is Robert Sophie:Nice to meet you.My name is Sophie Robert:Are you french? Sophie:Yes,I am.Are you french ...too? Ro ...
分类：
其他好文 时间：
2017-09-07 13:34:08
阅读次数：
125
D. DZY Loves FFT Source http://codeforces.com/contest/445/problem/D Description Description Wherever the destination is, whoever we meet, let's render ...
分类：
编程语言 时间：
2017-09-03 17:56:16
阅读次数：
192
Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b Input Input includes multiple ...
分类：
其他好文 时间：
2017-08-17 21:31:47
阅读次数：
322
由于编辑器总是崩溃，我只能直接把代码贴上了。 ...
分类：
其他好文 时间：
2017-08-14 11:32:09
阅读次数：
236
