摘要：
感觉现在做知识点和改题都好慢啊…… 这一个集训一共就往下做了一个「字符串基础」 而且还跳了两个题 蚯蚓排队自己想了个思路搞了一天，从T到本机跑不出来调到6sTLE然后因为在这题上浪费了不少时间被刀了 不过思路可能不是正解我觉得挺对的，所以再在那题上砸时间应该也就是真的浪费时间了 GT考试花了一个晚上 阅读全文
摘要：
传送门 考场上数组开小了90pts爆成60pts 考虑求出点双，缩点后重新建边，则新图一定形成一棵树 dfs跑一遍，从n点回溯时记录经过的必经点就行 但是有个坑点：一个点可能不止属于一个点双，所以重新连边时不能用并查集判断两点是否属于同一点双 所以我改题是就又哈希又动态数组乱搞 其实不用那么麻烦，有 阅读全文
摘要：
传送门 这世纪大水题爆成18分就是耻辱 求个next数组就行 然而前缀包括它自身，所以要特判最长前缀就是它自身的情况 Code: 还放吗 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 10 阅读全文
摘要：
传送门 论我调n方暴力一调一下午为了写个n方对拍调试信息写了一大串细节题本来就毒瘤序列上子序列还卡细节真的很让人崩溃啊 还有，为什么输入文件是「速食.cpp」 刚开始以为是逆序对，后来拿线段树分治水了十分 线段树分治做法： 然而这个做法其实是假的 考虑将区间划分为左右两个子区间，分别统计出将两区间中 阅读全文
摘要：
传送门 考场上连样例都没看懂，分数取模？果断弃掉。 然而弃掉是不可能的，这辈子都不可能的 所以你们知道把$\frac{7}{4}$的分子分母同时乘上1e9+7再相除再向上取整和样例输出只差1是什么样的挣扎吗？ 所以先恶补一下分数取模： 就是分子乘上分母的逆元再取模 为什么我就没想到呢 stO @le 阅读全文
摘要：
传送门 因为把$y$打成$x$挂掉了，虽然就算打对也会T掉 本来以为给的都是单点，可以用哈希水过去，结果是矩形 不过矩形内部的连边可以直接算出来 那就只需要考虑矩形之间的连边 只有相邻的矩形能连边 考虑先把左边界弄成单调的 那就可以二分找与当前矩形的右侧相邻的矩形了 这里，在所有「左边界与当前矩形右 阅读全文
摘要：
传送门 神仙题+细节题+手残 = 上午9点调到下午6点 自闭一整天快炸掉了 考场上没看到 \(\%mod\) 乱推了个式子 运气好骗了10pts 先证个结论： 题面里那个$a*(b^{(109+5)})$，如此阴间的式子肯定不是乱给的 注意到答案可被表示为$a/b$的形式， 同时题面中想算$a/b$ 阅读全文
摘要：
传送门 题面里那个式子 考场上我推了半天那个式子代表什么意思，但就是没想到位运算 \(\lfloor \frac{2x}{2x^n} \rfloor \iff x\gg(n-1)\)， 即将x的第n位移至最低位 \(2*x\%2^n \iff (x\ll 1)\%2^n\)， 即将x左移一位并舍弃n 阅读全文
摘要：
传送门 前40分很好拿，考场上打了个区间覆盖优化，期望骗到50~70pts， 结果写了半天的区间覆盖优化还是只有40分。。。 正解和[HEOI2016/TJOI2016]排序很像然而我并没有做过这道题 以下思路来源于土神： 首先暴力的时间复杂度是$O(m*nlogn)$， 显然m次操作并不能卡掉 区 阅读全文
摘要：
传送门 是个$Catalan$数的模板题 首先$Catalan$数的通项公式为$Cat(n) = \frac{C^n_{2n}}{n+1}$ 注意是$n+1$ 我都打成$n-1$好几遍了 实际上数据很友好，像我这样不会$Catalan$数的选手靠组合数也骗了45pts 个人感觉这里$Catalan$ 阅读全文