```cpp #include using namespace std; typedef long long ll; ll n,a,b,c,d,ans=0; ll gcd(ll x,ll y){ if(y==0) return x; return gcd(y,x%y); } int main(){ ios::sync_…

有人能给错误样例吗 ```cpp #include using namespace std; typedef unsigned long long ull; const int N=1000005; const ull bs=131; int T; string s,t; ull pb[N],hs[5][N]; map…

# 题面解释 此题要求输出满足以下要求的值。 - $a+b=s$ - $a,b$ 在 $-999$ 与 $999$ 之间。 - $a,b$ 不为 $0$。 # 题目分析 首先，贪心地想，我们先确定一件事：除了两个数，其余的都可以用 $a=1,b=s-1$ 表示，这两个数分别是 $-999,1$ 那么，这两个数特判一下就…

这题乍一看挺难的，没关系，我说过（其实并没有），做 CodeForces 的题的第一步是手推样例。 我们看一看下面一组样例。 ```cpp 10 1 2 1 2 3 3 2 1 3 ``` 如果你把为 ```1 2 3``` 的子序列列举出来就可以看到，**要么开头往前跑，要么结尾往后跑**。 可以证明，因为如果找到可…

插入长度为 $w$ 的字符串 $x$，那么字符串就变成了 $s_1,s_2\cdots s_l,x_1,x_2\cdots x_w,s_r,s_r+1\cdots s_n$， 不难看出，$s$ 前后缀不变。 所以**如果 $s1,s2$ 的相同前后缀长度和大于 $n$ 时，符合条件**。 ```cpp line-num…

~~故事能不能再具体一点，尺度稍微……~~ 贪心思想是优先吃容易变质的蛋糕，就像你会先吃保质期更短的食物一样。 用结构体排一下，然后秒杀。 按种类枚举，模拟一下，每次减去变质损失的值，加上美味值之和就行啦。 ```cpp #include using namespace std; const __int128 N=10…

~~挺水的（作者这个达姆最开始还因为忘初始化错了 $2$ 次）~~。 其实看一眼**说明 / 提示**就非常清楚了，也可以自己推一下，不难发现满足条件的字符串**每一个字符都一样**。 桶排序直接秒了。 统计每一个字符出现次数，因为要把所有字符统一，所以答案就是**字符串长度减去出现次数最多的字符**。 ```cpp…

题意题目中已经解释的很清楚了，这里不再赘述了。 此题要求求出每两个城市的 **最短路** 所以考虑 **弗洛伊德算法**。 但是弗洛伊德算法时间复杂度为 $N^3$，直接枚举复杂度大致为 $DN^3$，妥妥炸了。 那咋办？ 这道题有一个非常重要的性质：随着天数增加，$P$ 指标一定单调递减，所以说这道题 **具有单调性…

我不知道为神马这些题解这么……长。 说一下我的思路。 ### 第一步（~~没啥用~~） 首先，可证明如果 $s$ 中 $1$ 与 $0$ 数量不一样，那么一定不可行。 为什么？因为结果 $s$ 中 $1$ 与 $0$ 数量一定一样，而操作不改变 $s$ 中 $1$ 与 $0$ 数量差。 ### 第二步 此题一定是先处理…

时间复杂度： $O(1)$ 可过。 分两种情况。 ### 1 一个灯笼可以包括两个点。 ### 2 要走两个灯笼。 这种方法要注意的是： 1. 两个点都要覆盖。 2. 两个圆要有交点。 代码注意细节，附有详细注释。 ```cpp #include using namespace std; int T,px,py,ax,…

在文章《题解：CF1881E Block Sequence》发表评论：

大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆大姆

1，2，5，6，7，8 ```cpp #include using namespace std; const int N=1510; struct Edge { int v,w; }; int n,m,dp[N],flag,vis[N]; vector e[N]; void dfs(int u,int sum) { i…

70分没过第7、8、9个点 纯自己写的，没参考题解 ```cpp #include using namespace std; int n,a[1010],b[1010],ans=INT_MIN; int dp[1010][3][1010],l[3][3]= { {1,0,2}, {2,1,0}, {0,2,1} };…

[P5020](https://www.luogu.com.cn/problem/P5020) ## 总体思路： 这题让我们给出一个与原货币系统等价的货币系统，分析题目和样例可发现，这其实就是在**优化原货币系统**。 如何优化呢？ 如果一种货币的面额**可以用其他货币表示出来**，那么他就没有存在的必要了，就可以**…

## [图的遍历](https://www.luogu.com.cn/problem/P3916) ### 基本思路： 我们要找每个点能到达的编号最大的点 那么循环从N到1，则每个点i能访问到的结点的A值都是i 每个点访问一次，这个A值就是最优的，因为之后如果再访问到这个结点那么答案肯定没当前大了 ```cpp #in…

## [ABC397](https://atcoder.jp/contests/abc397) ### [D-Cubes](https://atcoder.jp/contests/abc397/tasks/abc397_d) 思路： 我们要找到 $x^3-y^3=n$ ，我们发现 $(x-y)(3(x+y)^2+(x-…

[插松枝](http://www.jxycoi.cn/ojclass/1370/lesson) ```cpp /* 1.松枝满了 下一枝 2.松枝没满 1.小盒子不空且满足要求 插上 2.推送器不空 1.满足要求 插上 2.不满足 1.盒子不满 丢入盒子 2.盒子满了 下一枝 1.如果插过了 cnt++记录（帮助判断松…

[删数游戏(Part 0)](http://www.jxycoi.cn/ojclass/1370/lesson) ### 基本思路： 1. 利用前缀和优化 2. 枚举所有可能 ### 代码： ```cpp #include using namespace std; int T,n,k,a[100010]; long l…

### 排列问题： [排列问题](http://www.jxycoi.cn/ojclass/1328/lesson) #### 基本思路+代码： ```cpp #include using namespace std; int n,r,a[11]; int ji[11]; void f(int x) { if(x==r…

[P7186 [CRCI2008-2009] TABLICA](https://www.luogu.com.cn/problem/P7186) ### 总体思路： 1. 目标思想，只考虑输入的数的位置，输入的先用 $s$ 数组存下来。 2. 循环遍历 $1$ ~ $k$ ，用 $dx$ 、 $dy$ 分别表示“行移动”…

### 宽搜 最短路： 基础： [回家最短距离](http://www.jxycoi.cn/ojclass/1328/lesson) 提高： [逃离地牢（三维）](http://www.jxycoi.cn/ojclass/1328/lesson) 如何替换结构体： ```cpp q[tt++]=x*(n+1)+y; p…

## 宽搜 ### 最短路径： #### 一维： ```cpp #include using namespace std; const int N=1000010; int n,k; int q[2*N],hh,tt; int d[2*N]; void f(int x){ q[tt++]=x; d[x]=0; whil…

有没有可以优化的地方，时间复杂度太高啦！ ```cpp #include using namespace std; struct SHIP { int t; int k; int s[1010]; }a[100010]; int hh,tt; int n; int main(){ cin>>n; for(int i=1…

在讨论《样例对的，可提交后错了》回复：

@[Konnyaku_HaveALot](/user/1360861) 好啦，谢谢大佬 ?????????

``` #include using namespace std; long long bian(long long n) { long long t=0; for(long long i=1;i 0) { m*=7; while(m>9) { long long tt=m; m=0; while(tt) { m+=t…