摘要：
P9869 [NOIP2023] 三值逻辑 题目传送门 题解 T2 三值逻辑(tribool) 考察：模拟、图论（？） 我们拿个数组分别记录每个值在此刻与谁相等或与谁相反，特殊的，对于定值，多用 \(3\) 个变量记录，这是好模拟的。 然后操作结束后会得到若干初始值之间的相等与相反关系，考虑用无向有 阅读全文
posted @ 2024-01-19 15:33
operator-
阅读(99)
评论(0)
推荐(0)
摘要：
P8034 [COCI2015-2016#7] Ozljeda 题目传送门 题解 评橙差不多了。 手玩一下样例，很容易发现 \(x\) 的循环节为 \(K+1\)，每一段分别为 \(a_1,a_2,a_3,\dots,a_K,\bigoplus_{i=1}^K a_i\) 这几项，然后恰好循环节的异 阅读全文
posted @ 2024-01-19 15:32
operator-
阅读(32)
评论(0)
推荐(0)
摘要：
P8047 [COCI2015-2016#4] GALAKSIJA 题目传送门 题解 显然是要删边变加边的，然后联通性也是显然要用并查集维护的，就是路径异或和需要一个数据结构来维护。 发现：加边删边不影响两个点的路径异或和。所以我们可以处理出每个点到 \(1\) 号节点的路径异或和 \(d\)，于是 阅读全文
posted @ 2024-01-19 15:32
operator-
阅读(36)
评论(0)
推荐(0)
摘要：
P9744 「KDOI-06-S」消除序列 题目传送门 题解 记错时间错过模拟赛的 sb 来也。 题目中的最关键信息就是 \(a_i,b_i,c_i\ge 0\)，这意味着多做无用的操作一定不优，所以有： 结论 \(1\)：优先进行 \(1\) 操作。 这是因为我们不管我们在 \(1\) 操作前做什 阅读全文
posted @ 2024-01-19 15:32
operator-
阅读(29)
评论(0)
推荐(0)
摘要：
P9868 [NOIP2023] 词典 题目传送门 题解 T1 词典(dict) 考察：贪心 首先任意多次操作本质就是随意排序，所以如果要使 \(w_i\) 最小，我们一定会使 \(w_i\) 从 \(a\) 到 \(z\) 排，其它都 \(z\) 到 \(a\) 排。然后考虑比较字典序的实质： 如 阅读全文
posted @ 2024-01-19 15:32
operator-
阅读(61)
评论(0)
推荐(0)
摘要：
P6554 Promises I Can't Keep 题目传送门 题解 看题解都有些做烦了，就来发一篇。 换根 dp。第一遍 dfs 处理出 \(Lef_u\) 表示 \(u\) 子树内的叶子个数（包含自己），然后求出以 \(1\) 为根时的答案 \(\sum Lef_u*val_u\)，注意特判 阅读全文
posted @ 2024-01-19 15:31
operator-
阅读(28)
评论(0)
推荐(0)
摘要：
P7312 [COCI2018-2019#2] Sunčanje 题目传送门 题解 分类讨论的思想有点像P4169? 要你对于每一个矩形，求是否存在编号比它大，与它有交的矩形。 直接做需要用一个比较神仙的线段树用法，所以我们可以容斥：我们求出编号比它大，与它无交的矩形数量，最后与所有可能覆盖它的矩形 阅读全文
posted @ 2024-01-19 15:31
operator-
阅读(17)
评论(0)
推荐(0)
摘要：
P5133 tb148的客人 题目传送门 题解 唯一的一篇题解还是交错题的…… 很简单的一个二分加差分题。 显然是二分答案，考虑检验。如果 \(2mid+1\ge n\)，那么所有人可以自由去到任意位置，一定可行；否则，我们求出每个人可以去到的区间范围，并以此推出要满足这个人的限制，\(1\) 号需 阅读全文
posted @ 2024-01-19 15:30
operator-
阅读(24)
评论(0)
推荐(0)
摘要：
P6550 [COCI2010-2011#2] LUNAPARK 题目传送门 题解 论证简单，构造逆天（好吧其实就是烦了点）。 每个格子是正整数，所以我们必然尝试多走格子。我们发现，只要 \(r,c\) 中有一个是奇数，我们就可以全部走到，构造很简单：我们找准奇数边，假设是 \(r\)，蛇形地走，显 阅读全文
posted @ 2024-01-19 15:30
operator-
阅读(28)
评论(0)
推荐(0)
摘要：
P3867 [TJOI2009] 排列计数 题目传送门 题解 \(k\) 很小，不是分讨就是突破口。如果我们用这种方式生成排列：将 \(1\) 到 \(n\) 按顺序插入当前状态，那么你会发现当前的数 \(x\) 的插入被很大程度的限制住了，我们只需记录当前 \(x-k\) 到 \(x-1\) 的位 阅读全文
posted @ 2024-01-19 15:30
operator-
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号