在讨论《为什么MLE》回复：

@[complete_binary_tree](luogu://user/683859)我是傻子

```c++ #include using namespace std; struct node{ int a,b,c; }s[100010]; //int f[100010]; //int r[100010]; long long dp[80][80][80][80]; long long dp1[350][350]…

```c++ #include #define int long long using namespace std; int a[100010]; int dp[10000010]; map mp; int sum,cnt,r,c,t,n; signed main(){ ios::sync_with_stdio(0);…

```c++ #include using namespace std; long long p[500010],qh1[500010],qh2[500010]; long long mod=1e9+7; int ol=1313; long long qj(int l,int r){ return qh1[r]-qh1…

```c++ #include #define int long long const double PI=acos(-1.0); using namespace std; int read(){ int sum=0,f=1; char ch=getchar(); while (ch '9'){ if (ch=='-'…

# **2025 乔斯集训** 注：具体内容可见课件/deepseek/OI Wiki ## **DAY 1** ### **上午：** **1.** 广搜拓展 bfs spfa floyd 普通最短路 + 带权最短路 普通最短路：队列 queue 队尾插入删除 带权最短路： 01广搜 时间复杂度和普通广搜一样 **2…

```c++ #include using namespace std; struct node{ long long ol[10]; long long fg; }s[500010]; long long tot=1,cs=1; long long n,m,t; void build(string y){ cs=1;…

在讨论《球跳》回复：

回去改

在讨论《球跳》回复：

```c++ #include using namespace std; struct node{ int t,k; vector b; }; queue q; int o[100010]; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); in…

在讨论《80分求调》回复：

@[fifast](luogu://user/1402877) 谢谢，已关

```c++ #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); string a; cin >> a; if (a[a.size()-2]=='e' && a[a.size()-1]==…

```c++ #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long n,l,r; cin >> n >> l >> r; long long f=r%n,k=0; k=r…

在讨论《DEV样例过了，提交CE？》回复：

除了那俩没别的了

在讨论《DEV样例过了，提交CE？》回复：

改成稀巴烂了，至少过了 ```c++ #include using namespace std; string t,p; int n,m,k,NN[1000010]; void build(string s){ // NN[1]=0; for (int i=1,j=0;i >t>>p; n=t.size(); m=p.…

在讨论《DEV样例过了，提交CE？》回复：

```c++ #include using namespace std; string s, p; int t[1000010]; int main(){ cin >> s >> p; int sl=s.size(); int pl=p.size(); for(int i=1,j=0;i<pl;i++){ while(…

在讨论《DEV样例过了，提交CE？》回复：

ok

本来想骗分的代码一下就A了 我的代码找到公共子串就算重复部分，而题中说明了前缀和后缀 ```c++ #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s1,s2; cin…

```c++ #include using namespace std; long long s[50010][5]; long long gh[50010]; long long pd(long long x){ if(gh[x]){ if((x-gh[x])%2==0){ return 0; } } return…

在讨论《求调 样例不过》回复：

```c++ #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; const int con…

在讨论《求调 样例不过》回复：

无向图存双向边

在讨论《求调 样例不过》回复：

主函数两行注释改回来，dfs(root,0)

在讨论《求调 样例不过》回复：

```c++ void dfs(int x,int y){ dep[x]=dep[y]+1; bz[x][0]=y; for (auto i:b[x]){ if (i!=y){ dfs(i,x); } } } ``` 这我的

在讨论《求调 样例不过》回复：

dfs不大对

在讨论《求调 样例不过》回复：

改蒙了

```c++ #include using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while (ch '9'){if (ch=='-') f=-1;ch=getchar();} while (ch>='0'&&ch 9) wr…

在讨论《求调40pts》回复：

@[lizihangrq](luogu://user/1071907) 只需要把else的循环顺序(j,k)换一下就行了,在稍微一改 ```c++ else{ for(int j=T;j>=t[i];j--){ for(int k=0;k #include #include #include #include #inc…

```c++ #include using namespace std; #define N 100010 long long ans[N >1; build(p >1; ans[p =r){ ans[p]+=(r-l+1)*k; ans[p]%=mod; tag2[p]=(tag2[p]+k)%mod; return…

在讨论《求调，输入有问题》回复：

@[lizihangrq](luogu://user/1071907) 数组记得开大一点 建议<<2

这依旧是一道“典型的dp” 由题意，不难看出这是一道背包dp（01背包） 如往常一样，dp4步走 1：定义状态 以前的dp[i][j]都是表示到第i个物品容量恰好为j的最大总价值是多少，但是这一题中背包容量达到了1e9，数组开不下，怎莫办呢？ 很简单，我们只需要把状态稍微一变：dp[i][j]表示到第i个物品总价值恰好…

由题意，这也是一道典型的区间dp dp4步走 1：定义状态 dp[l][r][0/1]表示l~r的路灯全灭掉并且最后停在l/r的最小消耗 2：状态转移方程 dp[l][r][0]=min(dp[l+1][r][0]+(a[l+1]-a[l])*(s[n]-s[r]+s[l]),dp[l+1][r][1]+(a[r]-a…