大乐的博客

题目链接：CF 954C这道比赛时候卡了好多的人啊。。看榜的时候发现大家都是wa了89发。。。贼坑其实想的简单一点，先找到y值，再检查一遍就好了~因为每个点只能向四个方向走，我们把这四个点的值与起始点的值相减，会发现只能是±1和±y，那么取绝对值之后除了1只能有1个值（y），有两个值就肯定错了第二遍检查的时候，要注意两种情况（0的情况在第一步就可以判断）①在右边界向右走②在左边界向左走处理之后找最...

题目链接：CF 954D给定一个无向图和起点、终点现在要向图中添加边，使得起点和终点之间的距离不会被缩小两遍spfa处理出每个点分别距离起点和终点的最短的距离，双重循环判断如果dis（起点，i）+dis（j，终点）+1>dis（起点，终点），那么sum++；因为点可能会倒过来所以要判断两次，详见代码#include<iostream> #include<cstdio>...

注意到每次回到1手中的k只能是n的因数，暴力枚举n的因数计算贡献   代码极丑 #include<bits/stdc++.h> using namespace std; vector<long long> a; long long b[100010]; int p=1; int main(){ long long n; while(~scanf...

有两种子串能达到n*（n+1）/2，一种是n的全排列，有n个 另一种是分段的，一段在前面的排列里，一段在后面的排列里。只要保证在前面排列里的序列不是完全倒着的就可以计入贡献。 要用lucas计算组合数   #include<bits/stdc++.h> #define mod 998244353 using namespace std; long long a[1000...