摘要：2024 7月集训前记录 P5538 【XR-3】Namid[A]me 给定 \(n\) 个点的点带权树，设其度数为 \(1\) 的点个数为 \(d\)，点 \(i\) 的权值为 \(a_i\)，令 \(f(u,v)\) 为 \(u\to v\) 路径上点权与，对所有无序对 \((u,v)\) 求和 阅读全文

摘要：浅谈 [NOIP 2023]三值逻辑 无限种解法 前言 对于 NOIP 2023，T1 是个人人都会写的签到题，对于 T3 则是做法唯一只能按照提醒的数据范围一步一步走，对于 T4 则是只能线段树优化 dp。思维局限性大，并没有什么深度挖掘的意义。直到有一天睡觉的时候又想起来 T2 这个题，觉得有必 阅读全文