摘要:
来源:Comet OJ Contest 13 芝士相关: 复平面在信息学奥赛中的应用【雾 其实是道 sb 题??? 发现原式貌似十分可二项式定理,然后发现确实如此 我们把 $a^i$ 替换成 $\sqrt{a}^{2i}$ 然后发现原式求的就是 :$(\sqrt{a} +b)^n$ 展开后的偶数项 阅读全文
摘要:
来源:Comet OJ Contest 13 一眼并查集,然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点,又要用并查集维护联通块,于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式,然后 xjb 写了堆合并,调了一会儿交上去喜见 TLE ( 阅读全文