xyh-hnust666

摘要： 给定一棵树，树中包含 nn 个结点（编号11~nn）和 n−1n−1 条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 输入格式 第一行包含整数 nn。 接下来 n−1n−1 行，每行包含三个整数 ai,bi,ciai,bi,ci，表示点 aiai 和 b 阅读全文

摘要： 题目链接 C 核心思路 其实还是得根据样例，首先我们先自己分析出来。现根据边地数目来分析。 我们其实不难发现四个端点必须得连上边。 边数为2.那么只有两条竖线。方案数是一种 边数为3，那么就一条竖线还有就是一把叉这里交换位置就是两条了。还有就是平行四边形和一条斜线，也是可以交换位置的。这里就有四种。 阅读全文

摘要： 题目链接 C 核心思路 其实这个操作无非就两种：插入和删除。 我们可以把重复的元素都先删除，因为这肯定是每个操作必须要做的。 我们可以从最基础的情况出发也就是怎么构造出来$1\sim a[i]$的序列呢。肯定是吧$i\sim n$之后的序列都删除吧，然后把前面缺少的再补上去吧。 所以我们可以把前面都 阅读全文

摘要： 题目链接 C 核心思路 这个思路说实话有点玄学，也就是我们前面的数位按照l或者r的相同数位来填补，后面就填相同的数字也就是比如l是2345 我们可以是2999,2888,23111,23777. 这样构造好像肯定是最小的。 但是好好巩固下数位dp来做这道题还是更好的。 #include<iostre 阅读全文

摘要： 题目链接 A 核心思路 这个题目相当的玄学，所以如果遇到实在不会的题目。那么直接从样例入手吧，我们可以从样例发现每次改的都是开头或者最后的一个。于是大胆的猜测啊。会不会只要改动开头或者是结尾的呢。 结论：如果开头和结尾相同就不需要改，如果需要就要改。 数学归纳法： n=3,aba这种情况显然成立。 阅读全文

摘要： 题目链接 A 核心思路 读懂题目也就不难了。 // Problem: A. Likes // Contest: Codeforces - Codeforces Round 857 (Div. 2) // URL: https://codeforces.com/contest/1802/problem 阅读全文

摘要： F 核心思路 首先我们可以知道的是只要满足了条件2和条件3必然会满足条件1.因为奇数和奇数的乘积一定是奇数。这一个比较显而易见的性质。 然后就是我们需要思考我们得使用什么方式来表示我们的条件2和条件3的状态呢。这里就运用到了状态压缩的知识，也就是我们使用二进制序列来表示我们的状态，因为总共的状态也只 阅读全文

摘要： 看下面的代码就好了 struct cmp{ bool operator() (const pair<int,int>& a,const pair<int,int> &b)const{ int lena=a.second-a.first+1; int lenb=b.second-b.first+1; 阅读全文

摘要： 构造题单 A 题目链接 这个题目的切入点很不好找，首先我们可以假设我们已经构造出来了t字符串，并且它的不同字符的个数是cnt。那么我们可以知道$\frac{n}{cnt}的含义是每一组相同字符的个数$。 那么根据题目的意思是不是我们需要s串和t串相匹配的字符尽可能地多。假设at['a']表示是‘a' 阅读全文

摘要： #树状数组介绍 先将区分树状数组和线段树的操作： 1.单点修改 2.区间前缀和查询(不可以查询最大值和最小值). 首先我们需要知道树状数组可以维护一些什么值，树状数组主要维护的值就是区间的前缀和。因此普通的树状数组需要满足结合律和可差分的性质。比如乘法、加法、异或。 然后就是树状数组是怎么把区间差分 阅读全文