摘要：
NOIP 2023 真题模拟总结 题目 词典（dict） 三值逻辑（tribool） 双序列拓展（expand） 天天爱打卡（run） 总分 分数 100 100 35 36 271 词典（dict） [NOIP2023] 词典 题解 - plus_cat - 博客园 (cnblogs.com)。 阅读全文
posted @ 2024-11-22 21:43
Add_Catalyst
阅读(52)
评论(0)
推荐(0)
摘要：
[NOIP2023] 天天爱打卡 题解 知识点 动态规划，动态规划优化，线段树。 题意简述 总共 \(n\) 天，每天可以选择跑步或不跑，跑步会花费 \(d\) 单位能量，能量可以变为负数。 有 \(m\) 个奖励，每个形如 \((x_i,y_i,v_i)\)，代表到第 \(x_i\) 天，如果跑步 阅读全文
posted @ 2024-11-22 21:30
Add_Catalyst
阅读(100)
评论(0)
推荐(0)
摘要：
[NOIP2023] 双序列拓展 题解 知识点 Ad-hoc，贪心，动态规划。 题意简述 给定两个序列 \(X,Y\)，要求将两个序列中每个元素都替换成多个相同的元素，最终得到两个长为 \(10^{100}\) 的拓展序列 \(F = \{ f_i \},G = \{ g_i \}\)，满足 \(\ 阅读全文
posted @ 2024-11-22 21:28
Add_Catalyst
阅读(41)
评论(0)
推荐(0)
摘要：
[NOIP2023] 三值逻辑 题解 知识点 （扩展域）并查集，缩点，二分图，2-SAT。 题意简述 有 \(n\) 个逻辑变量 \(\{ x_i \}_1^n\)，每逻辑变量值有三种可能：\(T\)，\(F\)，\(U\)，分别表示 true，false，unknown。 现在有一种运算符逻辑非运 阅读全文
posted @ 2024-11-22 21:27
Add_Catalyst
阅读(190)
评论(0)
推荐(0)
摘要：
[NOIP2023] 词典 题解 知识点 贪心，排序。 题意简述 给 \(n\) 个两两不同的长度都为 \(m\) 的单词，每个单词内部可以随意排序。 问在对这 \(n\) 个单词排序后，有哪些有可能成为字典序最小的单词。 分析 首先，如果要让某个单词成为字典序最小的，那么我们只要让它内部升序排序， 阅读全文
posted @ 2024-11-22 21:24
Add_Catalyst
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号