摘要：
原题链接 题解 1.什么情况下节点代表字符串相同？当且仅当一个节点的父节点有另外一条权值相同的边 2.我们可以先固定一个节点，然后求以其为根的树，有多少个节点代表的字符串相同 3.如果已知一个节点为根的树，含有相同字符串的个数，那么其相邻节点的相同字符串个数能不能知道？ 4.是可以知道的， 阅读全文
posted @ 2024-06-19 14:48
纯粹的
阅读(26)
评论(0)
推荐(0)
摘要：
原题链接 题解 n很小，所以直接二维dp，判断每个事物在每个时刻取出来的最小值 注意当所以时刻都为200的时候，最晚可以在300取 code https://codeforces.com/problemset/problem/1437/C 阅读全文
posted @ 2024-06-18 16:28
纯粹的
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.改变座位之后，保持人的相对顺序不变一定使答案不劣 2.\(n\) 不是很大，因此可以考虑 \(O(n^2)\) 的做法 3.令 \(dp[i][j]\) 为第 \(i\) 个人移到位置 \(j\)，且 \([1,i-1]\) 的人都已经移到了最优位置时的最小花费，\(index[ 阅读全文
posted @ 2024-06-18 16:14
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.虽说最多可以取 \(\min(a,x)\) ，实际上最多可以取 \(x\) 个，因为 \(x \leq a\) 一定成立（想想十进制是怎么表示的） 2.所以个位数的时候，先手必胜 3.所以对于每一位数来说，只要其前 \([1,x]\) 上存在先手必败的情况，则此数先手必赢 4.由 阅读全文
posted @ 2024-06-18 15:40
纯粹的
阅读(18)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.每一个1对答案的贡献为其前面0的个数 2.不难想到二进制，即每遇到 \(2^k\) 就考虑要不要放一个1 3.但是这样长度会超标，所以我们将较大的 \(2^k\) 表示成 \(2^{k_1}*2^{k_2}\)，其中 \(k_1+k_2==k\)，即在 0 的个数为 \(2^{k 阅读全文
posted @ 2024-06-18 14:18
纯粹的
阅读(65)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.如果要使用计算符号，那么一定要按等于号，也就是说，需要激活的按键至少三个 2.只激活 \(1,+,=\) 可以达到任意数 3.比较数的长度和3 code #include<bits/stdc++.h> using namespace std; int main() { int t 阅读全文
posted @ 2024-06-18 11:47
纯粹的
阅读(47)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.操作1肯定选最小的 2.操作2不在乎数的大小 3.因此我们可以优先实施操作1，然后再实施操作2 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; l 阅读全文
posted @ 2024-06-18 11:41
纯粹的
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.缺少一个前缀和，缺少在哪了？ 如果缺少在 \(i<n\) 的地方，则会出现一个两个数之和，即缺少两个数 否则会只缺少一个数 2.两个数之和可能大于 \(n\)，也可能不 3.虽然 \(a_i\) 达到了 \(1e18\) 但是 \(n \leq 2e5\) ，所以可以用数组记录出 阅读全文
posted @ 2024-06-17 23:40
纯粹的
阅读(64)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.对于任意 \(a_i\) 和 \(a_j\) ，最大异或和是唯一的 2.对于 \(a_i\) 来说，要想异或和最大，则 \(a_j\) 要尽量满足每一位上的数相同，比如都是0，或者都是1，所以最优配对的 \(a_j\) 一定是大小最接近 \(a_i\) 的 \(a_j\) ，因为 阅读全文
posted @ 2024-06-17 23:12
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 对于一组相切的圆来说，其中一个圆变大，其相邻的圆变小，然后相邻的相邻的圆变大...而要让总半径和变小，一定得是总的变小的圆更多 实施 先判断一组圆能不能发生变化，然后再累积变大和变小的圆个数 code #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-06-17 21:04
纯粹的
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号