2020.01.15【省选组】模拟 总结

突然发现自己昨天没写总结。。。

这场比赛表示十分不佳。(至今未AK
对于(T1T2)这两道题,为什么自己刚开始没有一点想法呢?
(T3)为什么最后一步没有抓住呢?
ε=(´ο`*)))唉,萎了。

(T1)

(n)(m)都很小,而且总共的方案数也不大,显然可以暴力求出每种字符串的(hash)值。
然后排个序,判相同概率即可。

(T2)

贪心和(DP)都可以。
贪心的话,可以发现越到后面的列,他当前能到达的点是不上升的。
所以我们可以从最少的填黑数开始,贪心将其变大,同时要注意那些走不到以及形成环的点都可以填黑。
(DP),我们就可以把上面那个东西看成一颗树一样的东西。然后树形(DP)即可。

(T3)

推式子可以很容易地将(a)(b)(O(n))的时间来求得。
但是(c)的话就有点麻烦了。
我们发现(n^2)的点都可以形成(c)并推到最后的点,所以就有点麻烦了。
然后我们可以发现有些性质。
对于(sum(i,j))(i+j>n)的和为((a+b))^((i+j)*c)
我只推到了这里
然后剩下的话,我们发现可以通过减去两边的点,然后再乘上((a+b)),就是(i+j-1)的那些数的和了。
然后就可以用(O(n))的时间来完成。
感觉是十分的秒的。

总结:
自己对题目的分析能力还是有待加强。
数学推式子还是不够优秀(或者说太差了)
然后就是有点懒,都不想想了。。。
要改正

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/12203145.html