卡布叻_周深

摘要： 前言 比赛链接 难度不好说，感觉是东拼西凑的题，但是除了 \(T1\) 都相当不简单。 而且不知道为啥以后的比赛时间都少了半个小时。 \(T1~100pts:\) 签到题，贪心即可。 \(T2~70pts:\) 读假题了，是最大 \(w_i\) 不是固定 \(w_i\) ，做法是 二分答案+DP ， 阅读全文

摘要： 前言 比赛链接 没什么好说的，丫的为啥不用开 \(freopen\) ，我全开了 qwq。 很好的全部爆零，他题面里明明要求 \(freopen\) ，但是标准输入输出，没这个经验，长个见识吧就当。 去了 \(freopen\) 后： \(T1\) 大模拟，不好打但肯调就能出。 剩下的都不是很会，打 阅读全文

摘要： 题意 给定一 \(h\times w\) 大小的巧克力，从中分下 \(n\) 块，第 \(i\) 块大小为 \(2^{a_i}\times 2^{a_i}\) 的正方形，问能否成功分（允许原巧克力有剩余）。 \(1\leq h\leq 10^9\) \(1\leq w\leq 10^9\) \(1\ 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 总分 \(310\) \(T1~100\) \(T2~100\) \(T3~50\) 题解方法属实巧妙，考场上想到了枚举平均值和前缀和，但没想到满足 \(sum_{l-1}=sum_r\) （见下面题解）。 \(T4~60\) 离谱题： 存在多组可能的解，输出满足条件的一组解即可。 评测方式： 阅读全文

摘要： 比赛进行中，但是马上出校了，火车怕赶不上，年前的集训到此结束了。 题目过于抽象，不会~ 隔壁 \(shadow\) 已经去拉车了…… 爱怎么着怎么着吧，比赛结束之前就得走。 等到家估计很晚了，到时候再系统打一篇集训心得。 这次模拟赛要是有时间写一下题解，估计写不出来…… 有什么之情博客发邮件，我也可 阅读全文

摘要： 定义与基本求法 定义 又名 马拉车 ，用于处理子串回文问题。 基本求法 暴力判断每个子串是否是回文是 \(O(n^3)\) 的，根据其对称性优化为 \(O(n^2)\) 依旧是不优秀的。 马拉车便是解决这种单一问题的算法，具有局限性，但同时是解决这种问题的不二选择。 枚举回文串的中点，例如 \(aa 阅读全文

摘要： 今天写得有点早，主要经历了一些事情。 实际上也没什么不正常的。 上午先打 \(AC\) 自动机，确切的说压根没理解是个什么东西，打 病毒 这道题，因为没理解费解了好长时间，几乎大半个上午，最后发到博客里请各位大佬指教，恍然大悟。挺尴尬的就把博删了。 下午继续搞，先把病毒那题 \(A\) 了，继续往下 阅读全文

摘要： 前言 总分： \(210\) \(T1\) : \(40\) ，挂了 \(60\) ，没考虑到他最后可能没有 “句号” \(T2\) ： \(100\) ，\(Hash\) 套 \(map\) \(A\) 掉了，直接用 \(map\) 实际上也能过。 \(T3\) ： \(70\) ，忘记判断无解挂 阅读全文

摘要： 今天阳历生日，虽然不过阳历，但收到祝福还是很感谢。 上午一场模拟赛，比较一般，主要是 \(T4\) 没有掌握差分这种基础算法，然后 \(T1\) 情况没考虑完全挂了 \(60\) ，也是一个教训。 下午搞题解，\(T3\) \(Hack\) 掉一个点。 阅读全文