该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
2023.6.30 [Problem Link](https://official.contest.yandex.com/contest/7736/problems/) 定义一个串 $S$ 是好的，当且仅当 $S$ 可以不断消去相邻两个相同字符直至消空。给定一个长为 $n$ 的字符串 $s$，求有多 阅读全文
摘要：
2023.7.3 Problem Link 给定一棵 \(n\) 个点的树，对于一个点集 \(S\)，定义 \(f(u,S)\) 为 \(\min_u \sum_{v\in S} \mathrm{dis}(u,v)\)，\(g(S)\) 为使得 \(f(u,S)\) 取到最小值的 \(u\) 个数。 阅读全文
摘要：
2023.7.3 [Problem Link](https://loj.ac/p/6669) 交互库有一棵 $n$ 个点的二叉树，你每次可以询问两个点之间的距离，猜出这棵二叉树。$n\le 3000$，询问次数上限 $30000$。 首先给你距离一定是先把每个点的深度问出来，确定一个大致的考虑顺序。 阅读全文
摘要：
2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 $n$ 个帮派在打架，每个帮派有一个大小 $a_i$，每相邻两个帮派有一个仇恨度 $b_i$ 阅读全文