随笔分类 -  总结

摘要:"题目链接" 题意如题。 这题作为我们KS图论的T4,我直接打了个很暴力的暴力,骗了20分。。 当然,我们KS里的数据范围远不及这题。 这题我debug了整整一个晚上还没debug出来,第二天早上眼前一亮,改出来了。 严格次小生成树,顾名思义,就是数值严格小于最小生成树的最大生成树。 $\text{ 阅读全文
posted @ 2018-08-28 17:04 Qihoo360 阅读(204) 评论(0) 推荐(0)
摘要:这个暑假是把数学好好补了补,原来就和小白一样~~(虽然现在也是)~~ ### 质数 ·质数的判定$O(\sqrt n)$ ```cpp bool isPrime(int x){ int s = sqrt(x); for(int i = 2; i n / i) break; v[i * prime[j 阅读全文
posted @ 2018-08-28 09:12 Qihoo360 阅读(504) 评论(3) 推荐(0)
摘要:注意一下:: 题目是 $$x≡b_i\pmod {a_i}$$ 我总是习惯性的把a和b交换位置,调了好久没调出来,$qwq$。 本题解是按照 $$x≡a_i\pmod {b_i}$$ 讲述的,请注意 本题$m_i$不一定两两互质,所以中国剩余定理在本题不再适用。 ~~说是扩展中国剩余定理,其实好像和 阅读全文
posted @ 2018-08-13 15:05 Qihoo360 阅读(335) 评论(1) 推荐(0)

You're powerful!