摘要：
传送门 神仙题+细节题+手残 = 上午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$ 阅读全文
摘要：
传送门 无比毒瘤的dp题，而且伪装地好像很可做的样子 考场上我给它氪了差不多一个小时最后还是只能扔了个20pts状压走人 以下思路基本均来源于题解： 对于此题，题面中三个限制条件： （1）第 i 行第 1li 列恰好有 1 个 1。 (li+1到ri-1不能放1) （2）第 i 行第 rim 列恰好 阅读全文