```cpp #include #define int long long using namespace std; int t,a[20],b[20],len,n; signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>t;…

在讨论《P1442 求调》回复：

自己看题解

在讨论《P1442 求调》回复：

@[Tomwsc](luogu://user/1418967) 数组开大，dp转移方程应该有问题~~（不也不知道~~）

# 思路 Lyndon 分解可以将一个字符串分为若干个 Lindon 串，并且前一个 Lindon 串的字典序大于等于后一个 Lyndon 串的字典序。 用三个指针维护：$i,k,j,l$ 分别维护新的 Lyndon 串的起始位置，当前枚举到的位置，维护从 $i$ 开始的字符串到 $k$ 的最短的 Lyndon 循环，…

在讨论《为什么WA+TLE》回复：

@[2023gdgz01](luogu://user/891606)

我下载数据发现是对的，但是提交上去就显示WA？ ```cpp #include #define mod 1000000007 using namespace std; string s; int init(int l,int r){ int ans=0; if(s[l]=='a') return 13; for(int…

```cpp #include #define int long long #define N 500001 using namespace std; struct node{ int v,w,nxt; }edge[N q; vis[s]=true; dis[s]=0x3f3f3f3f; q.push(s); whil…

# 思路 首先，我们可以先将所有的钥匙都拿出来，在对应放入每一个房间。用 BFS 模拟一次，用 vector 存储那些相邻但没有对应颜色的节点，在拿到对应颜色的钥匙时再加入队列。当然，如果有一些点不能达到，但这些点的 $S_i$ 和 $F_i$ 相同，那也是可行的；但如果存在一些点不能达到且 $S_i$ 和 $F_i$…

# 思路 首先点必然一直是在同层， 对于同层的点，只需知道哪些点合并过，顺序无差别。 且注意权值是两两不同的。 根据其叶子的情况判断。 假设有一个三层的树且满足特殊性质 $A$， 则根据叶子是否为兄弟的性质可以判断第二层哪些结点满足合并限制。 但考虑四层就可以发现，限制是从下往上变严格的。 设 $st_{i,j}$ 是…

# 思路 因为题目直接给出的改键时间不一定是最短的，先跑一遍 floyd，找出一个字母改成其他字母的最小时间。再构造一个前缀表，方便我们计算批量改键的时间，最后 dp 即可求出答案。 $dp_i=\min(dp_j+cost(j+1,i,c))$，$cost$ 为 $j+1$ 到 $i$ 都变成颜色 $c$ 的代价。…

rt

在讨论《关于生活，wgzs》回复：

@[Han_Si_Ying](/user/1334245) 你为什么回到凌晨睡觉，我六年时也没你那么勤奋。

```c #include using namespace std; long long a,b,c,d; int main(){ cin>>a>>b>>c>>d; __int128 x=a*c,y=b*d; if(y>2147483647||y 2147483647||x<-2147483647){ cout<<"l…

在讨论《为什么又AC又WA》回复：

因为只有上面测试点有分，下面没分，但是又没过所有测试点 @[ycy130114](/user/1285560)

在讨论《沃写的小说》回复：

我

在讨论《举报@Lac12345抄袭题解》回复：

你怎么知道我不匹配！

在讨论《样例没过，测试过了？233》回复：

测试明明就没过

在讨论《有哪一位大佬帮我看看吗 求求 不知道哪里错》回复：

```c if(a[d]==1&&a[p-a[d]]==1) {a1=d;a2=p-d;} ``` 改为 ``` if(a[d]==1&&a[p-d]==1) {a1=d;a2=p-d;} ```

在讨论《C++20(O2) 10rp蒟蒻求助（第一个点AC，其余WA）》回复：

```c while(gcd(i-cnt)==false&&gcd(cnt)==false){ cnt+=2; } ``` 改为 ``` while(gcd(i-cnt)==false||gcd(cnt)==false){ cnt+=2; } ```

在讨论《50分，可能是格式的问题，还请能帮忙看看，感谢！》回复：

正确代码： ```c #include int main() { int a=0,c,i,j,n; scanf("%d",&n); int b[n]; for (i=0; i b[j+1]) { c = b[j+1]; b[j+1] =b[j]; b[j] = c; } for (i=0; i<n-1; i++) {…

在讨论《洛谷更新日志》回复：

撒旦法4斩2让我么无法仍；‘遥欧文人水民2锁定4白人额日期为今日去微软偶尔九五七二仍浊 艾未未日期让人 的

在讨论《求GDKOI往年数据或可评测的oj》回复：

????????????????????????????

在讨论《为什么会错，请各位大佬帮忙看一看！！！》回复：

搜嘎寺内

在讨论《0分，请大佬帮忙看一看！》回复：

@[shijialing1102](/user/644649) 你这句话“在c数组中不是叠加的吗？？”我的c数组不就是叠加的吗？你这不是口是心非吗？“相当于您输出的也是小明号码与中奖号码的每一位的相等次数总和，不是中奖票数的”前面说也是，后面又说不是，这是神马意思？？？？？？？

在讨论《40分求助！》回复：

改成这样就[AC了](https://www.luogu.com.cn/record/100677231#:~:text=16%3A11%3A54-,%E6%B5%8B%E8%AF%95%E7%82%B9%E4%BF%A1%E6%81%AF,Accepted%2C%20%E5%BE%97%E5%88%86%2020.o…

在讨论《为什么全RE???!!!求助》回复：

@[Jay1022](/user/846774)

在讨论《为什么全RE???!!!求助》回复：

我不知道你那输入是啥！！所以只能帮你大改 ```c #include using namespace std; char a[252]; int main(){ cin>>a; for(int j=0;j<strlen(a);j++){ switch(a[j]){ case 'A':a[j]='T';break; ca…

在讨论《为什么会错？80分》回复：

谢谢！！

```c #include using namespace std; int main(){ string s; int b[205]; memset(b,0,sizeof(b)); cin>>s; for(int i=0;i<s.size();i++){ b[int(s[i])]++; } for(int i=96;…

在讨论《80分求助！紧急求助》回复：

这样就[AC了](https://www.luogu.com.cn/record/100644133#:~:text=09%3A38%3A45-,%E6%B5%8B%E8%AF%95%E7%82%B9%E4%BF%A1%E6%81%AF,Accepted%2C%20%E5%BE%97%E5%88%86%2010.ok%…