std没开long long，这会导致开了long long的正确代码被卡掉。 可以去udbug上看1e5个点全合并起来的数据，可以发现std爆int了。

https://www.luogu.com.cn/problem/AT_dp_w 几乎一样的题，只是蓝

和dp，枚举关联不大。 主要是RMQ问题，找充要条件有点贪心思想。 建议把标签改成：RMQ，线段树。

直接筛选几个标签默认是包含任一标签的题目， 但是我想完成的目标是搜索出同时具有几个标签的题目

在讨论《关于gcd的差分性质》回复：

@[胡金梁](/user/137162) gcd(a,b)=gcd(a,b-a) gcd(a1,a2,...,an)=gcd(a1,d2,d3,...dn) [ABC136E - Max GCD](https://atcoder.jp/contests/abc136/tasks/abc136_e)

在讨论《灌佬多》回复：

@[Zachary_zhong](/user/669171) 建议先找一篇比较详细的，重点读。 遇到不会的问题再到其他博客里找答案，作为补充。 其他博客里也有很多经典题。 https://www.xht37.com/%E9%95%BF%E9%93%BE%E5%89%96%E5%88%86-%E5%AD%A6%E4%B9…

结构体每个变量默认初始化为0吗 如果不是，如何简便的初始化为0

在讨论《关于一道反悔贪心的扩展》回复：

@[IOIer](/user/1035106) 你可以尝试将某件物品能取到的最大个数作为上界，然后二进制拆分，转化成和原问题一样的问题。

```cpp #include using namespace std; string A,B; const int maxn=4e7+10; int Z[maxn]; void sol(string S){ string str="#"+S; int n=(int)str.length()-1; int mid=0;…

给出一棵有N个结点的树（无环无向连通图）。树节点的编号从1到n。一开始，树中任何结点的颜色都是白色。有如下操作： 0 I:改变第I个节点的颜色（由白色变为黑色，或由黑色变为白色）； 1 v:查询从结点1到节点v的路径上第一个黑色结点的id，如果不存在，输出-1。

在讨论《如何数树？》回复：

@[紊莫](/user/443675) Prüfer序列

输出$N=i^2+j^2$的所有方案i，j。 $N<=1e18,i<=j$

【题目描述】阶的分类（classification） 给出一个质数p，对1到p-1的数，按照数模p的阶进行分类，求每个分类中最小的数是多少？这里1的阶被认为是1而不是0。 【输入格式】 第一行一个整数t（1≤t≤10），表示测试组数。 随后t行：每行一个数p（1≤p≤1e9）为质数。 【输出格式】 输出共t行，每行按照…

```cpp #include using namespace std; const int maxn=262144+10; const long double PI=acos(-1); int Bit[maxn],n,N; complex A[maxn],B[maxn],C[maxn]; long double a[…

在讨论《KMP考频如何》回复：

@[BIOS](/user/833124) KMP比较重要，是字符串算法中的基础。后面的AC自动机等算法前置都是KMP。

[原来的目录](https://paths-post-8av.craft.me/N0l80k2gv46Psq/b/7428BF7C-6138-4E38-B076-91453583416B/2023-%E5%B9%B4)只到2023年9月

```cpp #include using namespace std; const int maxn=300; const long double eps=1e-10; long double a[maxn][maxn]; int n,m; int main(){ while(~scanf("%d%d",&n,&m)…

$$\begin{array}{ll} 0. & abaab \\ 1. & baab \\ 2. & aab \\ 3. & ab \\ 4. & b \end{array}$$ ``` $$\begin{array}{ll} 0. & abaab \\ 1. & baab \\ 2. & aab \\ 3. & a…

在讨论《求助此题是三维偏序还是二维偏序》回复：

@[Seauy](/user/54591) @[Daniel_lele](/user/116664)

在问题未转化时，我认为只有 @ Seauy 和@ Daniel_lele 给出的判断合法的式子时正确的。如下： $j$ 成为 $i$ 的合法前继的条件为 $$\left\{\begin{array}{l}t_i\geq t_j \\p_i\geq p_j \\ 2t_i-p_i\geq 2t_j-p_j\end{arr…

在讨论《求助关于树形（依赖）背包》回复：

@[MiNi_World](/user/733154) thx

对于每个物品体积，收益给定（体积不一定为1）。 n个物品，m容量的背包。 树形背包用dfs实现能做到$O(nm)$吗，如果可以如何做。

CF标签里有dp，求此题的dp做法。 如果要输出构造方案怎么做，我的大概思路是从后往前递归处理，对于每一位记录后面有连续的1接上来，在最高位（最高的u为0，v为1的位）消掉。 如果要输出最少步骤的构造方案怎么做。 求助。

在讨论《求助，关于fread用法与正式赛注意事项》回复：

@[fangzichang](/user/678087) 我的理解是buf的大小如果在题目空间限制内都不会产生错误，请问是这样吗。

在讨论《求助，关于fread用法与正式赛注意事项》回复：

@[fangzichang](/user/678087) @[xht](/user/100544) 明白了，谢谢。

```cpp char buf[1 << 20], *p1, *p2; #define Getchar() (p1 == p2 && (p2 = (p1 = inputbuf) + fread(inputbuf, 1, 1 << 20, stdin), p1 == p2) ? EOF : *p1++) ``` 1.关于…

在讨论《关于堆求区间中位数问题》回复：

@[Q__A__Q](/user/372172) 建议你学一下对顶堆。可以参考[这题](https://www.luogu.com.cn/problem/P1168)

此题有没有AB性质做法或者别的非正解高分做法。求助。

AT最好是能显示题目难度的插件。

若给定一个从1能到任意点的有向无环图。 从1开始dfs后序遍历+记忆化搜索求每个点的dp值。 和拓扑排序保证每个点的值计算时它子节点的值都求过。 求对于这两种dp方式，拓扑能做而dfs会出错的反例。