在讨论《24 Pts 求调》回复：

已过，感谢@[zzz13579zzz](luogu://user/754829)

```cpp #include #define int long long #define N 25005 #define INF 1e18 using namespace std; int c,t; int n,m,o; struct Edge{ int v,w; }; vector g[N]; int vis[N]…

```cpp #include #define int long long #define N 105 #define INF 1e18 using namespace std; int n,m,r; int v[N],t[N],w[N]; int dp_num[N][N],dp_time[N][N]; signed…

# 背包问题 背包问题是一个经典的动态规划的问题，大致是给定一个背包的容量与一些物品的重量和价值。要求在**物品总重量总和不超过背包容量**的前提下，使所得**物品总价值最大**。 背包问题大致分为以下几种类型：01 背包、完全背包、多重背包、分组背包等。 ## 01 背包 01 背包问题是背包问题中最基础，也是最简单…

## Day 0 行李淋了一路的雨，湿了…… 晚上打开 Day 1 的题单一看 1 蓝，其他都是紫。 ## Day 1 第一天是**单调队列、树状数组、倍增、并查集**，最后只会跟着 A 掉一些简单的。 ## Day 2 第二天上午是**普通线段树、主席树、扫描线**，然后用树状数组 A 了前 2 题。 下午是最难熬的…

# 题目描述 在 $n\times n$ 的地图上，有 $m$ 条地毯，求每个格子上的地毯覆盖数。 # 思路分析 ## 方法一（TLE） 最简单的方法即为暴力。使用二维数组 $a$ 记录每个格子的地毯覆盖数，每次遍历地毯所覆盖的每一个格子。 ```cpp #include #define N 5005 #define…

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

@[Whn19770525](luogu://user/1460644) ```cpp #include #include #include using namespace std; int main() { int n,i,t=0,z; bool flag=true; cin>>n; for(int p=2;z+p<…

```cpp #include #define N 50005 #define int long long using namespace std; int n,ans; int x[N],y[N],lenx,leny; struct Line{ int le,ri,h,tag; } line1[N],line2[N]…

在讨论《帮忙看一下这篇题解问题（违规自删）》回复：

感谢，已调 @[Walrus](luogu://user/908424)

[B4181](https://www.luogu.com.cn/article/lhvpo4su) 问题：【中文标点符号】与【英文、数字、公式或汉字】或【汉字】与【汉字】之间不应添加多余空格。

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

@[ruanzihan2025](luogu://user/1814946) 可能是没有处理一件都买不了的情况

在讨论《WA10pts求条》回复：

@[yi105011](luogu://user/1241185) ```cpp #include #define int long long using namespace std; const int N = 300010; int n , m , fa[N][30] , dep[N] , f[N] , ans;…

在讨论《WA6pts求条》回复：

```cpp #include #define int long long using namespace std; const int N = 100010; int n , m , fa[N][30] , dep[N] , f[N] , ans; vector v[N]; void build (int id ,…

## 前置芝士 [快速幂](https://www.luogu.com.cn/problem/P1226)。 ## 题目概括 给定一个整数 $n$，考虑所有长度为 $n$ 的 01 字符串（可以包含前导零）。每个字符串对应一个二进制数 $C$。 对于每个 $C$，设其异或之力为 $a$，计算 $a$： - 如果 $C…

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

评测机日常暴毙（波动）

在讨论《快读/输入输出流+\n仍然TLE求调》回复：

@[gotodo](luogu://user/537030) 加上：```cpp ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)```; 然后把输入/出全部改成 cin/cout [AC记录] (https://www.luogu.com.cn/record/22966…

在讨论《快读/输入输出流+\n仍然TLE求调》回复：

直接输入输出流全关最快

在讨论《帮忙看一下这篇题解的问题》回复：

感谢%%%

[题解](https://www.luogu.me/article/491u3t2j)（违规自删） 原因：数学公式（运算式、运算符、数学推导、参与运算的常数、作为变量的字母等）应使用 LaTeX。

在讨论《关于 P1903 的小问题》回复：

@[__liujy](luogu://user/1657369) [code](https://www.luogu.com.cn/paste/ugvj3ubp)

两份相同的代码 [一份TLE on #10](https://www.luogu.com.cn/record/229430732) [一份 AC](https://www.luogu.com.cn/record/229431072) 求教！！！

在讨论《58 pts WA 7-12（替罪羊树）》回复：

@[yi105011](luogu://user/1241185) @[H_dream](luogu://user/1180231) @[sevenki](luogu://user/1014573) @[HZHDCM](luogu://user/817681) 大佬求调 QAQ

```cpp #include #define N 100005 #define ALPHA 0.75 using namespace std; int root, idx; struct Node { int ls, rs; int val; int size; // 子树实际存储数值的结点数量 int tot; /…

```cpp #include #define N 100005 #define ALPHA 0.7 using namespace std; int root, idx; struct Node { int ls, rs; int val; int tot; // 当前子树占用的空间，包括实际存储的结点和被删除的结点…

# 求调%%% ```cpp #include #define N 1000005 #define INF 0x3f3f3f3f using namespace std; int n,m,p,q,x,y; int a[N*3],ans; deque que; int main(){ ios::sync_with_std…

```cpp // Problem: Luogu P1841 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1841 // Memory Limit: 125 MB // Time Limit: 1000 ms // // Powered by…

```cpp // Problem: Luogu P1841 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1841 // Memory Limit: 125 MB // Time Limit: 1000 ms // // Powered by…

```cpp #include #define MAXN 2000005 using namespace std; string s; char str[MAXN]; int m[MAXN],w[MAXN]; int ln,rn,maxn = -1; bool check(char x){ if ((x>='a'&&x…

# 问题描述 我们有一个长度为 $n$ 的 01 字符串 $S$（下标从 $1$ 开始）。 现在有 $Q$ 次询问，每次询问给出一个子区间 $[l,r]$。我们需要判断是否存在一个"有趣子序列"，满足： - 与 $[l,r]$ 的字符序列相同。 - 不是连续的子区间。 如果存在这样的"有趣子序列"，输出 Yes，否则输…

在讨论《求树形背包题解》回复：

@[H_dream](luogu://user/1180231)%%%