2017 年 9月 16 日随笔档案 - 玫葵之蝶

摘要：传送门 30分做法：（边权为0）我一开始就在想30分做法，然后就想到了：首先老套路，正着删边就是倒着加边。并查集维护连通块大小，每次加边后将两个端点的size值乘起来累加答案。 20分做法：当n#include#define ll long longusing... 阅读全文

posted @ 2017-09-16 17:15 玫葵之蝶阅读(166) 评论(0) 推荐(0) 编辑

摘要：首先是一道比较简单的例题：传送门题目的提示很明显，元素无重复，然后看看样例，手玩一下，就会发现选的元素在上面对应着上升的位置，而且这还是两个排列，那么就可以建立一个从排列A到排列B的映射，然后就可以转化成为LIS问题了，这个问题是有O(nlogn)的解法的。代码：... 阅读全文

posted @ 2017-09-16 14:41 玫葵之蝶阅读(209) 评论(0) 推荐(0) 编辑

摘要：传送门首先肯定是线段树，然后问题就是怎么打标记。观察题目，可以发现，修改操作其实就是给一段区间加上从1到r-l+1的斐波那契数列。那么思路就是：预处理斐波那契数列前缀和，这样可以O(1)查询斐波那契数列和。然后打标记的时候，比如要修改[L,R]，那么统一都打成L... 阅读全文

posted @ 2017-09-16 12:10 玫葵之蝶阅读(177) 评论(0) 推荐(0) 编辑

摘要：传送门不得不吐槽一句，这题出题人真的很逗以下我copy一段别人的题解： 1/x+1/y=1/n! 先通分 (x+y)/xy=1/n! 再化整数 xy-(x+y)*n!=0 然后配平 (n!)^2-(x+y)*n!+xy=(n!)^2 ... 阅读全文

posted @ 2017-09-16 12:08 玫葵之蝶阅读(111) 评论(0) 推荐(0) 编辑

摘要：题目大意：求gcd(fib(n),fib(m)) 这个题就是结论题： gcd(fib(n),fib(m))=fib(gcd(n,m)) 没什么可说的。代码：#include#include#include#include#include#include#includ... 阅读全文

posted @ 2017-09-16 11:59 玫葵之蝶阅读(89) 评论(0) 推荐(0) 编辑

摘要：传送门1 传送门2 这个题又是一个双倍经验题。对于这种题，我的思路从来都是： 1.暴力打表 2.找规律 3.试着写正解首先打表，我当时打出了小于等于100000的所有符合条件的数，直接看也没看出来什么，然后当然就是老套路了–质因数分解，发现规律： 1.分解出来的质... 阅读全文

posted @ 2017-09-16 11:55 玫葵之蝶阅读(145) 评论(0) 推荐(0) 编辑

玫葵之蝶