本人使用李超线段树通过此题（已通过李超线段树模板），遇到如下问题： - 查询 $f_i$ 时询问下标 $\sum a_i+s$ 的下凸壳对应值，插入过点 $(\sum a_i,f_i)$ 的直线，获得 $95$ 分。 - 查询 $f_i$ 时询问下标 $\sum a_i$ 的下凸壳对应值，插入过点 $(\sum a_i…

在讨论《0分，求调》回复：

为何要pushdown？ (比如1，3，查询下标2时pushdown会将原序列变为1，1)

```cpp #include #include #include using namespace std; namespace pnl { #define reg register typedef long long LL; constexpr LL N = 6000100; LL l = 1, r, k; mt19…

在枚举最高差异位时，不要错误的使用 $p$ 的逆排列，否则会获得 $60$ 分的好成绩。

`20pts` 有可能是随机权值时只随到了 $m$，没有随到 $n$，而 $m<n$。

# [CF1677](https://codeforces.com/contest/1677) [CF1677C Tokitsukaze and Two Colorful Tapes](https://www.luogu.com.cn/problem/CF1677C) 考虑将同位两种颜色连边，会形成若干个环。 对于一个…

`unordered_set` 的 `clear()` 比枚举元素 `erase()` 慢至少 $4$ 倍。 `unordered_map` 比 `unoredred_set` 慢至少 $2$ 倍。

## 重要事项 一定要带充电宝！ 一定要带 U 盘！ ## 关于机房 机房电脑配置：4 GB 运行内存，i5 8500 还原系统密码：123588 极域密码：888（极域坏掉了） ## 写在最后 最好别来

在讨论《求助，洛谷专栏如何书写位运算相关公式》回复：

@[Priestess_SLG](luogu://user/1254235) 感谢

rt，读遍了洛谷专栏全站推荐规范、洛谷 Markdown 格式手册没找到规定。 像是位运算、左右移这写符号可以写在公式里么，就像下面这样： 1. $$y=x\ll 1$$ 2. $$y=x << 1$$ 3. $$y=x \& 19$$ 4. $$y=x \land 19$$ 以上写法哪些是对的，还是都不对。

# 更快的 $\operatorname{popcount}$ ## P1 算法 考虑 $\mathcal{O}(\log n)$ 做法，以 $x\in[0,2^{16})$ 为例： $$ \operatorname{popcount}(x) = \sum_{i=0}^{15}\operatorname{popcoun…

有一张无向连通图。 用若干链或简单环恰好凑出这张图的所有边（边不重复）。 求最小的链与简单环总数。

rt，subtask 1~4 AC subtask 5 WA [题目链接](https://www.luogu.com.cn/problem/P6742) [提交记录](https://www.luogu.com.cn/record/222326086) ```cpp #include #include #includ…

rt 只有 $subtask$ $5$ WA 了 $7$ 个点 ```cpp #include #include #include #include #include using namespace std; typedef int LL; const LL N = 1010, M = 1000010; LL n, m…

如果你用Tarjan求lca来写这道题 && WA #14 #16 #17，很有可能是你没有单开一个并查集来维护连通性（因为某些原因不维护不会所有-1都查不出来） 附上代码: [WA 85](https://www.luogu.com.cn/record/216751143) [AC](https://www.luog…

# 图的连通性 ## 连通分量 **连通分量**指的是在图上的满足其中任意两点连通的极大子图。 根据连通性的具体定义不同，有： **强连通分量**：有向图上，两点互相可达即为连通。 **边双连通分量**：无向图上，

一场东拼西凑的模拟赛 ### T1 osiris 题意：给 $6$ 个数，$a,b,c,x,y,z$，有一些操作形如 `a/b/c -= 2, a/b/c ++` 求经过若干次操作可否使 $a \ge x,b \ge y, c \ge z$ 题解：统计多余的可用于重新分配的量有多少，再统计缺多少，作比较即可 ### T…

在讨论《带权排队接水怎么做》回复：

对哦 @[qiminghaonan](luogu://user/371143) 谢谢

有 $n$ 个任务，第 $i$ 个任务有完成所需时间 $t_i$ ，权重 $w_i$ 。这些任务需要顺序完成，设第 $i$ 个任务开始时的时间为 $v_i$ ，最小化 $\sum_{i=1}^n v_i \cdot w_i$ 这玩意怎么做，有除了状压DP以外的做法么，比如某些神奇的贪心 在原题机上找到了有原题，但是在U…

在讨论《关于质数（wgzs》回复：

这个性质挺重要的吧 特别是处理那种求 $[l,r]$ 区间内的一些满足某些性质的数的数量，$l,r$ 都巨大（1e8），但 $r-l$ 很小，就可以线性筛出1e4以内的质数再进行处理

在讨论《求关》回复：

关了

rt 我喜欢写qsm()

如果你 [是这样AC了4个点](https://www.luogu.com.cn/record/199147709) 那么你可能在修改时的特判有误

在讨论《洛谷 Dataset 代码征集公告》回复：

qp

在讨论《考场上脑子进水了写了这么个垃圾代码，求大佬帮忙调一下》回复：

只存$n$不就行了吗 每次$n=n-((n-1) \div 3+1)$ 然后记录第一次$n \equiv 1(mod3)$的时间

在讨论《吸艾丝劈鸡真正的题目背景》回复：

SCP-S T3乱入（结构体）

在讨论《关于今年的S》回复：

是吧……

在讨论《#17-20 WA，求帮助》回复：

开$Long Long?$