这道题题意有一些地方一直不明白,各位能帮忙看看嘛 [问题链接](https://www.luogu.com.cn/discuss/733151)

在讨论《可以帮忙解答关于这道题题意的疑问嘛?》回复：

[问题链接](https://www.luogu.com.cn/discuss/733151)

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

为什么以下输入的结果是`3`而不是`6`呢.以下三个长方形不也是无交吗. ``` 6 1 3 1 0 2 1 2 2 2 1 1 2 2 0 3 3 1 3 ``` ![示意图](https://cdn.luogu.com.cn/upload/image_hosting/sjmqxkf4.png?x-oss-proce…

1. 导出的题面中样例如果过长样例无法显示完全，请问有办法让样例表格中的文字自动换行吗。 2. 目前导出的题面虽然描述已经是中文了，但是一些其他信息比如时间限制/空间限制/输入输出这些关键字还是英文，请问有办法把这些东西修改成中文吗。 还有就是我到github上去找有没有别人写的`olymp.sty`样式文件，但是很少…

在讨论《是否向上取整的整除分块？》回复：

@[Alpha1022](/user/75840) 可以给个大概的推法或者式子或者代码吗

在讨论《是否向上取整的整除分块？》回复：

@[rui_er](/user/122461) 然后怎么去枚举呢，上下不是都有变量吗？

一个整数做除法向上取整和向下取整能得到的取值数量应该都是根号级别的,但是向下整除的除法所有的取值可以用数论分块在根号复杂度时间枚举出来，那么向上整除的除法是否也有办法能够快速枚举出来所有的取值呢？

在讨论《关于暴力计算多项式除法》回复：

@[bamboo123](/user/369181) 好的谢谢

在讨论《关于暴力计算多项式除法》回复：

@[bamboo123](/user/369181) 大除法是指大数除法吗？但是还是看不明白是怎么操作的呀。。。

原问题 [CF1548C](https://www.luogu.com.cn/problem/CF1548C) 有多项式做法 答案为 $$ \left[x^i\right] \frac{(x+1)^{3 n+3}-(x+1)^3}{(x+1)^3-1} $$ 题解里说分母次数比较低的情况可以暴力$O(n)$计算多项式的…

在讨论《请问能给一些通过分治减少重复计算的题目吗？》回复：

比如分治优化`DP`,做一些计数之类的,

如题,有没有一些通过分治减少重复计算的典型例题

赛时我写的代码也是分别用两种策略，比较大小。 比如在只使用删除操作的策略时,我找到第一个元素后从$1$遍历到$n$，如果当前数字能添加到当前序列的后面就贪心地添加(方法参见代码),然后把剩下的元素加进答案,然后有剩余的操作就弹出最后的元素,但是这样会`WA`，请问这种写法的问题在哪里呢? ``` int n, m; c…

在讨论《今晚ABC G题的建图问题》回复：

@[xyf007](/user/68273) 明白了,原问题中负数点不能被选表示这一行和这一列不能同时被选,也就对应在网络流中$(S,i)$和$(h+j,T)$不能同时被割。 加上这条边后如果上面这两条边都被割了,那么$h+j$一定属于源点$S$所在的集合,$i$属于汇点$T$所在的集合,但是因为$给h+j$到$i$加…

在讨论《今晚ABC G题的建图问题》回复：

@[xyf007](/user/68273) 所以这条边的目的是让让S到i和j+h到T这两边不能成为割边吧，但是按题目里的意思应该是这两条边至少一条是割边。。。我也不知道是我哪里理解出了问题

在讨论《今晚ABC G题的建图问题》回复：

@[xyf007](/user/68273) 所以为啥是这条边是j+n到i而不是反过来呢?

在讨论《今晚ABC G题的建图问题》回复：

或者说为啥加这样一条边就可以达到让i和j这两条边不能同时成为割边的效果呢？

官方题解[https://atcoder.jp/contests/abc259/editorial/4298](https://atcoder.jp/contests/abc259/editorial/4298) 这里建图中有一句`g.add_edge(h+j, i, inf)` 格点值为负数值从右向左连一条无穷容量的…

在讨论《python 语言速度》回复：

数字大了之后就相当于高精度运算了，每次都是$O(n)$,正常`Python`比`C++`慢$5 \sim 10$倍左右

`KD-Tree`不是正解,只是准备用这题练习一下`KD-Tree`,但是发现最后询问的时候,必须是按照建树过程中排好的顺序去询问才能`AC`,我试过了`shuffle`询问的次序也不能`AC`这是为什么呢？ ``` #include #include #include #include #include using…

在讨论《今晚ABC的G题的最小割问题》回复：

@[rxjdasiwzl](/user/96446) 明白了，最后一次bfs返回的结果是false,所以不会用find去找增广路，所以d数组不会被改变

在讨论《今晚ABC的G题的最小割问题》回复：

@[rxjdasiwzl](/user/96446) find函数中优化的时候可能会把`d`里某些地方标为`-1`，不会影响吗？

[ABC239G](https://atcoder.jp/contests/abc239/tasks/abc239_g) 在跑完Dinic算法之后，怎么判断哪些边属于割边呢？ 为什么下面的代码里用分层图的`d`数组可以判断出来那些点被用到了呢？ ``` #include #include #include using…

在讨论《提问有关动态树(LCT)的link操作》回复：

@[hly1204](/user/242973) @[ExplodingKonjac](/user/279800) 谢谢两位，我已经明白了，因为`x`要有父亲结点的虚边那么一定是连向他在原树的父亲结点，但是在`access`的过程中`x`的父亲结点已经打通了一定在`splay`中所以把x转到`splay`的根节点后其父…

在讨论《提问有关动态树(LCT)的link操作》回复：

@[hly1204](/user/242973) 那为什么$a$在原树中一定没有祖先呢，虽然$a$是原树的根，但是不一定是splay的根节点，如果$a$是是父亲节点的左儿子也可能满足$a$为原树的根

在讨论《提问有关动态树(LCT)的link操作》回复：

完整代码 ``` #include #include using namespace std; typedef long long LL; const int maxn = 1e5 + 5, INF = 0x3f3f3f3f; struct Node{ int s[2], p, v, sum; bool rev; }t…

``` void makeroot(int x){ access(x); pushrev(x); } int findroot(int x){ access(x); while(tr[x].s[0]) x = tr[x].s[0]; splay(x); return x; } void link(int x, int…

在讨论《求助，动态规划问题》回复：

@[panyaoyu](/user/546401) 初始条件好像写错了，应该是$f[0][n] = 1$

在讨论《求助，动态规划问题》回复：

$f[i][j]$表示已经取了i个木块且最后一块长度是j的方案数目 状态转移方程 $f[i][j] = \sum_{k = j}^{n}f[i-1][k]$ 初始化$f[0][0] = 1$ 最终结果为$\sum_{k=1}^nf[h][k]$