01 2025 档案

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)