随笔分类 - 题解 / 其它
摘要:P9868 [NOIP2023] 词典 题目传送门 题解 T1 词典(dict) 考察:贪心 首先任意多次操作本质就是随意排序,所以如果要使 \(w_i\) 最小,我们一定会使 \(w_i\) 从 \(a\) 到 \(z\) 排,其它都 \(z\) 到 \(a\) 排。然后考虑比较字典序的实质: 如
阅读全文
摘要:P8034 [COCI2015-2016#7] Ozljeda 题目传送门 题解 评橙差不多了。 手玩一下样例,很容易发现 \(x\) 的循环节为 \(K+1\),每一段分别为 \(a_1,a_2,a_3,\dots,a_K,\bigoplus_{i=1}^K a_i\) 这几项,然后恰好循环节的异
阅读全文

浙公网安备 33010602011771号