摘要：
Link. ATcoder Luogu Description. 给定三个矩形，保证不交且为偏序关系。 定义一个方案包括三个点和一条经过三个点的路径，三个点分别在三个矩形内。 定义两个方案相同当且仅当三个点相同而且路径相同。 统计方案数，坐标 \(\le 10^6\) Solution. 复杂度 \ 阅读全文
posted @ 2021-08-14 09:24
Peal_Frog
阅读(58)
评论(0)
推荐(0)
摘要：
密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-11 11:59
Peal_Frog
阅读(5)
评论(0)
推荐(0)
摘要：
Link. Codeforces Luogu Description. 有 \(n\) 个人，每个人有一个权值 \(a_i\)。 第 \(i\) 个人和第 \(j\) 个人是朋友当且仅当：\(a_i\&a_j=0\) 有一个传销组织，每个人可以通过以下两种方式加入它 自愿加入，不会获得任何价值 一个 阅读全文
posted @ 2021-08-10 18:31
Peal_Frog
阅读(70)
评论(0)
推荐(0)
摘要：
垫底咯！ 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
阅读(29)
评论(0)
推荐(0)
摘要：
密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-10 11:35
Peal_Frog
阅读(2)
评论(0)
推荐(0)
摘要：
太菜了。 A B C 没啥意思，B 刚开始看错题了，所以先 AC 了 C。 D 刚开始从头、从尾开始 bfs，然后罚时了两发。 后来发现是个 DAG，所以我们可以直接删掉一条路径后判联通。 E 刚开始搞了个置换有一个地方漏套了个 id[]，然后一度以为构造方法假了。 F 胡了个假算，就是直接考虑开头 阅读全文
posted @ 2021-08-09 20:09
Peal_Frog
阅读(25)
评论(0)
推荐(0)
摘要：
密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-09 11:58
Peal_Frog
阅读(0)
评论(0)
推荐(0)
摘要：
密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-09 11:58
Peal_Frog
阅读(0)
评论(0)
推荐(0)
摘要：
密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-09 11:57
Peal_Frog
阅读(1)
评论(0)
推荐(0)
摘要：
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
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号