两者方法求，出每个节点的及其所有后代的权值和 分别放在 f, g 数组里 详见代码里的assert ```cpp #include #include #include #include #include #include #include #include using namespace std; typedef lo…

在讨论《为什么多项式卷积等于多形式乘法？》回复：

@[Point_Lord](/user/399250) 上下限不是无穷而是多项式长度好像就对了

在讨论《树链剖分RE了 求助qaq》回复：

@[FiresonZ](/user/639483) 我刚刚用vs调试了一下 发现dfs1都爆栈了，我感到匪夷所思

在讨论《树链剖分RE了 求助qaq》回复：

invalid memory reference

```cpp #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int N = 1e6 + 5; //remember to modify the…

```cpp #include #include #include #include #include #include using namespace std; typedef long long ll; const int N = 1e6 + 5; //remember to modify the range of…

RT 这是下面是没用单调队列的呆毛 没有T的点都过了，正确性应该是能保证的 ```cpp #include #include #include #include #include #include using namespace std; typedef long long ll; const int N = 2e3…

在讨论《Graham求凸包是不是不能求出包含在边上的点？》回复：

@[Vladilena](/user/125355) orz

在讨论《Graham求凸包是不是不能求出包含在边上的点？》回复：

@[Vladilena](/user/125355) 谢谢你说的就是andrew算法吧，我以为graham就够了没学，没想到还是要学啊

**Please note that you should find all the points of P on both corner and boundary of the convex polygon.** 解上述问题时Graham就不行了

设 $M = \prod_{i = 1}^n m_i$， $M_i = \frac {M}{m_i}$, $M_i^{-1} M_i \equiv 1 \ (mod\ m_i)$ 则 $x \equiv \sum_{i = 1}^n M_iM_i^{-1}a_i$， 并且解数为 1 ```cpp #include #i…

RT

在讨论《为什么多项式卷积等于多形式乘法？》回复：

@[NaCly_Fish](/user/115864) 右边是卷积的离散形式啊，不是这么卷的嘛？ QAQ

在讨论《为什么多项式卷积等于多形式乘法？》回复：

![公式](https://img-blog.csdnimg.cn/bef80e737b6348f694e49a503d7e1896.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaVNhYmVyLQ==,siz…

$$ h(x) = f(x) * g(x) = \sum_{t = - \inf }^{+inf}f(t)g(x - t) $$

在讨论《蝴蝶变换的时候为啥不能这样判断？》回复：

@[「 」](/user/72468) 哦哦哦懂了谢谢大佬

在讨论《蝴蝶变换的时候为啥不能这样判断？》回复：

@[「 」](/user/72468) 哦哦哦不对 ```cpp for(int i = 0; i < limit; i++) if(i != r[i]) //为什么不能这样判断？ // if(i < r[i]) swap(a[i], a[r[i]]); ``` 应该是这样，但是还是不对

```c++ #include #include using namespace std; const int N = 2e6 + 5; //remember to modify the range of the data!! const int mod = 1e9 + 7; const double PI = aco…

```cpp #include #include #include #include #include #include using namespace std; const int N = 351; //remember to modify the range of the data!! const int mod…

```cpp #include using namespace std; const int N = 25 + 5; //remember to modify the range of the data!! typedef long long ll; ll n, m, t; ll a[N], b[N], c[N]; l…

在讨论《求助，为啥不能交换乘法的顺序》回复：

a是斐波那契初始的列向量，我记成了它是迭代矩阵了

在讨论《求助，为啥不能交换乘法的顺序》回复：

懂了是我傻逼了忘了a矩阵的含义了

在讨论《求助，为啥不能交换乘法的顺序》回复：

@[cmll02](/user/171487) 矩阵相同时是可交换的啊

RT ```cpp #include #include #include #include #include #include using namespace std; const int N = 2e5 + 5; //remember to modify the range of the data!! const i…

```cpp #include #include #include #include using namespace std; const int N = 500 + 5; //remember to modify the range of the data!! const int mod = 1e9 + 7; con…

```cpp #include using namespace std; const int N = 1e3 + 5; const int mod = 1e9 + 7; const int inf = 0x3f3f3f3f; typedef long long ll; int n, m, r; int rmb[N],…

``` /* * @Author: iSaber * @Date: 2021-06-02 16:45:02 */ #include using namespace std; const int N = 1e3 + 5; const int mod = 1e9 + 7; const int inf = 0x3f3f3f3…

在讨论《因为太菜了只能想到二维的dp数组求大佬看看》回复：

@[zimujunqwq](/user/118196) 我多用了一个表示当前块以那一边为高，题解都是没有的TAT

### 因为太菜了只能想到二维的dp数组 ```cpp #include using namespace std; typedef long long ll; const int N = 100 + 5; int n; int a[N], b[N], c[N]; int f[N][3]; // 以第i块结尾，用j作为高…

```cpp #include using namespace std; const int N = 2e5 + 5; long long m, d, t = 0, x, n; long long st[N][23], lg[N]; char op; int main(void) { cin >> m >> d; lg…