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


浙公网安备 33010602011771号