在讨论《我灰名了？》回复：

[this](https://www.luogu.com.cn/discuss/1211634) 计算方式应该还有点 bug。你 谷 日 爆。

https://www.luogu.com.cn/discuss/1211384

在讨论《求问+题单。》回复：

@[Eason_lyx](luogu://user/930718) thx（。＾▽＾）

在讨论《求问+题单。》回复：

@[__pyx__](luogu://user/991302) 只是勉勉强强 QwQ，题目涉及的算法比较熟悉或者题意指向做法明显的话就可以。经常对着题面只能想到暴戾……

在讨论《请求》回复：

@[QQzhuchenyu](luogu://user/1908275)

在讨论《请求》回复：

注意题目数据范围。本题要用 ```long long```。

如何比较系统地提高 oi 水平备战 NOIP。 本人高一。今年8月左右才开始搞 CSP 提高组有关。 是提高组 2=都不一定能稳拿的蒟蒻。 高考肯定是走 whk，打信竞只是一点爱好加看有没有机会能帮到升学，但也想给自己 OI 生涯一个比较满意的答复。 目标是切掉 T1T2 其中一题。 算是刚学完提高组考纲，知识点啥的都…

在讨论《如何区分贪心和DP》回复：

有一个玄学方法看数据范围。我们教练说一般 $10^5$ 往上就不大可能是 dp 了。数组会炸。

在讨论《我是天才》回复：

？

## 题意 给定一个无向图 $M$，删除一条边后满足剩余图**恰好有 $2$ 个**强连通分量。 输出合法方案中两强连通分量点权差最小值，无合法方案则输出 $-1$。 ## 思路 看到联通分量和删边，自然而然地想到**桥（割边）**。 我们对原图中连通分量个数 $scc$ 进行讨论。 1. $scc>2$ 易得此时无论…

## 最近公共祖先 LCA 倍增。 ```cpp int fa[][M],depth[]; void dfs(int fr,int x){ fa[x][0]=fr; depth[x]=depth[fr]+1; for(int i=1;i depth[y]){ if(depth[fa[x][i]]>=depth[y])…

## 最短路 ### dijkstra ```cpp memset(d,0x3f,sizeof(d)); priority_queue > q; q.push(make_pair(0,s)); d[s]=0; while(!q.empty){ int u=q.top().second; q.pop(); if(f[u]…

在文章《P11832 [省选联考 2025] 图排列 题解》发表评论：

%%%%%%

在讨论《这道题两次二维dp能过吗。》回复：

@[complete_binary_tree](luogu://user/683859) 谢谢dalao一下就懂了。

我的做法是第一次dp时记录下路径，然后按照记录路径把走过的地方置0，再跑一次dp，最后取两次dp之和。 但是我的代码只有72分，不知道是代码实现的问题还是思路问题……看题解全部都是四维dp。 另外附上我的72pts代码。求条玄关。 ```cpp #include #define int long long using…

~~写篇题解纪念一下本苣蒻不看题解标签做出来的第一道蓝题。~~ --- ## 思路 题意已经十分明显了。这是一道混合背包问题。 我们可以把物品分成两类——第一类普通物品，第二类奇货。 --- ### 第一类 多重背包的板子。 看一眼数据范围直接暴力肯定会超时。需要进行优化。 多重背包的优化有二进制拆分及单调队列两种方法…

QwQ ```cpp #include using namespace std; const int S=2e7+10; long long la,lb,nxt[S],ext[S]; char a[S],b[S]; long long ans; void add(char *x){ int l=strlen(x),p=…

在文章《题解 P1600 【天天爱跑步】》发表评论：

orz%%%大佬图挂了也不影响阅读

不开**long long**见祖宗

在讨论《52pts求调……码不动了》回复：

@[wisdom2010](luogu://user/1251525) 谢谢谢谢( ఠൠఠ )ﾉ

```cpp #include using namespace std; int n,m,s,f[100010],d[100010]; vector > M[100010]; void kku(){ d[s]=0; priority_queue > q; q.push(make_pair(0,s)); while(!q…

QwQ ```c #include #include #include using namespace std; int n,m,g[110][110]; int main(){ scanf("%d%d",&n,&m); // memset(g,1010,sizeof(g)); for(int i=1;i<=n;i++…

``` #include using namespace std; double d1,c,d2,maxn,ans,last; int n,now; struct GGBond{ double d,p; }o[10]; bool tmp(GGBond a,GGBond b){ return a.p >d1>>c>>d2…

在讨论《洛谷大版本更新通知》回复：

qp

code如下 ``` #include using namespace std; const int N=10000010; int n,x; int p[N],np[N],ni; bool QwQ(int a){ while(a){ if(a%10==7) return true; a/=10; } return f…

```c #include using namespace std; string S; int len; char ans[110]; stack s; stack x; int main(){ cin>>S; len=S.length(); for(int i=0;i<len;i++){ if(S[i]=='('…

在讨论《编译错误，求救！悬棺》回复：

@[JoneSno](/user/1066020) 输入几个变量就要几个

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

ด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็

```c #include #include #include #include #include using namespace std; int n,r,q,w[100010]; struct GGBond{ int s; int num; }per[200010],win[100010],lose[100010]…

60分： ```c #include #include #include using namespace std; long long k,n,e,d; long long p,q; int main(){ // freopen("decode1.in","r",stdin); // freopen("decode1.…