| | | | |

2018年4月6日

摘要：比赛链接http://codeforces.com/contest/961A. Tetris题目大意长度为n" role="presentation">nn的序列，操作为：在ai" role="presentation">aiai位置+1，如果序列的每个位置... 阅读全文

posted @ 2018-04-06 17:58 Canopus_wym 阅读(178) 评论(0) 推荐(0)

2018年4月4日

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3289思路莫队，用树状数组维护逆序对个数，复杂度O(qnlog⁡n)" role="presentation">O(qn−−√logn)... 阅读全文

posted @ 2018-04-04 11:32 Canopus_wym 阅读(131) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2038思路选到同种颜色的概率为 ∑i=1col(cnti2)(r−l+12)" role="presentation">∑... 阅读全文

posted @ 2018-04-04 11:21 Canopus_wym 阅读(128) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2002思路分块，维护块内一个点在块中跳的步数以及出了这个块后去了哪个点。暴力维护时，注意要用后面节点跳到的位置，来优化寻找前面节点跳到的位置的过程。... 阅读全文

posted @ 2018-04-04 11:12 Canopus_wym 阅读(110) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2120思路这道题可以用分块，可以用莫队，可以用数结…… 然而我只会分块和莫队耶分块首先来讲一下分块的思路：每个点记录一个pre" role="pre... 阅读全文

posted @ 2018-04-04 11:02 Canopus_wym 阅读(159) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1086思路对一棵树进行分块。 dfs，找到了一个节点，记录一个数组st" role="presentation">stst，代表它和它的子树中，没有被... 阅读全文

posted @ 2018-03-30 20:59 Canopus_wym 阅读(122) 评论(0) 推荐(0)

摘要：题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3884思路要写这道题，需要用到一个神奇的定理： axmodm=aϕ(m)+xmodϕ(m)modm" role="prese... 阅读全文

posted @ 2018-03-24 21:24 Canopus_wym 阅读(125) 评论(0) 推荐(0)

摘要： Day 0坐了四个多小时的高铁，终于到了衢州，好累啊。Day 1上午貌似是杂题选讲？在线时间不超过半个小时，后面各种dl多项式题，对我这种只会FFT板子的人真的不友好啊。下午第一节，杂题选讲，还算比较友好吧。下午第二节，网格图算法选讲，网格图是啥？直接拿... 阅读全文

posted @ 2018-03-22 09:35 Canopus_wym 阅读(182) 评论(0) 推荐(0)

摘要：题目链接http://begin.lydsy.com/JudgeOnline/problem.php?id=5118思路题目条件很玄学，要找出值为bi" role="presentation">bibi的元素与1" role="presentation">1... 阅读全文

posted @ 2018-03-15 17:12 Canopus_wym 阅读(202) 评论(0) 推荐(0)

摘要：题目链接http://www.spoj.com/problems/SWERC14C/思路FFT半裸题了。如果一个多项式有xi" role="presentation">xixi项，另一个多项式有xj" role="presentation">xjxj项，那... 阅读全文

posted @ 2018-03-13 21:50 Canopus_wym 阅读(165) 评论(0) 推荐(0)