morestep的专栏

第一次参加先修课考试，本来感觉问题不是很大，结果考试的时候发现题目比较恶心，虽然都是暴力，没有什么高深的算法，但是对于技巧上还是很有要求。 题目其实都不难，TA神AK了，fye神也做出来7道。考完试以后想想，感觉自己应该可以做出来六道题，不过考试的时候只做出来四道，确实是自己比较弱啊，还得好好学。 总结出来一些对考试有用的事项，仅供自我反省和参考： 考试的时候千万不要紧张，遇到不会或是比较难

觉得有必要给自己做个计划了，就从今天开始吧。学习计划： 算法： 1>二分图、匈牙利算法。(-15) 2>概率dp、数位dp、插头dp。(-15) 3>dp斜率优化。(-30) 4>AC自动机。(-30) 数据结构： 1>splay、LCT。(-15) 2>块状链表。(-30) 数学： 1>莫比乌斯反演。(-15) 2>旋转卡壳。(-30)做题计划： 算法： 1>网络流24题

Day 0 早上6点多就起了，吃完早饭后一直想睡觉，一直没睡着。。稀里糊涂的熬到8点多，开始看板子，做了几道以前做过的题，然后重新码了一份自己搞出来的SA，感觉好理解多了。。。 然后就吃了一下午饭，去机房。。 到学校后陪TA回宿舍结果中途碰上了同学，交谈了一些奇怪的东西。。。 12点多坐车出发，一路上各种睡觉。。又是稀里糊涂的到了济南，看着似曾相识的街道，心中感慨万千，想起去年来省选就跟玩

Day1Day 1 T1T1 题目大意： 已知n,m,kn,m,k，求∑n−1i=0∑m−1j=0max((i xor j)−k,0)\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i\ xor\ j)-k,0)题解： 可以按照数位dp的思想来做，每次考虑在当前这个数的二进制位和n,mn,m这两个二进制位的大小，以及与k的大小，从状态f[i][j][k][l]转移到