2020.02.29【NOIP提高组】模拟A 组 总结
作者：互联网
估分：\(100 + 60 + 40 = 200\)
考场：\(100 + 60 + 0 = 160\)
\(emmm\)，似乎（？）我T3推的式子是错的？
\(T1\)
直接线段树即可。
\(T2\)
很容易想到树剖，但log^2nTLE60。优化或正解没有想到。
正解很妙，倒着来不会覆盖，直接并查集就好了。
\(T3\)
自己推了个式子：
\(sigma(1<=i<=n)C(m/2,(n-i+1)*m/2)*((m-2)!)^n*2^{n*m/2}\)
结果\(WA0\)......
听完讲以后感觉除了递推式不懂以外其他明白了。
总结
思维有时可以逆着来，或许问题变得更加简便了。
推式子的时候要考虑全情况。
算法掌握不到位，学的时候要仔细。
似乎数论方面的知识还是不够，要多多加强。
标签：很妙,NOIP,2020.02,T3,29,60,估分,100,式子 来源： https://www.cnblogs.com/jz929/p/12391897.html