摘要：
目录NOIP2023T1 词典(dict)T2 三值逻辑(tribool)T3 双序列拓展(expand)T4 天天爱打卡(run) NOIP2023 T1 词典(dict) 考察：贪心 题解Link 题目传送门 首先任意多次操作本质就是随意排序，所以如果要使 \(w_i\) 最小，我们一定会使 \ 阅读全文
posted @ 2024-01-19 15:29
operator-
阅读(372)
评论(0)
推荐(0)
摘要：
Alex's whims 题目传送门 题解 构造题，感觉比 G 更难？可能是我不擅长构造。 考虑点的度数，发现一次操作 \(u,v_1,v_2\) 会使 \(deg_{v_1}\) 减 \(1\)，使 \(deg_{v_2}\) 加 \(1\)，即一次操作最多减少一个叶子，那如果存在一个时刻使我们的 阅读全文
posted @ 2024-01-19 15:29
operator-
阅读(21)
评论(0)
推荐(0)
摘要：
Unusual Entertainment 题目传送门 题解 真的不要太典，，， 考虑点 \(u\) 是 \(v\) 的后代等价于 \(u\) 在子树 \(v\) 中，dfs 序直接走起，变成判断是否存在 \(i\) 使得： \[in_x\le in_{p_i}\le out_x,l\le i\le 阅读全文
posted @ 2024-01-19 15:29
operator-
阅读(17)
评论(0)
推荐(0)
摘要：
Madhouse (Easy version) 题目传送门 题解 这种水题还能有蓝？不能因为困难版是黑就把简单版难度往上强拉啊！ 第一次问 \([1,n]\)，第二次问 \([1,n-1]\)，把读入的所有字符串先各自内部把字符排序（反正本来就是乱序）后存入 map，第一次询问有，第二次询问没有的字 阅读全文
posted @ 2024-01-19 15:28
operator-
阅读(12)
评论(0)
推荐(0)
摘要：
Smart Cheater 题目传送门 题解 首先显然的，每个乘客是独立计算的，然后我们发现，一个乘客在 \(i\) 到 \(i+1\) 不买票的期望贡献是一定的，为 \(\dfrac{x_{i+1}-x_i}{2}-c*p_i\)，所以我们其实就是要对于每个乘客的区间求最大子段和，简单线段树板子， 阅读全文
posted @ 2024-01-19 15:27
operator-
阅读(12)
评论(0)
推荐(0)
摘要：
Petya and Construction Set 题目传送门 题解 一个构造题，结论挺容易猜的。观察到关键信息：\(d_i\le n\)。所以我们先把所有奇数编号的点按对应的 \(d\) 从大到小组成一条链，然后依次考虑偶数号点应该接在链上的哪个点后，容易知道这个点为链上的第 \(i+d-1\) 阅读全文
posted @ 2024-01-19 15:27
operator-
阅读(16)
评论(0)
推荐(0)
摘要：
AT_yahoo_procon2019_qual_d 题目传送门 题解 注意到走一个来回不影响其他点，所以我们本质上只有 \(3\) 种数：奇数（\(1\)）、偶数（\(2\)）和 \(0\)。 去除所有来回，我们发现所有合法路径都可以被抽象成这样： 000222221111122222000 A 阅读全文
posted @ 2024-01-19 15:23
operator-
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号