2018年8月18日训练日记

CF:

考虑一个问题的多种情况时,一定要按一定顺序来(最好在纸上写出来),不然很容易漏情况。

最后半小时不能慌,如果最后半小时还没思路就可以考虑去hack了。

牛客:昨晚的wannafly挑战赛22用到了一个裴蜀定理(我不知道这是啥,我只记得离散课上讲过结论)。B题是有限状态自动机(什么鬼),看到红名大佬用的是拓扑排序+dp。(其实这道题本质还是dp)状态转移倒是好理解,但是题目要求答案对2的32次方取模。我用long long取模WA,int取模WA,只要取模都WA。。。不知道为啥。而且多组输入一定WA(牛客网的问题?)。看到过的人用的是 printf("%u\n",ans); 果然改这个就过了。。。涨姿势了。

饶齐博客:看了STL和并查集的题解。之前看过它的并查集博客,现在看大部分都已经忘了。。。

并查集:求连通分量个数、路径压缩、维护根节点信息。(当然都与连通块有关系)

然后晚上小白月赛做了7个题,罚时上天。明天补剩下的。

猜你喜欢

转载自blog.csdn.net/LSD20164388/article/details/81809208