摘要：
这篇文章的动机：万一有什么长进呢？（先痴想一下吧） 本文难度：普及-→提高+ \(Part\;1\).线性筛 不止能筛质数，所有的积性函数都可以$O(n)$筛出。 \(ps\):积性函数只对于$\forall x,y\in P$(这里$P$是质数的集合),$f(ab)=f(a)f(b)$的数论函数。 阅读全文
posted @ 2020-02-26 21:49
童话镇里的星河
阅读(978)
评论(0)
推荐(0)
摘要：
由于并查集让我很自闭（其实是我太弱了）,所以学习了加权并查集，这是例题： 题目链接： "P1196 [NOI2002]银河英雄传说" 不是很简单，~~但对于大佬还是签到题~~。 合并与路径压缩时直接维护$dis[],num[]$，就好了，不过为什么要引进$num[]$呢？ 真无奈。 不过++此题就很 阅读全文
posted @ 2020-02-26 19:47
童话镇里的星河
阅读(154)
评论(0)
推荐(0)
摘要：
题目链接： "P5543 [USACO19FEB]The Great Revegetation S" 好坑啊，都身败名裂了。 思路一： 考虑染色法，跑一遍搜所就好了，不给代码了。 思路二： 考虑并查集，我想到一个$O(n\alpha(n)+n\log n)$的做法，首先维护多少不能联系的集合，根据简 阅读全文
posted @ 2020-02-26 11:54
童话镇里的星河
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号