2021年6月12日
题解 寿司
摘要： 传送门 论我调n方暴力一调一下午为了写个n方对拍调试信息写了一大串细节题本来就毒瘤序列上子序列还卡细节真的很让人崩溃啊 还有，为什么输入文件是「速食.cpp」 刚开始以为是逆序对，后来拿线段树分治水了十分 线段树分治做法： 然而这个做法其实是假的 考虑将区间划分为左右两个子区间，分别统计出将两区间中 阅读全文
posted @ 2021-06-12 11:46 Administrator-09 阅读(41) 评论(0) 推荐(0)
2021年6月10日
题解 [NOIP2017 提高组] 宝藏
摘要： 传送门 这是蓝书上状压的例题啊，怎么会出现在模拟赛里 不过就算原题我也没把握写对 核心思路： 先令\(dp[s]\)为当前状态为\(s\)时的总花费最小值，\(cnt[s][i]\)为这个方案中由根节点（赞助商打通的节点）到\(i\)节点最少经过的房间数 此题转移较为麻烦，转移时需要知道当前每个点经 阅读全文
posted @ 2021-06-10 21:45 Administrator-09 阅读(32) 评论(0) 推荐(2)
题解 大佬
摘要： 传送门 考场上连样例都没看懂，分数取模？果断弃掉。 然而弃掉是不可能的，这辈子都不可能的 所以你们知道把$\frac{7}{4}$的分子分母同时乘上1e9+7再相除再向上取整和样例输出只差1是什么样的挣扎吗？ 所以先恶补一下分数取模： 就是分子乘上分母的逆元再取模 为什么我就没想到呢 stO @le 阅读全文
posted @ 2021-06-10 20:31 Administrator-09 阅读(27) 评论(0) 推荐(0)
题解 辣鸡
摘要： 传送门 因为把$y$打成$x$挂掉了，虽然就算打对也会T掉 本来以为给的都是单点，可以用哈希水过去，结果是矩形 不过矩形内部的连边可以直接算出来 那就只需要考虑矩形之间的连边 只有相邻的矩形能连边 考虑先把左边界弄成单调的 那就可以二分找与当前矩形的右侧相邻的矩形了 这里，在所有「左边界与当前矩形右 阅读全文
posted @ 2021-06-10 19:58 Administrator-09 阅读(22) 评论(0) 推荐(0)
2021年6月9日
题解 [AHOI2017/HNOI2017] 大佬
摘要： 传送门 注意到题面里n很小，有\(n\leq100\) 考虑联系n的实际意义 n是你在大佬手中能活的天数 题面颇富深意 好了不闹了 n很小，对于\(40\%\)的数据，爆搜即可 考场上靠这个骗了40pts 对于满分做法 我是考完看了题解才开始写的 然而题解貌似写麻烦了 首先对大佬的伤害与特定日期无关 阅读全文
posted @ 2021-06-09 14:30 Administrator-09 阅读(19) 评论(0) 推荐(0)
2021年6月8日
题解 随
摘要： 传送门 神仙题+细节题+手残 = 上午9点调到下午6点 自闭一整天快炸掉了 考场上没看到 \(\%mod\) 乱推了个式子 运气好骗了10pts 先证个结论： 题面里那个$a*(b^{(109+5)})$，如此阴间的式子肯定不是乱给的 注意到答案可被表示为$a/b$的形式， 同时题面中想算$a/b$ 阅读全文
posted @ 2021-06-08 19:09 Administrator-09 阅读(41) 评论(1) 推荐(1)
题解 big
摘要： 传送门 题面里那个式子 考场上我推了半天那个式子代表什么意思，但就是没想到位运算 \(\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 阅读全文
posted @ 2021-06-08 09:39 Administrator-09 阅读(33) 评论(0) 推荐(0)
题解 string
摘要： 传送门 前40分很好拿，考场上打了个区间覆盖优化，期望骗到50~70pts， 结果写了半天的区间覆盖优化还是只有40分。。。 正解和[HEOI2016/TJOI2016]排序很像然而我并没有做过这道题 以下思路来源于土神： 首先暴力的时间复杂度是$O(m*nlogn)$， 显然m次操作并不能卡掉 区 阅读全文
posted @ 2021-06-08 08:20 Administrator-09 阅读(22) 评论(0) 推荐(0)
题解 题
摘要： 传送门 是个$Catalan$数的模板题 首先$Catalan$数的通项公式为$Cat(n) = \frac{C^n_{2n}}{n+1}$ 注意是$n+1$ 我都打成$n-1$好几遍了 实际上数据很友好，像我这样不会$Catalan$数的选手靠组合数也骗了45pts 个人感觉这里$Catalan$ 阅读全文
posted @ 2021-06-08 07:49 Administrator-09 阅读(31) 评论(0) 推荐(1)
题解 [SDOI2010] 所驼门王的宝藏
摘要： 传送门 保分题再度爆零，自闭ing×2 tarjan没写vis数组，点权算的也有点问题 这题情况3的连边有点麻烦，考场上想了暴力想了二分就是没想到可以直接拿map水过去 不过map果然贼慢，所以这也是一个哈希表的板子题 Code: #include <bits/stdc++.h> using nam 阅读全文
posted @ 2021-06-08 07:25 Administrator-09 阅读(21) 评论(0) 推荐(0)