WinterXorSnow's Blog

摘要： 题目链接 题目大意 给定\(n\)个点的树，每条边有边权，每个点有一个参数\(c_i\)，若\(c_i =1\)，表示被用于配对，每个点只能配对一次，若能配对，则必须配对。每一次配对，会给\(r\)加上两个点之间的距离。可以交换一次\(c_i\)，求\(r\)的最小值。 数据范围：\(2 \leq 阅读全文

摘要： 洛谷 Codeforces 解题思路 解决本题，需要惊人的注意力 关键观察 观察以下样例： 6 1 2 4 0 5 3 我们不难发现：0的位置是定死的，1的位置也是定死的 而2却可以活动，但是活动范围又是有限的，观察一下样例解释，发现只能在0，1之间，思考原因 假设2在0，1之外，那么显然是无法移动 阅读全文

摘要： 题目大意 A,B两人分别有\(n\)个小写字母组成的字符串。一开始有一个\(n\)个?组成的字符串。每次一个人将任意一个?替换为自己的一个字母，然后把该字母扔掉。两人轮流行动，A先，直到?全部被替换。A希望最后的字符串字典序尽可能小，B希望字典序尽量大。 假设A，B都以最优策略行动，最后的字符串是什 阅读全文

摘要： 题目链接 前言 本题解无法解决本题，但是可能会对这道题的DP式子的推导产生帮助 对于本题解所解决的题目，实际上是一个类似多测的情况，具体的可以参考代码，但是对于推导不产生影响 题目大意 题目已经很精简了，难以概括，下面是原题题面 有一棵 \(n\)个点的有根树，点编号为\(1\)至\(n\)，其中\ 阅读全文

摘要： 20250721补题 T1 规律题，忽略 T2 题目大意 有\(n\)个装水的盆子，排成一排。而对盆子的访问顺序为\(1,2,3,...,n-2,n-1，n,n-1,n-2,...,3,2,1\)，并以此循环。每当访问到一个盆子时，若盆子已经积满了水， 则将水喝完，否则不管。但是，由于各个盆子所放位 阅读全文

摘要： 用途：第\(k\)大/小问题(最经典的) 【示例】第K小问题 洛谷P3864 题目大意 给定一组序列\(a_1,a_2,a_3,...,a_n\)，同时给定\(m\)组查询，包括\(l,r,k\)，求\([l,r]\)区间中的第\(k\)小的数 解题思路 正常的，会先考虑直接加点，排序，但这样子写显 阅读全文