很水的一道题，但是硬控我半个小时呜呜呜。它问等差数列的数量，我们发现只要找到所有的等差数列，那么答案一定包含在这些数列的连续子序列中。求所有等差数列显然可以线性，我们求出每个等差数列的长度\(n\)，那么连续子序列个数即为\(n(n+1)\over2\)。至于求的话我定义了两个指针，每

题意给定\(N\timesM\)的网格，给定\(K\)个二元组\((x_1,y_1),(x_2,y_2),\cdots,(x_K,y_K)\)，求从\((1,1)\)到\((N,M)\)只向右或向下走最多可以经过多少个给定的方格，并给出一种方案。赛时不会赛后由于只能向右或向下走，因此当前所处位置\((nowx,nowy)\)中，\(

题意给定一个包含\(N\)个点和\(M\)条无向边的带权图，保证图中没有自环，但可能包含重边。给出\(Q\)次查询，每次查询给出\(K\)条边\(B_1,B_2,\cdots,B_K\)，要求求出从节点\(1\)到节点\(N\)且这\(K\)条边都至少经过一次的最短路（经过边的方向和顺序任意）。赛时Dijkstra

题目大意给定一个NNN个点，MMM条边的无向图。其中边有边权。有

 C对于一个等差数列，它里面包含的等差数列（取这个数列的第i位~第j位），必定也是等差数列。寻找等差数列的时候，如果一个等差数列，向最左/最右加1个数后，仍是等差数列，则把它们加上。从而寻找所有场上的等差数列，必定是不重叠的，等差数列彼此独立。从而可以从1遍历到n，O(n)复杂度。对于每

打了一天的比赛。ABCD太水了，直接放代码链接得了，点字母就能看对应代码。E-SightseeingTour看范围$N$只有$400$，所以我们可以先用floyd搞出任意两点间的距离。对于每次询问，发现$K_i$只有$5$，所以可以直接深搜应该走哪座桥，和应该走到哪一端。时间复杂度$O(N3+QK_i

题目链接：https://atcoder.jp/contests/abc369/tasks/abc369_f题目大意：在一个\(H\timesW\)的二维迷宫中有\(N\)枚硬币，其中第\(i\)枚硬币在\((R_i,C_i)\)（本题中，我们用\((r,c)\)表示二维迷宫中从上到下第\(r\)行从左到右第\(c\)列的那个格子）。你一开始在迷宫的左

切了A~F，还挺开心（但是如果上一次把G切了的话，我就上青了QAQ比赛链接：https://atcoder.jp/contests/abc369A-369题意：给定正整数\(a,b\)（\(1\lea,b\le100\)），请问有多少个整数\(x\)满足\(a,b,x\)排序后构成等差数列。思路：观察到\(a,b\)范围很小，直接枚举\(x\)即可。

Alink判断\(A\)，\(B\)之间可不可以放一个数，如果可以就是\(3\)个，不行就是\(2\)个（左右），但是如果\(A\)，\(B\)相等就只有一个。点击查看代码#include<bits/stdc++.h>usingnamespacestd;signedmain(){ inta,b; cin>>a>>b; intx=b-a; if(x!=0){ if(x%2==0