给定长为 $n$ 的序列 $S, T$，$S_i, T_i \in \lbrace 1, 2 \rbrace$ 且两序列 $1$ 和 $2$ 的数量分别相等。每次操作可以在 $S$ 中选取一个**长度不超过** $3$ 的区间，将其中的数左右翻转，操作的代价为区间内数的和加上常数 $C$。 求一种总代价最小的将 $S$…

在脚本中直接修改 `$0.value`，在 React 页面上可能无法起作用，体现为程序内部存储的表单数据并未被修改，当手动修改 `input` 内容时会触发更新，表单内所有 `input` 重新变为脚本修改之前的状态。 比如，若原先所有 `input` 为空，通过给 `$0.value` 赋值，页面上的 `input…

在讨论《求一些经典的trick》回复：

@[_Z_Y_X_](/user/274935) 位运算求和可以拆位：分开考虑每一个二进制位，把值域变为 0/1，可能就会有更简便的做法（比如转化成计数），最后将结果乘上二进制位对应的位值（比如第 $x$ 位就呈上 $2^x$）。 如果 dp 转移方程可以写成类似 $dp(i)=\min_j{f(j)+g(i)h(j)…

在讨论《C++ 代码高亮出bug》回复：

渲染结果的 HTML 结构也是错的。

洛谷使用的代码高亮无法完全正确应用于 C++14 的数位分隔符。如下： ```cpp #include int main(){ int a=100'000; cout #define a 100'000 int main(){ std::cout<<a<<'\n'; return 0; } ``` 中，`100'000…

在讨论《关于指针》回复：

@[TankYu](/user/408071) @[TankYu](/user/408071) 遇到实在想不出来的类型，或者懒得写类型的话，可以写 `template`： ```cpp template void insert(T t){ //... } ``` 或者，干脆用 `auto`： ```cpp void i…

$M$ 可能为 $0$，此时字符串 $S$ 为空，即**输入第三行为空**。

本人坐标 GD。

在讨论《有关键字能过编译吗》回复：

@[Shui_Dream](/user/104487) 我没用过虚拟机，不过想要提醒你一点。 使用 `printf("%d",a)` 输出 `unsigned int` 类型的变量 `a` 的值，在 Windows Dev-C++ 自带编译器（gcc 4.9.2）下编译是连警告都不会报的（即使开了 `-Wall`）；而…

在讨论《关于渐进的一点疑惑》回复：

@[Ginger_he](/user/379058) @[_Karasu_](/user/123451) 谢谢

$f(a+\max(a,b))=O(\max(a,b))$ 和 $f(a+\max(a,b)) = O(a+b)$，哪个（些）是较为贴切的？

在讨论《关于解绑 cin cout》回复：

我不知道为什么你会炸；我一般是 `cin.tie(0),cout.tie(0);`，而且据说好像 `cout.tie(0)` 是不必要的。 我的评价是：你可以尝试使用 ` `。 附最近写出来的模板： ```cpp #define gImmediate(...) namespace{struct _{_(){__VA_A…

在讨论《求助，为啥我发的帖子回复好多不见了》回复：

能看到你 10 分钟前的回复

所谓“字符串模拟题”，就是和字符串有关，又和正经字符串算法关系不大，而多半是按题意模拟的题目。 我目前做过的比较符合这个标准的题目有[P1039](https://www.luogu.com.cn/problem/P1039)和[P6103](https://www.luogu.com.cn/problem/P6103…

如题，访问时会卡很久然后提示 timeout 超时。 是记录太多了还是什么别的原因吗？

在讨论《求》回复：

不太能理解非得用 `s.substr()` 做这道题的意义…… 你硬要用的话，可以用 `s.substr(i,1)` 代替 `s[i]`。

在讨论《How 浮点数高精度快速幂》回复：

高精度整数乘法，朴素算法 $O(n^2)$，可以使用各种优化，貌似使用 FFT 可做到 $O(n\log{n})$ ~~但我不是很懂~~。 高精度浮点数乘法，只需额外记录小数点后有几位，复杂度一致。 高精度浮点数快速幂，只需进行 $O(\log{n})$ 次高精度浮点数乘法，总时间复杂度 $O(n\log^2{n})$…

[这里](https://www.luogu.com.cn/discuss/651743)

我这题已经通过了，但是跑得很慢(~800ms)，同机房大佬（对，就是本题讨论版的前一个帖子的发帖人）不仅代码比我短跑得还很快（不到 80ms）。（都加了 O2） 感觉我们的算法大体上是一致的啊……建图一样，费用流也写得差不多…… 所以怎样优化啊/kk [我的记录](https://www.luogu.com.cn/re…

在讨论《关于这题的建图》回复：

得看你怎么建图。

事情是这样的。我写了一个结构体，长这样： ```cpp struct node{ struct base_node{ int rt,l,r; }_0; union{ #define reg(fn,...) struct fn __VA_ARGS__ _##fn reg(seq_add,{int s; int e; ll…

在讨论《有没有免费的内网穿透软件》回复：

@[u822844](/user/822844) 求/kel

在讨论《qα(n) 的静态区间或怎么做，找了半天没找到》回复：

@[fast_photon](/user/539724) 拆位？

在讨论《【悬关】一个问题》回复：

（虽然没有直接回答

在讨论《【悬关】一个问题》回复：

 ——网图

在讨论《C++引用》回复：

引用变量不能重新绑定，所以在后者的写法中 `v=f[i+1][j+1];` 实际上等价于 `f[i+1][j]=f[i+1][j+1];`。

在讨论《关于只需支持区间设 1 和查询区间与的 ODT 的时间复杂度》回复：

@[yhk1001](/user/191754) 这我也知道，但是感觉我这么写单次查询就是稳定 $O(\log{n})$，查询上卡不了

在讨论《关于只需支持区间设 1 和查询区间与的 ODT 的时间复杂度》回复：

[代码](https://www.luogu.com.cn/paste/xxvvwf58)

在讨论《std::complex 性能如何？》回复：

@[masterhuang](/user/365021) 这是迷信 STL 常数大吗……你可以去看看 STL 复数的标准库实现，我真找不出来哪里可以导致常数问题

形式化题面[戳这看](https://www.luogu.com.cn/problem/U319026) 感觉由于操作特殊，即使数据不随机，复杂度也是 $O((n+q)\log{n})$。 可以证明/证伪吗？