```cpp #include #define fi first #define se second #define mkp make_pair #define pii pair #define ls(k) z[k].son[L] #define rs(k) z[k].son[R] #define lson ls(k)…

## 这是一道 DP 题，让我这个蒟蒻来练习一下 DP 题意： 有 $N$ 个小朋友，编号从 $1$ 到 $N$。 第 $i$ 个小朋友手里有 $A_{i}$ 颗糖果。 你的任务是通过尽可能少的操作，让最终 $N$ 个小朋友手里的糖果数都一样。 - 每次操作，选出两个不同的小朋友 $x,y$，再选一个正整数 $z$(不…

在讨论《警示后人：x[i]=0》回复：

给队爷磕头了

csp2025的成绩已经出来了，我并不满意，并且带有很深的遗憾。带着非常痛苦的心情来复盘一下今年的比赛。 T2由于太想切掉T3于是犯下了低级错误，把$1$写成$n$，失去了15pts T3是最可惜的一道题，原本能拿到满分，但是我测错了代码以为不对，于是没交这份代码，然后只留下了特殊性质的15pts。 T4因为最后心态爆…

在讨论《11pts WA+TLE》回复：

@[New_user_wh1](luogu://user/1817555)感谢%%%

在讨论《WA #10权值线段树》回复：

真的是输出b[p]吗

```cpp #include #define INF 0x3f3f3f3f using namespace std; const int N = 233; const int M = 5000; int w, n, m, cnt; int head[M], dis[N], vis[N], sum[N]; struct…

在讨论《求助求助，tarjan+topsort 25pts》回复：

所以过了吗

在讨论《求助求助，tarjan+topsort 25pts》回复：

其实他的tot序就是拓扑序的反序，没必要拓扑，但是我并没有发现什么问题

在讨论《如果你的样例不过》回复：

@[qdl66666666](luogu://user/1205023) %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%…

在讨论《**if**你WA#4，#22…… pts50》回复：

%%%

在讨论《如果你50pts》回复：

%%%

```cpp #include #define ls z[k].son[L] #define rs z[k].son[R] using namespace std; typedef long long ll; const int L = 0, R = 1; const int N = 1e5 + 10; int n,…

### [模板](https://www.luogu.com.cn/problem/P3379)

在文章《题解：P9245 [蓝桥杯 2023 省 B] 景区导游》发表评论：

%%%

WA on #2 #5 code ```cpp #include #define int long long using namespace std; const int N = 110; const int INF = 1e18; int a[N], mx[N][N], vis[N][N], mn[N][N]; in…

在文章《题解：P1001 A+B Problem》发表评论：

%%%orzorz

在讨论《FHQ-treap 没过样例 44pts 求调》回复：

@[jackson_cao](luogu://user/1054700)666

在讨论《FHQ-treap 没过样例 44pts 求调》回复：

@[jackson_cao](luogu://user/1054700)不是哥们，这是平衡树，我合并了，他不就成了一颗二叉搜索树吗？？？

[记录详情](https://www.luogu.com.cn/record/200634223) ```cpp #include #define lc(x) tre[x].lc #define rc(x) tre[x].rc #define siz(x) tre[x].siz #define val(x) tre[x…

```cpp #include #define INF 0x3f3f3f3f #define MOD 100003 using namespace std; const int xx = 1e6+5; int n,m,cnt,head[xx],dis[xx],vis[xx]; long long ans[xx]; st…

## 文章背景 由于本蒟蒻在周六的GESP考试中，过于贪心导致10分部分分都没拿到，以67分（大约）险过5级，心中种种不甘促成要打这道题的决心，再加上还要改改马蜂，这便是改马蜂后的第一道AC的题。 [题目链接](https://www.luogu.com.cn/problem/P11233) ## 歪门邪道的方法 这个…

[题目链接](https://www.luogu.com.cn/problem/CF2038L) ## 题目大意 已知一个木块的长度是60，问你怎么拆可以用最少得木条拆出n个18，n个21，n个25的小木条。 ## 思路 我们很容易发现当最优方案一定是以下3种，其他方法一定比这3种要劣。 - 方案一：2根21和1根18…

[题目链接](https://www.luogu.com.cn/problem/P11230) ## 题目大意 每个人都有一个词库，接龙第一轮只能以1开头，其他轮必须以上一轮接龙序列最后一个数字开头，接龙序列长度不超过k。问你r次接龙能不能以c结尾，若能，输出1，否则输出0。 ## 题目分析 这个题的正解肯定是动态规划…

在讨论《为什么前三个点WA了，是sqrt精度有问题？》回复：

@[Zhi_ptb](/user/1383823) 我建了双向边就过了

在讨论《为什么前三个点WA了，是sqrt精度有问题？》回复：

@[Zhi_ptb](/user/1383823) 那怎么改啊

```cpp #include #include #include #include #define INF 0x3f3f3f3f; using namespace std; const int maxn = 233; const int maxm = 2333; int n,m,s,head[maxn],t,vis[…

```cpp #include #include #define int long long using namespace std; const int maxn = 2510; const int maxm = 2e5+100; int n,m,u,v,w,cnt,head[maxn],vis[maxn],dis[…

```cpp #include #include using namespace std; int n,m,k,cnt=1,ans,f[5010]; struct edge{ int u,v,w; }e[200010]; int find(int k) { if(f[k]==k) return k; else retu…