摘要：
A 题目大意 输入一个字符串，把这个字符串的最后一位改成 4 后输出这个字符串。 解题思路 直接模拟即可 AC 代码 #include<iostream> #include<math.h> #include<time.h> #include<stdio.h> #include<algorithm> 阅读全文
摘要：
解题思路 一种不需要树形 dp 的做法。 因为是一颗无根树，所以我们不妨以重心为根。 首先考虑边权最少的情况。可以发现这个时候对于任意两个叶子节点，我们可以分别考虑其到根节点的路径，这样对于求其路径的异或值是没有影响的，但是在这种情况下我们可以很方便的讨论其路径的奇偶性。令
摘要：
解题思路 显然，有以下两种选择的方法： 所有边一样长； 两条一样长的边，第三条边小于这两条边。 然后组合数计算即可。 AC 代码 #include<stdio.h> #include<stdlib.h> #include<algorithm> #include <vector> #define ll 阅读全文
摘要：
解题思路 贪心，能走距离最短的城市就一定走。 分别考虑
摘要：
解题思路 因为可以有空集，那么我们首先构造第一段最长的连续上升的序列，那么这段序列中共有
摘要：
解题思路 一个比较显然的结论： 若序列中存在一段连续的长度大于
摘要：
解题思路 其实是很简单的一道题，考虑计算出所有
摘要：
解题思路 简单贪心题，我们可以把整个序列看作
摘要：
解题思路 观察可以发现，每次操作后序列元素之和不变，那么我们可以将每一次操作看作是
摘要：
解题思路 与其考虑删除哪些点，不如考虑保留哪些点。考虑到和异或有关，那么我们可以把这些数倒序插入 trie 树中，然后我们就可以在 trie 树上跑一个简单的 dp： 若当前节点为叶子节点，那么保留，返回
