``` #include using namespace std; const int N = 20; int n; struct node{ double x , y; double operator - (const node B) const{ return sqrt((x - B.x) * (x - B.x)…

给出n , m 以及n * m 个数 表示一个 n 行 m 列的 方格阵 数有cnt种 每次可以选择一行 或 一列 一起修改为相同的任意数 给出一个目标方格阵 part1 求最小操作数 将原方格阵 改为目标方格阵 part2 给出k 求操作k次最多有多少 方格与目标方格阵相同 part3 给出s 允许操作修改一个s *…

在讨论《若干问题 求大佬们看一眼 给出部分的回答也可》回复：

@[Colinxu2020](luogu://user/579631) %%%

在讨论《若干问题 求大佬们看一眼 给出部分的回答也可》回复：

感谢

在讨论《若干问题 求大佬们看一眼 给出部分的回答也可》回复：

@[1nes](luogu://user/1114867)w也是1e9

在讨论《若干问题 求大佬们看一眼 给出部分的回答也可》回复：

第二题S范围1e9 , n , m 1e5

T1 给定a b 通过加1 减1 乘2 将a变成b 最小化操作数 a , b 范围$10^{500}$ T2 part1 给定区间[1 , S] 以及n条线段 线段i覆盖区间$[l_i , r_i]$ 有m组询问 对于每次询问 给出opt 若opt为1 给出x 问 点x处线段覆盖数 若opt为2 给出x 问 覆盖数超过…

给定a b 通过加1 减1 乘2 将a变成b 最小化操作数 a , b 范围$10^{500}$

在讨论《某个题》回复：

@[LG_jyc](luogu://user/1241109)怎么nlog做

part1 给定 n 和 n 个数 将这 n 个数划分为 两个集合 最小化集合差（绝对值） part2 给定 n 和 n 个数集 每个数集 有 k 个参数 用a(i , j) 表示数集$a_i$ 的第 j 个参数 给出 k 个数$w_i$ 将这些数集划分为两部分p , q 对于参数i 其贡献为 两部分的差的绝对值 *…

在讨论《有没有实数二分好题》回复：

@[whdywjd](luogu://user/315448)谢谢

在讨论《有没有实数二分好题》回复：

@[Arendellian13](luogu://user/142428)谢谢

顺便问一问二分什么时候用l + r / 2什么时候用l + r + 1 / 2

在讨论《数据结构》回复：

区间异或怎么做

区间加 区间异或 区间取最值 区间求最值 区间求和怎么做

在讨论《树上问题》回复：

@[chenxi2009](luogu://user/1020063)哦是的 想起来了

在讨论《树上问题》回复：

行

给出一棵树 n 个节点 以及 q 次操作 版本一 给出 m 条路径 然后对于每次操作 给出一条边 询问这 m 条路径中经过该边的有多少条 以及这些路径中长度最大值 版本二 对于每次操作 有两种类型 1.给出一条路径 路径由上次询问异或得到 2.给出一条边 询问同版本一 可不可做 怎么做 复杂度最优多少

一颗树 n 个节点 ，边权表示边长度 q 次询问 每次给出数 m 和 m 个数对 (x , y)表示某人在点 x 处 其速度为 y 对于每次询问 确定一个节点 使得这 m 个人全部到达该节点所用时间最少 可做吗 ，怎么做 ， 复杂度最优能到多少

我使用邻接表存了一个图 如何快速地将某些边的权值进行改变 比如 我存了一颗树 ， 求出了树的直径 ， 如何快速将直径上的边的权值进行改变

给定n , k , n的范围1e5 如何求出逆序对数为k的1 ~ n的排列数

使用同一个队列判断距离的想法是正确的吗 ``` #include #include #include #include #include #include #include #include using namespace std; #define ra read() #define gc getchar() #def…

在讨论《有关单调栈》回复：

关注了 炫酷

如何一次枚举确定每个位置 $({i , a_i})$ 两侧第一个大于 $a_i$ 的位置 $j$

下面的东西考不考 / 有没有考过 1. 网络流 2. 树套树 3. 主席树 4. 左偏树 5. 2-SAT 6. 神秘DP优化 7. KD树

在讨论《若干计数问题》回复：

第五题无视k

[传送门](https://www.luogu.com.cn/discuss/998806)

在讨论《若干计数问题》回复：

如果有原题可以发一下 顺便可以定下难度

由于都是我自己想的所以没有数据范围 1. 给定 $n$ , $m$ , $k$ 要求从长 $n - 1$ 宽 $m - 1$ 的方格纸上选k个格点使其构成一个凸 $k$ 边形 求方案数 2. 给定 $n$ , $m$ , 要求从 $1$ , $2$ ... $2^n$ 中可重复地选出若干个 使其和为 $m$ 求方案数…

在讨论《一个数据结构题》回复：

@[缪凌锴_Mathew](luogu://user/372409)