2021年8月10日
CF1305G Kuroni and Antihype 题解
摘要： Link. Codeforces Luogu Description. 有 \(n\) 个人，每个人有一个权值 \(a_i\)。 第 \(i\) 个人和第 \(j\) 个人是朋友当且仅当：\(a_i\&a_j=0\) 有一个传销组织，每个人可以通过以下两种方式加入它 自愿加入，不会获得任何价值 一个 阅读全文
posted @ 2021-08-10 18:31 Peal_Frog 阅读(44) 评论(0) 推荐(0) 编辑
CF1557 比赛记录
摘要： 垫底咯！ A 挺快，B nt 了罚了一发。 C nt 了刚开始以为没想到 \(1\&1>1\oplus 1\) 罚了两发。 然后后来又 nt 一位有 \(n\) 个 \(< 2^k\) 的数方案数是 \(2^k\) 的，然后白吃罚时。 D 直接线段树做完了。 赛后：E 嘴巴了，然后交互库太菜了，搞个 阅读全文
posted @ 2021-08-10 11:48 Peal_Frog 阅读(27) 评论(0) 推荐(0) 编辑
冲高端——杂题选讲（cly）
摘要： 密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-10 11:35 Peal_Frog 阅读(2) 评论(0) 推荐(0) 编辑
2021年8月9日
CF1214 VP 记录
摘要： 太菜了。 A B C 没啥意思，B 刚开始看错题了，所以先 AC 了 C。 D 刚开始从头、从尾开始 bfs，然后罚时了两发。 后来发现是个 DAG，所以我们可以直接删掉一条路径后判联通。 E 刚开始搞了个置换有一个地方漏套了个 id[]，然后一度以为构造方法假了。 F 胡了个假算，就是直接考虑开头 阅读全文
posted @ 2021-08-09 20:09 Peal_Frog 阅读(18) 评论(0) 推荐(0) 编辑
冲高端——构造题选讲
摘要： 密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-09 11:58 Peal_Frog 阅读(0) 评论(0) 推荐(0) 编辑
冲高端——计算几何
摘要： 密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-09 11:58 Peal_Frog 阅读(0) 评论(0) 推荐(0) 编辑
冲高端——回文串、Lyndon 分解
摘要： 密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-09 11:57 Peal_Frog 阅读(1) 评论(0) 推荐(0) 编辑
2021年8月8日
CF1423J Bubble Cup hypothesis 题解
摘要： Link. Codeforces Luogu Description. 求满足 \(\sum_{i=0}^{+\infty}a_i2^i=m\) 且 \(\forall i\in\mathbb N,a_i\in[0,8)\) 的 \(\{a_i\}\) 数量。 Solution. 没思路 首先，考虑 阅读全文
posted @ 2021-08-08 20:50 Peal_Frog 阅读(52) 评论(0) 推荐(0) 编辑
CF1423N BubbleSquare Tokens 题解
摘要： Link. Codeforces Luogu Thanks To Lillia P.S. 以下推理过程都是看完题解之后回想的。 Description. 给定一个图，每条边可以有 \(0\) 或 \(1\) 或 \(2\) 个金币，每个点可以有 \(0\) 或 \(1\) 个金币。 每个点的权值定义 阅读全文
posted @ 2021-08-08 13:37 Peal_Frog 阅读(43) 评论(0) 推荐(0) 编辑
CF1388E Uncle Bogdan and Projections 题解
摘要： Link. Codeforces Luogu Description. 给定一些和 \(x\) 轴平行的线段，保证两两不交。 现在你需要找到一个向量，使得他们按照这个向量的方向都平移到 \(x\) 轴上，还是两两不交。 最小化平移后最左端点到最右端点的距离，输出这个最小值 Solution. 没想到 阅读全文
posted @ 2021-08-08 11:07 Peal_Frog 阅读(43) 评论(0) 推荐(1) 编辑