[暗号](https://www.luogu.com.cn/problem/P8916) 一开始注意到这里累加贡献需要子树的每个点的颜色状态，有后效性。 有后效性就把他放进状态里…… 但这也不能状压啊。 那就反过来，不算每个子树内的答案，而是算每个点对答案的贡献。 发现每次节点所在的子树的根与节点是一个颜色时就会对答案…

这是 AC 代码： ``` #include using namespace std; #define int long long const int N=1e6+6; int now=1,n,L,c[N],sum[N],top=1,f[N]; struct node{int l,r,x;}q[N]; int w(in…

在讨论《进食后人：如果你 WA 并 58 分》回复：

``` int l=1,r=n,ans=0; while (l >1; if (a[mid].num>=x) l=mid+1,ans=mid; else r=mid-1; } return ans; ``` ！！！

在讨论《关于二分图匹配的一些问题》回复：

@[binbin_200811](luogu://user/539280) 懂了，拜谢

实在学不明白 1. 二分图可以是有向边吗 2. 1->3 3->5 2->3 3->4 这个图是二分图吗 3. 2的图的最小点覆盖是不是就选 3 一个点就行了？

``` #include using namespace std; const int N=1e6+6; int n,m,a[N],root[N],cnt,len[N]; struct node{int L,R,sum;}tree[N]; void update(int &p,int pre,int pl,int pr…

``` #include using namespace std; #define int long long const int N=2e6+6; const int M=1005; const int inf=1e9+8; struct node{int o,x,y,u,v,k,id;}q[N],q1[N],q2[…

在讨论《44 求条》回复：

``` #include using namespace std; #define int long long const int M=5e6+6; const int inf=9e18; const int N=1005; int n,a[N],f[N],ans1,s,t,ans; int head[M],cnt=1…

``` #include using namespace std; #define int long long const int M=5e6+6; const int inf=9e18; const int N=1005; int n,a[N],f[N],ans1,s,t,ans; int head[M],cnt;…

rt

``` #include using namespace std; #define ll long long ll ls(int x){return x siz[son[x]]){ son[x]=y; } } } } ll top[N],id[N],ans,w[N],z; void dfs2(ll x,ll topx)…

在讨论《玄关求条，动态开点 RE 50》回复：

@[2022dyx](luogu://user/682196) ok 谢谢

``` #include #define int long long using namespace std; const int N=5e5+5; int n,sum=1e9+7,ans,cnt=1; struct node{int l,r,ls,rs,p;}tree[N >1; if(!tree[p].ls){ t…

``` #include using namespace std; #define int long long const int N=1e6+6; int n,m,siz,a[N],minn,maxn; struct node{int l,r,z;}e[N]; bool cmp(node a,node b){retu…

2.对任意两个连通的节点 $x,y$，从 $x$ 到 $y$ 的所有路径 $x_i$（流量）的和都是相等的。 由这条，我们可以给每个点加一个势能。 设 $out(i)$ 表示 $i$ 连向的点，$in(i)$ 表示连向 $i$ 的点，可以列出来一个方程：$\sum (h_i-h_{in(i)})=\sum(h_{out…

[题目传送门](https://www.luogu.com.cn/problem/CF622E) 刚做时被难度吓到了，但好像是水紫。 发现蚂蚁是可以随便（指没有一个的限制）到根节点的，所以根节点的不同子树独立。 蚂蚁是能走就走的：因为如果是两个蚂蚁抢一个点然后这个蚂蚁等了就可以看作是另一个蚂蚁能走就走。 ### 代码实…

输出方案是是不是输出这条边的反边的权值

在讨论《80分玄关求条，已经快改成题解的样子了》回复：

@[JoyLosingK](luogu://user/1405718) 感谢，已关

``` #include using namespace std; //#define double long double int n,sum; double x[20],y[20]; double a[20][20],f[20][1 >n; sum=(1 >x[i]>>y[i]; } for(int i=1;i<=…

各位大佬在题解中提到的技巧有证明吗 如果 $i \leq \sqrt{n}$，那么直接访问 $i$。 如果 $i > \sqrt{n}$，那么访问 $\left\lfloor \frac{n}{i} \right\rfloor + \sqrt{n}$。

## 题面 [题目传送门](https://www.luogu.com.cn/problem/P10599) ## 前言 好好读题捏。 ## 正文 先看查询，这里可以分为两个部分考虑。 1. $u$ 的子树部分。 2. 从 $v$ 到 $fa[u]$ 的部分。 我们一个一个看。 子树部分直接树形背包：设 $f_i$ 为…

## 题面 [题目传送门](https://www.luogu.com.cn/problem/UVA1104) 本蒟蒻读错题觉得边数的限制是个定值…… ## 前言 @[sunxuhetai](luogu://user/778842) 秒了，我只是题解的搬运工。 ## 正文 要不是在做专题，都想不到是网络流。 首先，把行…

为什么我 @ 的都不显示

``` #include using namespace std; #define int long long const int N=100005; const int inf=1e18; int n,m,u[N],v[N],head[N q; q.push(s); while(!q.empty()){ int u=…

``` #include using namespace std; #define int long long const int N=1e5+5; const int inf=0x3f3f3f3f; int c[51][51]; int n,m,d,nn,s,t,l[N],r[N],ci,head[N q; q.pu…

在讨论《样例没过，玄关求调》回复：

更新一下代码 ``` #include using namespace std; const int inf=1e9+9; const int N=45; int T,n,m,a[N][N],b,w,cnt=1; int id(int x,int y){ return (x-1)*m+y; } int head[N*N…

``` #include using namespace std; const int inf=1e9+9; const int N=45; int T,n,m,a[N][N],b,w,cnt=1; int id(int x,int y){ return (x-1)*m+y; } int head[N*N*2]; st…

在讨论《有没有教工程题的博客》回复：

@[wjh2022](luogu://user/527206) 这是什么

推荐一下，在网上找了一圈没找到 （或者说一下，工程题是让我输入什么，输出什么）

cdq 结束消除贡献时，什么时候清零，什么时候减贡献？