一只杰儿

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 题意： 给你n的数的两两之间的和，求这n个数。 思路： 设这n个数从小到大分别为x1，x2......xn，n个数的两两之和为$a_1,a

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 题意： 执行q次操作，有两个选项：添加一个数或者将当前所有指定的数变为另一个数。 思路： 我们记录每个数第一次出现的位置，作为“头”，在新

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 思路： 首先可以得出这是一个公比为b/a的等比数列，它的周期为k，因而每两个相邻周期的和的关系为$sum_i=sum_{i-1}*(b/a

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 题意： 给你一个数n，将这个数表示成一段连续素数的和，问你有多少种表示形式。 思路： 欧拉筛筛出4e7之前的素数，再用双指针维护区间和。

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 题意： 求区间l到r内差最小和差最大的质数对。 思路： 根据“若x为合数，则它在区间$[2,\sqrt{x}]$内一定有最小质因数”（也就

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 题意： 给你两个相同数量点的森林，问你最多能在两个森林中加多少相同的边。 思路： 两个循环即可搞定，用并查集判断加入边$<i,j>$后是否

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 题意： 给你一个有向图，问你是否存在经过所有点一次且仅一次的路径。 思路： 对于一般情况，我们只需要考虑是否存在$<i,n+1>和<n+1

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 题意： 给你n座山的高度，输出满足第一座山和最后一座山的高度差最小且难度最大的序列。 思路： 排序，先满足首尾，再将选择的那两座山的后面一

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 题意： 给你一串数字，求满足$a_i+a_j=i+j$且i<j的序列对数。 思路： 对于第i个数，仅当下标j满足$(j+i)=a_i+a_