# AT_cf16_exhibition_final_f Intervals 题解 博客园，博客园，我们马上就到：[AT_cf16_exhibition_final_f Intervals 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Ca…

# [ROIR 2018] 管道监控 (Day1) 题解 [[ROIR 2018] 管道监控 (Day1) 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19260673)。 ------ ## 知识…

# [ROIR 2022] 礼物 (Day 2) 题解 博客园哦哦哦：[[ROIR 2022] 礼物 (Day 2) 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19260629)。 ------…

# [ROIR 2024] 树根 (Day 1) 题解 博客园：[[ROIR 2024] 树根 (Day 1) 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19254161)。 ------ ##…

# [ROIR 2024] 二叉树的遍历 (Day 2) 题解 博客园连接：[[ROIR 2024] 二叉树的遍历 (Day 2) 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19254107)。…

在讨论《你说的对，但__》回复：

我尝试把 lim 改为了 n+1，n+2 之类小于 lim/2 的值，结果显示是正确的

在讨论《你说的对，但__》回复：

有一个点：lim 要大于等于 2n，这是因为如果小于 2n 的话，多项式下标会溢出。 这里的错误也是一样，你赋值到 $[lim/2,lim)$ 的部分溢出了，导致变换回来时了错。

在讨论《你说的对，但__》回复：

额，抱歉我看错问题了。 问题好像出在 lim 范围

在讨论《你说的对，但__》回复：

原因是 FFT/NTT 一类变换基于分治，长度必须是 2 的整数幂次。

在讨论《你说的对，但__》回复：

换句话说，原卷积范围和变换范围不同。

在讨论《你说的对，但__》回复：

@[Zyj6](luogu://user/1277405) 你虽然赋值的范围是 [1,n]，但是变换是在 [1,lim] 之内，所以你在 (n,lim] 内赋的值会影响变换后的多项式。 但是正确的多项式要求 (n,lim] 系数为 0，这就会导致问题。

在讨论《你说的对，但__》回复：

额，是 lim-n+1 个吧

在讨论《你说的对，但__》回复：

@[Zyj6](luogu://user/1277405) 你给 b 赋值的是系数，会影响变换结果，后面 n+1−lim 个会在变换后起作用

# [COI 2019] IZLET 题解 博客园：[[COI 2019] IZLET 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19237876)。 ------ ## 知识点 构造，并查集。…

# [JOI Open 2023] 花园 / Garden 题解 博客园链接：[[JOI Open 2023] 花园 / Garden 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19228840)…

# [集训队互测 2015] 上帝之手 题解 博客园：[[集训队互测 2015] 上帝之手 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19215675)。 ------ ## 知识点 线段树，分块…

在文章《题解：P11113 [ROI 2024] 2026 (Day 1)》发表评论：

@dread_breaker，由于 $m \times n \le 10^6$，所有环的点总数不超过 $O(m \times n)$，所以复杂度有保证。

# P9001 [CEOI 2022] Parking 题解 ------ ## 前言 笔者认为自己的分析较有利于代码实现，而且理解也来的容易。 ## 知识点 构造，模拟，图论，环，链。 ## 分析 ### 暴力 首先对于 $M\le 4$ 的部分有暴力 BFS，可以 $O(m^2(2m)!)$ 过。 ### 性质 然…

答案的范围可以到 `long long` 偶。 不开的话最后两个点过不了。

# P9262 [PA 2022] Łamigłówka 题解 博客园链接：[P9262 [PA 2022] Łamigłówka 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19075252)。…

# P9873 [EC Final 2021] Beautiful String 题解 博客园链接：[P9873 [EC Final 2021] Beautiful String 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-lit…

# CF720E Cipher 题解 博客园链接：[CF720E Cipher 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19072342)。 ------ ## 知识点 进制，模拟，贪心。 ##…

# AT_s8pc_4_e Enormous Atcoder Railroad 题解 博客园链接：[AT_s8pc_4_e Enormous Atcoder Railroad 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litte…

# P11118 [ROI 2024] 无人机比赛 (Day 2) 博客园链接：[P11118 [ROI 2024] 无人机比赛 (Day 2) - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/1906885…

# P11119 [ROI 2024] 保持连接 (Day 2) 博客园链接：[P11119 [ROI 2024] 保持连接 (Day 2) - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19068394)…

# P11113 [ROI 2024] 2026 (Day 1) 题解 博客园地址：[P11113 [ROI 2024] 2026 (Day 1) 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/190…

# [CCO 2024] Telephone Plans 题解 [[CCO 2024] Telephone Plans 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/articles/19049387)。 ------…

# [CCO 2024] Heavy Light Decomposition 题解 博客园链接：[[CCO 2024] Heavy Light Decomposition 题解 - Add_Catalyst - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/…

在讨论《井湿逅壬(用自然溢出的入)》回复：

@[ZHL_Kianaisthecutest](luogu://user/1420943) 其实过了的代码再交一遍很大可能就过不了了,所以用处也不大

在讨论《井湿逅壬(用自然溢出的入)》回复：

这种方法有缺陷，能不能过也是有概率的……