在文章《solution of P11338》发表评论：

f 数组的意义就是满足上述限制的数的和

在文章《CSP-2025 游记》发表评论：

猎奇

在文章《csp2025》发表评论：

良作无rua

在讨论《求问 S2 T2》回复：

你可以维护 $f_s$，表示新加的点集为 $s$ 时的最小生成树的边集，然后每次枚举 $s$ 的时候只用 $f_{s \oplus lowbit(s)}$ 和 点 $lowbit(s)$ 的边集求 kruskal，这两个都可以做到提前有序，所以合并时直接归并即可。

在讨论《求问 S2 T2》回复：

@[Super_Masarada](luogu://user/935377) 但是你会发现排序可以直接归并。

### [CF804D Expected diameter of a tree](https://www.luogu.com.cn/problem/CF804D) 显然这道题的期望可以转化为每种情况的直径和除以总情况数。 $-1$ 是好判断的，这里不再赘述。 考虑刻画连边后的直径长度。 记两棵树原本的直径分别为 $d_…

在文章《P5298》发表评论：

评测机先生，时代变了

### [CF2126G2 Big Wins! (hard version)](https://www.luogu.com.cn/problem/CF2126G2) 考虑二分答案。 设当前二分的答案为 $x$，考虑判断这个答案是否合法。 check 的时候考虑枚举最小值的值 $a$，记其位置为 $pos$，判断能否有一…

### [CF2111G Divisible Subarrays](https://www.luogu.com.cn/problem/CF2111G) 考虑对于每个 $x$ 求出满足条件的区间。 一个经典的 trick 是：将所有 $ 0$。故考虑二维差分，将矩形加变为四个单点加，然后单点查询变为矩形求和。 考虑对于单…

### [P11338 [COI 2019] LJEPOTICA](https://www.luogu.com.cn/problem/P11338) 显然的数位 dp，把 $\left [ A,B \right ]$ 拆成 $\left [ 1,B \right ]$ - $\left [ 1,A-1 \right ]…

### [[ABC421G] Increase to make it Increasing](https://atcoder.jp/contests/abc421/tasks/abc421_g) 一个显然的转化是将原序列转为差分序列 $d$，其中 $d_i= a_{i+1}-a_i$，那么操作 $[l,r]$ 就变为…

在文章《ACAM SA SAM PAM》发表评论：

我代表金正恩同志膜拜您

在讨论《联合省选 2025 集中讨论贴》回复：

@[AVENGER_M](luogu://user/676025) day2

在讨论《联合省选 2025 集中讨论贴》回复：

T1使用分块会不会卡。

## CF856D Masha and Cactus [题目传送门](https://www.luogu.com.cn/problem/CF856D) 显然题目可以转化为选择一些路径不交的链，使得这些链的权值和最大。 考虑一个较为暴力的 dp 做法。 设 $f_u$ 表示以 $u$ 为根的最小答案。 则第一种转移是 $…

## [P10141 [USACO24JAN] Merging Cells P]([P10141 [USACO24JAN\] Merging Cells P - 洛谷 (luogu.com.cn)](https://www.luogu.com.cn/problem/P10141)) 正难则反，考虑倒着考虑。 记 $su…

## [P9318 EGOI 2022 Lego Wall](https://www.luogu.com.cn/problem/P9318) 考虑两种时间复杂度侧重点不同的 dp。 第一种： ​ 设 $f_{i,j}$ 表示考虑前 $i$ 列，一共有 $j$ 个地方凸出了一个到第 $i+1$ 列的方案数。 ​ 则有转移…

## P9731 [CEOI 2023] Balance [题目传送门](https://www.luogu.com.cn/problem/P9731) 发现题目限制中有 $S = 2^k$，考虑分治。 发现**若把当前分治的序列分成两半，使得这两边的同种颜色的数量的差不超过 $1$，则可以满足要求**。 证明类似线段…

在文章《群论小记》发表评论：

膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜膜拜

在讨论《本人男初学oi，如何用位运算实现swap，如何手写cmath部分库函数》回复：

@[liyuanxi_0214](luogu://user/1223290) 假如你要 swap(x,y) 的话，可以`x^=y^=x^=y`

## [AT_kupc2021_ Two Step Sort](https://www.luogu.com.cn/problem/AT_kupc2021_g) 首先不难想到将 $i$ 和 $p_i$ 连边，这样就形成了几个环，又不难发现不同环之间的数是不会在第一次操作中交换的，因为一定不优。 所以说每一个环的答案是独立…

## P6571 [BalticOI 2017] Political Development 诈骗题。 注意到题目给出了一个限制：任意一个点集 $S$ 的导出子图都有至少一个点，它的度数 $ #include #include #define count(x) (__builtin_popcount(x)) #defi…

## [ABC242F] Black and White Rooks 一道计数题。 记黑车数量为 $A$ ，白车数量为 $B$。 设 $f_{i,j}$ 表示黑车恰好占领了 $i$ 行 $j$ 列的方案数。 同时设 $g_{i,j}$ 表示白车恰好占领了 $i$ 行 $j$ 列的方案数。 那么答案就是 $\sum_{i…

在讨论《求今年NOIP一等分数线，坐标GD》回复：

没有我抽象 80+60+4+32

在讨论《举报@sqrtqwq 多次题解抄袭》回复：

@[帝都_henry26268](luogu://user/315655)需要你重复吗

在讨论《举报@sqrtqwq 多次题解抄袭》回复：

@[KeQingDog](luogu://user/948075) 你废了

在讨论《举报@sqrtqwq 多次题解抄袭》回复：

@[KeQingDog](luogu://user/948075) 上大号说话

在讨论《举报@sqrtqwq 多次题解抄袭》回复：

@[KeQingDog](luogu://user/948075) 如何评价你的学生在luogu抄袭多篇题解(

在讨论《pion初中组要几分才能去》回复：

@[__log__](luogu://user/555520) 因为你是也门那边唯一参加的选手，所以你可以直接去

在讨论《题解雷同》回复：

@[AbsMatt](luogu://user/739274) 梅西又在搞什么？