摘要：
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： 若当前节点为叶子节点，那么保留，返回
摘要：
解题思路 没什么好说的，就是打表找规律…… 表在这里 不难发现，三元组中第一个数的最后两位按照
摘要：
解题思路 简单贪心，优先选择叶子节点最多的，这样能够保证一定能把所有能删的都删了。 因为要建一个可删除的图，所以我们可以使用 set 来存边，不然就需要维护一堆东西……那么我们肯定是从有叶子节点的点向父亲更新的，那么我们每次选择叶子节点最多的点，然后删除
摘要：
解题思路 其实多看几组也能发现块数等于交点的数量加上两个端点都在边上的线段数量再加一。 证明如下（图见样例）： 对于两条只有一个端点位于边上的线段，因为保证有一个端点位于边上，那么这两条线段的交点一定会和已存在的点、边构成一个新的矩形； 对于其中有一条为两个端点均位于边上的两条线段，两个端点均位于边 阅读全文
摘要：
解题思路 巧妙的数据结构题，非常巧妙的利用的线段树的奇妙性质。 操作逐条维护： Replace： 直接线段树上单点修改； Sum：线段树查询区间和； Reverse：考虑线段树的形态。线段树第
摘要：
解题思路 第一眼看过去感觉不是很可做…… 但是我们可以发现，如果有两个点在不同的集合中出现过，那么一定会存在彩虹环，那么两个点最多出现一次。同时我们考虑将题意转化一下，变成求最大能选取的点，使得不出现彩虹环。根据刚刚的性质，我们可以考虑每个点向它所在的集合连一条边权为
摘要：
解题思路 先考虑如何将一堆数变为相同的。 显然，这里有一个条件
摘要：
解题思路 很简单的贪心。 观察发现以下性质： 当
摘要：
解题思路 首先我们知道，当序列中有奇数个
摘要：
这么好的题为什么没有简单一点的乱搞做法啊！ 以下来自某篇题解： 提一下几个要点： 1.是按照
