A.追逐游戏一个非常暴力的想法是直接求出最短路径\(S\)，然后对\(S\)上的点，比较\(dis_{s,S_i}\)和\(dis_{s',S_i}\)的大小，如果抓捕的人先到就符合条件实际上，这个符合条件的路径是单调的，即在最短路径上存在一个断点，断点靠近起点的一侧总不可达，靠近终点的一侧总是可达的证明

新猫ΛΛ＿_／(*ﾟーﾟ)／＼／|￣UU￣|＼／||／A.CandyButton\(\text{diff}19\)你按一次按钮就会得到一颗糖，如果这次按按钮和上次得到糖的间隔时间小于\(C\)则不会得到糖，给你若干按按钮的时间，问能得到多少糖intn,c;inta[1000001];signedmain(){cin>>n>>

A.ShoutEveryday\(\text{Diff}43\)给你\(24\)小时制下的\(A,B,C\)三个时刻，问\(A\)是否在\([B,C]\)范围内考虑到先将\(B,C\)加上一个\(24\)，假如\(C\)比\(B\)小，将\(C\)再加上一个\(24\)，这样可以保证严格的\(A\ltB,C\)，此时直接判断是否存在一个\(k\)，使得

\[暑假集训CSP提高模拟\lim_{x\rightarrow\infty}\frac{8f_{x}}{f_{x+1}}\times(\sqrt{5}+1),\\forallf_{x}=f_{x-1}+f_{x-2}\]如果你实在不会算\(\forallf_{x}=f_{x-1}+f_{x-2}\)的情况，那你可以把它特化成斐波那契数列.如果你连斐波那契数列特化的上式都算不出来，那么你应

A.Fate求次短路方案数.这题有点小水了，好像之前做过.具体的方案显然是DP，考虑枚举当前每一个路径长度，假如比最短路更优则覆盖最短路，之前的最短路用来覆盖次短路.否则如果比次短路更优，则直接覆盖次短路.方案数的话考虑一样的方法维护，只是在遇到相等的路径长时使方案数加一即可.

考虑先求出原序列的方案数设\(f_i\)表示\(1\simi\)被划分为若干区间的方案数，若一段区间合法当且仅当\(r-l+1\ge\max\{a_{l\simr}\}\)，可以发现数据结构难以维护且由于不是最优性问题，考虑\(\texttt{cdq}\)分治优化对于每个分治中心\(m\)，令\(mxL_i=\max\{a_{i\si

这个T1的\(n^{3}\)的SPJ效率还是太慢了，膜拜SPJ大神学长，还会画画A.Permutations&Primes这题感觉挺水的但是感觉有不是那么水，主要还是因为我赛时没想出正解，在打的表里找了一组好看的规律，打上了然后就过了.对偶数来说，我的规律正好是正解的特化，但是对奇数来说，我的规律就

背景:我自己思考想出来的图论题,总归是有成就感的分析:求间接连接的点的对数,即一个连通块中枚举出两两连接的组合数,减去整个连通块中的边数,因为一条边必然直接连接了两个不同的点原理:并查集时间复杂度:o(n)代码如下:点击查看代码#include<bits/stdc++.h>usingnamesp

AT_abc301_h[ABC301Ex]DifferenceofDistance更好的阅读体验一道基础图论，很好口胡，但是实现不太简单。考虑离线，把询问挂在边上，按边权从小到大处理。处理到一个边权时，把边权小于它的边的两端用并查集合并，对于等于这个边权的边在并查集上建图，跑一边tarjan，因为问的是边，所以把

普及模拟3\(T1\)最大生成树\(100pts\)简化题意：给定一个\(n(1\len\le1\times10^5）\)个点的完全图，给定各点的点权\(a_i(1\lei\len)\)，两点间的边权为\(|a_i-a_j|\)，求该图的最大生成树。正解：贪心，考虑到一个点对答案产生的贡献为\(\max(a_i-\min\limits_{j=1}^{

题意：给定m对汽车之间的关系（无关紧要或命中注定·）。无关紧要：无论两辆汽车的速度是多少都不会相遇。命中注定：无论两辆汽车的速度是多少都一定会相遇。对每辆车给出一个行驶方向和起点使得m个关系成立。思路：首先我们考虑无关紧要可以证明，如果两车同向，只要让较后的车速度更快一

概念莫队是一种幽雅的暴力。用于处理区间问题。核心思想就是把询问离线下来，然后维护双指针按一定顺序处理每个询问。精髓就在于一定顺序。首先确定一个块长，然后将左端点的位置除以块长，把询问分成若干块。在每个块里按右端点排序。发现当块长为\(\sqrtn\)时两个指针各移动\(

题意给出n个物品，第i个重量a[i]（互不相同）每次任意选一个物品放到秤的左右两边，使得放完之后左>右或左<右给出a[i]和大小关系s[i]，构造方案题解必定有解把a排序，假设当前选了LRLRLR，发现在最后加L可以瞬间反转，在最前加R可以保持不变即，当前选了一段连续的a[i]，放的顺序为...LRL

链接：https://www.luogu.com.cn/problem/P3723题目描述：给定两个序列，每次可以旋转其中的一个或给其中一个加上一个数\(c\)，求两个序列对应位置的差的平方和所能达到的最小值

链接：https://www.luogu.com.cn/problem/P3723题目描述：给定两个序列，每次可以旋转其中的一个或给其中一个加上一个数$c$，求两个序列对应位置的差的平方和所能达到的最小值。

举例以这个图（\(1\)到\(5\)的边为无向边）为例。设每个点都有一个优先顺序，则有\(1\)的优先级大于\(2\)，\(2\)的优先级大于\(3\)，\(3\)的优先级大于\(4\)，\(