qq_43750980的博客

文章目录[Sky Garden](https://ac.nowcoder.com/acm/contest/9925/I)题目大意解题思路代码Sky Garden题目大意有n个圆他们的圆心都是（0,0），并且第i个圆的半径是i。然后有m条直线将这些圆等分成了2*m分。并且产生了一些交点。让你求任意两个不同的交点之间的最短距离之和是多少。解题思路看了大佬的博客看了好久才看明白，解题思路太强了。首先我们可以知道在一个圆上的所有交点，中任意连个之间的距离肯定是min{两点之间的最短弧长，直径长度}min

文章目录[Phone Network](https://ac.nowcoder.com/acm/contest/7501/E)题目大意解题思路代码Phone Network题目大意有一个长度为 n 的数组，里面有每个值为 1–m之间且每个数出现的次数至少为1.问分别求出每个包含从 1–i 的最短区间的长度。解题思路这个线段是真的是涨姿势呀！！！在构建线段树之前我们分别记录每种节点出现的位置。这样我们构建线段树的时候，从第一种节点开始构建，线段树记录每个节点到 包含 1–i 号节点的最短距离。

文章目录[Router Mesh](https://ac.nowcoder.com/acm/contest/7501/D)题目大意解题思路代码Router Mesh题目大意跟 n 个点 m 条边，问你分别删除一个点后对应这 n 个点还有几个联通块。解题思路先求出来一共有多少个连通块，然后计算每个点对应到少个割边，之后连通块的个数加上该点的割边的数量就可以了。有个坑点就是，每次第一个遍历的点，他的割边的个数会多一，需要减一下；代码#include<bits/stdc++.h>usi

文章目录[题目链接：The Flee Plan of Groundhog ](https://ac.nowcoder.com/acm/contest/5674/K)题目大意解题思路代码题目链接：The Flee Plan of Groundhog 题目大意给你一棵树，G从1号节点出发去n号节点，走最短的路径速度最快 1m/s1m/s1m/s，TTT 秒以后他开始逃跑，O从 nnn 号节点开始追他，速度最快 2m/s2m/s2m/s 。G逃跑的时候可以在原地呆着，问多久可以追上他。解题思路我们通过

文章目录[题目链接：E_Groundhog Chasing Death](https://ac.nowcoder.com/acm/contest/5674/E)题目大意解题思路代码题目链接：E_Groundhog Chasing Death题目大意这一道裸的数论题，题意就不省略了。解题思路我们可以对 x和yx和yx和y 进行质因子分解，经过化简我们可以得到下面这个公式p∑i=ab∑j=cdmin(i∗n,j∗m)p^{\sum_{i=a}^{b} \sum_{j=c}^{d} min(i*n,j

文章目录[题目链接：F·Groundhog Looking Dowdy](https://ac.nowcoder.com/acm/contest/5674/F)题目大意解题思路代码题目链接：F·Groundhog Looking Dowdy题目大意给你两个数 n和mn 和 mn和m 从这nnn天中选取mmm天，每天选取一件衣服，使得这mmm件衣服的最大值与最小值的差值最小。接下来nnn行，每行的第一个数表示这天有多少件衣服，后面是每件衣服的数值。解题思路我们可以用一个结构体来存储每件衣服的元素

文章目录[E-Enigmatic Partition](https://ac.nowcoder.com/acm/contest/5673/E)题意收获代码E-Enigmatic Partition题意f(n)f(n)f(n)表示将 nnn 拆分成相邻两个数差值不超过1且第一项等于最后一项-2的方案有几种。问你区间 f(l)到f(r)f(l)到f(r)f(l)到f(r)的和。收获这个题我们通过枚举构造数组的长度来确定有每个数字有多少种构造方案，然后通过求差分数组去发现规律。对于思维题找规律的时候不

文章目录[Harder Gcd Problem](https://ac.nowcoder.com/acm/contest/5669/H)解题思路代码Harder Gcd Problem解题思路直接给个大佬的链接吧。大佬的博客代码/*从大到小安排质数这个构造真的妙 */#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mx=2e5+5;int prime[mx];boo

文章目录[E.Two Matchings ](https://ac.nowcoder.com/acm/contest/5668/E)这里直接放一位大佬的题解吧本题所得代码E.Two Matchings 这里直接放一位大佬的题解吧本题所得当一个数列在计算的时候，出现了多种状态的时候，不能只顾头尾不管中间，这时候需要用的dp去慢慢的选择每一步中最优的状态！代码#include<bits/stdc++.h>using namespace std;typedef long long ll

文章目录[Greater and Greater](https://ac.nowcoder.com/acm/contest/5667/G)题目大意截图思路代码Greater and Greater题目大意给你一个长度分别为 n,mn,mn,m 的数字 an,bna_n ,b_nan​,bn​ 问你能从数组 aaa 中选出多少长度为 mmm 的子串使其对应位置的值大于等于数组 bbb 的值截图思路这个题非常巧妙的用到了 bitsetbitsetbitset 来进行处理我们拿样例了做个简单的演练1&

文章目录[Happy Triangle ](https://ac.nowcoder.com/acm/contest/5667/H题目大意[Happy Triangle ](https://ac.nowcoder.com/acm/contest/5667/H题目大意有 mmm 次操作111 xxx 表示在数组中222333$$$$$$$

文章目录[NC14394 手铐](https://ac.nowcoder.com/acm/problem/14394)题目大意解题思路NC14394 手铐题目大意给你 N 个顶点 M 条边，问你可以组成多少个手铐；解题思路由于本人过于太菜，就只会用tarjon来写，正解应该是书上的点分治我们先用tarjon缩完点之后构造出一幅新的无向无环图，然后再这棵树上找规律，设 f[u]为u这个节点后面连了多少个环，ans[x] 通过表示当前搜索范围中 x这个节点可以构造多少个手铐；至于转移方程感觉还是

题目链接：图时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述现在有一个N个点的有向图，每个点仅有一条出边你需要求出图中最长的简单路径包含点的数量（1≤N≤1,000,000）输入描述:第一行一个数字N接下来N行，每行一个正整数，第i+1行的数字表示第i个点出边终点的编号（...

最小表达式时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给出一个包含数字1-9和加号的字符串，请你将字符串中的字符任意排列，但每种字符数目不变，使得结果是一个合法的表达式，而且表达式的值最小。输出那个最小表达式的值合法的表达式的定义如下：一个数字，如233，是一个合法的表达式...

题目链接：maki和tree题目描述有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。这个树有 个顶点， 条边。每个顶点被染成了白色或者黑色。maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有多少？注：①树上两点简单路径指连接两点的最短路。② 和 的取法视为同一种。输入描述:第一行一个正整数 。代表顶点数量。第二行是一个...