2025年2月
题解：P3544 [POI 2012] BEZ-Minimalist Security
摘要： 前言 模拟赛中因为判无解判错了错一个点再次喜提 \(0\) 分。 思路 不难想到，对于一个联通块，确定一个点的值，这个联通块其它的点的值都确定了，当然无法确定就是无解。 考虑优化上诉过程，容易发现合法的取值一定是一段区间，我们想做到在 \(i\) 最终值为 \(0\) 时，最少加多少会合法，最多加多 阅读全文
posted @ 2025-02-16 12:17 kkxacj 阅读(7) 评论(0) 推荐(0)
CF549F Yura and Developers
摘要： 思路 对于每个值 \(a_i\) 我们求出一个管理区间 \(\left(l_i,r_i\right)\)，表示它是 \(\left(l_i,r_i\right)\) 里最大的数。 若 \(l_i \le L \le i \le r \le r_i\)，则我们可以抛弃 \(a_i\)，我们记 \(su 阅读全文
posted @ 2025-02-03 16:33 kkxacj 阅读(10) 评论(0) 推荐(0)
2025年1月
P11364 [NOIP2024] 树上查询
摘要： 题目 思路 首先有一个关键结论，\(dep_{lca(l,l+1,...,r)} = \min(dep_{lca(i,i+1)})\)。 当然，在 \(l=r\) 时 \(lca\) 就是 \(l\)，这个单独特判掉。 否则考虑如何证明，设 \(lca(l,l+1,...,r)\) 为 \(x\)， 阅读全文
posted @ 2025-01-21 21:27 kkxacj 阅读(93) 评论(1) 推荐(1)
20250120 T1 binary题解
该文被密码保护。 阅读全文
posted @ 2025-01-21 18:46 kkxacj 阅读(5) 评论(1) 推荐(1)
20250120 T2 simu题解
该文被密码保护。 阅读全文
posted @ 2025-01-20 20:30 kkxacj 阅读(5) 评论(0) 推荐(0)
P8037 [COCI2015-2016#7] Prokletnik 题解
摘要： 题意 定义一个区间 \(l,r\) 为好的当且仅当最小值为 \(a_l\) 且最大值为 \(a_r\) 或 最大值为 \(a_l\) 且最小值为 \(a_r\)。 我们先考虑最小值为 \(a_l\) 且最大值为 \(a_r\) 的，另一个我们翻转过来在搞一遍就好了。 先考虑将询问离线按 \(r\) 阅读全文
posted @ 2025-01-07 12:53 kkxacj 阅读(14) 评论(0) 推荐(1)
test
摘要： 尝试发布随笔 阅读全文
posted @ 2025-01-06 22:42 kkxacj 阅读(26) 评论(0) 推荐(0)