2022年2月28日

摘要： 这一场其实有重大的意义，因为是除夕跨年，不过我FST掉大分了(ks） 题意：给你一个n点，m条边的带权图，q次询问，每次给你$x$,每个边权为$abs(E[i].w-x)$答案为所有询问最小生成树边权和。然后输出所有询问结果的异或和。 思路： 因为$n(n<=50),m(m<=300)$很小。而$k 阅读全文

摘要： 这场打的很烂，说明我对组合数学的掌握(二项式定理，以及递推式的思考方向）都不太好。而且，我做题的思路也很有问题。就是完全凭借灵感，自己没有脑子一样思路就被题目带跑了，根本跳不出来，看到题目也不会分析，直接找到一个缝隙就开始钻牛角尖。以后看到题目除了分析性质外，再把思路打开一些多考虑几种可能了再往下想 阅读全文