Ke2sen

题解

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1)

/ 注册

全部文章 / 题解（共22篇）

洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib

传送门看到题解里边都是些什么鬼东西，然后我就来发着篇题解了，都是些什么群魔乱舞首先这个题我用的欧拉筛做的，然后欧拉筛是什么：在 \(\omicron\)(n) 的时间复杂度内筛出质数与积性函数的优秀算法每一个合数都被它的最小质因子筛掉. 对于每一个i，从小到大枚举当前得到的所有质数...

2019-08-01

0 412

洛谷 P2661 信息传递（NOIP 提高 2015）

传送门本题本来是一个很好的并查集的题（似乎靠的就是并查集），然而蒟蒻我刚刚学习了 tarjan 所以就用 terjan做了一下大概题意就是：一个人要和另外的一个人告诉他所知道的信息，然后问什么时候他自己的生日可以由一个人那里传回自己这里来。那么这个一个人向另一个人传递信息，...

并查集

2019-07-19

0 507