09 2022 档案

P6069 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 恶心的二分答案。（以前觉得很难，现在看来也还好？毕竟是黄题。） 思路 首先，很容易想到二分答案：chk(x) 表示去掉 x 个数是否能成立。那么 chk(x) 很显然具有单调性。 为了方便叙 阅读全文
posted @ 2022-09-30 16:42 liangbowen 阅读(62) 评论(0) 推荐(0) 编辑
常用缺省源
摘要：顺便推销一下cnblog。 update 2022/9/23：将 48（ASCII '0'=48）换成了 0x30。真高级！ update 2022/9/30：才学会了 fread() 优化快读（原因是因为 Ynoi 要卡常）。 代码： #includ 阅读全文
posted @ 2022-09-30 13:33 liangbowen 阅读(30) 评论(0) 推荐(0) 编辑
P2464 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 题解全是分块，但顺着莫队标签刷题的我刷到了这题，就觉得这题是带修莫队。 唯一的带修莫队题解也没有离散化（所以时间复杂度带了个 map 的 O(log⁡n)）。我来发个离散化的。 时间复杂度好像很极限，不过能过。 思路 先来一遍带修莫队板子。只有 add() 阅读全文
posted @ 2022-09-27 18:07 liangbowen 阅读(54) 评论(1) 推荐(2) 编辑
AT2400 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 博弈论真好玩！ 思路 显然，${n=0\m=0\space{n=1\m=0\space{n=0\m=1\space\begi 阅读全文
posted @ 2022-09-17 16:12 liangbowen 阅读(52) 评论(0) 推荐(0) 编辑
Base64加密解密原理
该文被密码保护。
posted @ 2022-09-15 11:32 liangbowen 阅读(0) 评论(0) 推荐(0) 编辑
CF314A 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 这翻译明显错误，建议大家去原题面看。 简要题意 有一个序列 a1,a2,⋯,an，每次按照公式 $d_i=\sum\limits_{j=1}^{i-1}\left[a_j \cdot (j-1)-(n-i) \cdot a_i\righ 阅读全文
posted @ 2022-09-14 17:10 liangbowen 阅读(19) 评论(0) 推荐(0) 编辑
CF1120D 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 这是一道巧妙的问题。前置芝士：dfs 序、最小生成树（kruskal）。 另外的题解讲得都很不详细，我就补篇题解。 思路 我们可以先找出这棵树的 dfs 序。dfs 序的特点是，相邻叶节点的 dfs 序总是连续的。 那对于每个点，我们就可以求出，它所能控制的叶节 阅读全文
posted @ 2022-09-08 09:02 liangbowen 阅读(177) 评论(0) 推荐(3) 编辑
P8347 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 困难的博弈论题目。参考了巨佬 @Kaenbyou_Rin 的题解，并对他题解中错误的地方进行了更改。 警告：以下内容稍长，请认真阅读，有一定数学基础就很容易理解，因为实际证明难度不高。这个是感性证明。 思路 首先给出结论：只要有一个节点的度是偶数，先手必胜；否则 阅读全文
posted @ 2022-09-07 09:51 liangbowen 阅读(63) 评论(0) 推荐(0) 编辑
P5507 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 爆搜题。大家都不用 Astar 算法，那我来补篇题解。 思路 每个按钮都有状态，因此考虑状压爆搜。 每一个按钮都有 1,2,3,4 几种状态。因此可以转化为 0,1,2,3 四种状态，然后两位一状压。 接下来就是 A 星。估值函数 $h(x) 阅读全文
posted @ 2022-09-02 10:24 liangbowen 阅读(49) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示