2025年7月12日
P13099 [FJCPC 2025] VERTeX 题解
摘要： P13099 [FJCPC 2025] VERTeX 题解 题目传送门 这里提供一种大常数无脑做法。 我们注意到每一条边限定其相邻两个节点。 在 \(N-1\) 条边全都给出后，各节点间的线性关系应都能确定下来。 此时我们可以设 \(1\) 号节点的权值为 \(k\)，即可用 \(k\) 表示出所有 阅读全文
posted @ 2025-07-12 15:43 Gon-Tata 阅读(53) 评论(0) 推荐(1)
2025年7月7日
diff
摘要： 没有人不需要diff 阅读全文
posted @ 2025-07-07 21:40 Gon-Tata 阅读(131) 评论(5) 推荐(4)
2025年6月28日
sites(origin
摘要： 杂 passwd提示：32字符 阅读全文
posted @ 2025-06-28 15:56 Gon-Tata 阅读(15) 评论(1) 推荐(1)
P10933 创世纪 题解
摘要： P10933 创世纪 题解 题目传送门 此题和[ZJOI2008] 骑士有点像，考虑基环树上跑DP。 为了理解方便，我们对原图建反图。即对于一条边 \(u\to v\) 其表示 \(v\) 可以限制 \(u\)，此时题面可理解为”要求满足图上每个节点至少有一个子节点不被取用，求最多可取用的节点的数量 阅读全文
posted @ 2025-06-28 15:49 Gon-Tata 阅读(24) 评论(1) 推荐(1)