摘要：
写在前面： 有6天没更博客了，一直在学Sam，这几天的考试似乎不太理想，濒临被卡线，应该Sam是我联赛前学的最后一个省选知识点吧，以后的重心还是要放到联赛上，做一做杂题3还有线段树进阶以及期望Dp，尽量联赛和高手之间的分差小一点吧 A. 序列 标签： BIT 题解： 设f[i]为a的前缀和，g[i] 阅读全文
摘要：
A. Smooth 标签： 队列 题解： 直接口胡一下算法过程吧： 开B个队列，先在第一个队列里加入1，之后每次取出这B个队列里最小的数x， x便为最小的光滑数，i从小到大枚举并用x*p[i]更新第i个队列， 为了不重复，要用每个数的最小质因子更新即当p[i]|x停止， 因为x一定比上次取出的y要大 阅读全文
摘要：
Day1 T1T2大水题，T3的容斥挺神仙的，然鹅T2多了一个log被卡成了50分，rk16，明天得翻回来啊！ Day2 T1hash，T2T3神仙题只会打暴力，rk4，总榜rk7，算是小翻盘吧 阅读全文
该文被密码保护。 阅读全文
摘要：
1000 2000 1 2 1269 1 3 7707 1 4 3329 4 5 6789 1 6 6691 3 7 -1 1 8 2037 6 9 5427 6 10 5690 4 11 4847 7 12 2923 9 13 -1 10 14 7377 1 15 224 11 16 7713 7 阅读全文
摘要：
午睡考试，白浪费了一套题，说实话这套题是真的不错，出题人的提示思考方向明确，暴力分数友好，考察的知识点也很基础 A. 贝尔数 标签： CRT+矩阵快速幂 题解： 出题人挺良心的，给了最重要的两个式子，考虑对mod数分解，每个质数做一发CRT， 由于n很大，所以要用矩阵乘优化，注意B[p*2-1]的转 阅读全文
摘要：
写在前面： 这套题无论是从题型还是解题思路上都挺不错的，但自己还是太菜了，T1都不会正解。 A. 导弹袭击 标签： 单调栈维护凸包 题解： 从$ O(n^2) $的暴力可以看出，我们关注的只是A与B的比值， 所以对于每一个导弹来说t=x/a[i]+b[i]， 是一个一次函数，要求求每个位置最小的函数 阅读全文
摘要：
A. 梦境 标签： 贪心 题解： 考虑贪心：把区间按R升序排序，每次lower_bound取走第一个比L大的转折点，反证法可以证明它一定是对的 B. 玩具 标签：Dp 题解： 这是道Dp的好题，同时也是考场上拉开前几名分差的题。 设: f[i][j]代表i个点组成的树深度不超过j的概率 g[i][j 阅读全文