在讨论《警示后人 if (You_WA_on_#21)》回复：

卡精度真恶心

根据 ACAM 的性质，如果我当前已经匹配到某个节点 $p$ 那么对于 $p$ 的任意一个祖先，以及 $p$ 的回退节点 $q$ 以及 $q$ 的任意一个祖先，以及 $q$ 的回退节点 $k$ ……都能够匹配，能不能利用这个性质解决这道题呢？ 我的想法是对于每个节点，去看他的祖先和回退节点的祖先们有多少个节点是代表一个…

# 思路 对于第 $i$ 个矩形，问存在多少个矩形 $j$ 满足: $$ c_j \neq c_i, \\ l_j > l_i, \\ w_j #include using namespace std; const int N = 100010, MOD = 1000000007; int trval[3][N] =…

# 前置知识：精确覆盖问题 精确覆盖问题简单来说就是，给定 $n$ 行 $m$ 列的 01 矩阵，选出若干行使得对于选出的行中，对于第 $j \in [1, m]$ 列有且仅有某一行的第 $j$ 列为 1 。 [舞蹈链](https://www.luogu.com.cn/problem/P4929)是一种解决精确覆盖问…

# 题意 有 $n$ 条红色线段和 $m$ 条蓝色线段，并且所有同颜色的线段两两间没有交集。红色线段有权重，蓝色没有。选出若干蓝色线段满足： - 在每一条红色线段内至多有一条蓝色线段被选中 - 与选出的蓝色线段有交集的红色线段权重和不超过 $k$ 求满足这样情况下，最多的红蓝线段交集整点数是多少。 # 思路 首先注意到…

rt，感觉考虑的情况应该足够了 input: ``` 10 0 1 5 2 0 6 0 0 2 0 0 4 2 3 0 1 4 1 1 1 0 2 4 0 6 0 5 1 1 0 3 2 1 2 2 2 4 0 4 0 2 3 1 1 1 1 2 3 0 2 ``` 正确输出: ``` 8 8 11 10 22 4 1…

在讨论《求助！！！》回复：

@[maimai_slide_madman](luogu://user/1271334) 使用大括号初始化一下所有数组试试？比如 dist[N] = { 0 }

在讨论《能写一下数据范围吗……》回复：

@[CNS_5t0_0r2](luogu://user/999274) 第一行输入一个 $T$ 表示数据组数，接下来每组数据第一行输入一个 $n (1 \le n \le 200000)$ 代表序列长度。下一行 $n$ 个非负整数 $a_i (a_i \le 10^9)$

三维几何在 XCPC 赛场上出现的概率？

在讨论《难以理解》回复：

@[LionBlaze](luogu://user/911054) 他缩短了几个空格，可能刚好卡着极限输出大小了吧

在讨论《难以理解》回复：

@[ZSB00000](luogu://user/1017629) 请几天刚好遇到这种情况，看这个 [discuss](https://www.luogu.com.cn/discuss/816823)

在讨论《一个想法求是否可做》回复：

@[hrdgy](luogu://user/1097082) 找到所有入度为 0 的点，从那个点开始 dfs 搜索出他所在的那棵树，并标记为一个集合，最小的需要添加的边的数量等于这些集合的数量 - 1 没怎么严谨考虑过，有问题可以指出

在讨论《为什么过不了编译急急急》回复：

@[e_zhe](luogu://user/1071849) 已解决，详细 [discuss](https://www.luogu.com.cn/discuss/816823)

在讨论《为什么过不了编译急急急》回复：

@[e_zhe](luogu://user/1071849) 新的报错： ```Nothing is compiled: OUTPUT exceeds.```

在讨论《为什么过不了编译急急急》回复：

@[e_zhe](luogu://user/1071849) 改了，没用，我在洛谷的在线ide过不了编译

acwing 和本地的编译器都能跑，就是交上去编译失败，内容也没有说为什么失败，只有警告内容。 [record](https://www.luogu.com.cn/record/196871148) ```cpp #include #include using namespace std; const int N =…

建议添加标签：蓝桥杯国赛 评级建议：橙/黄 理由：只要想明白兔子集结的性质，就很容易模拟出来结果

在讨论《关于难度》回复：

不用跑迪杰吧，边权 1 的跑 bfs 就行了qwq

在讨论《请求撤下题解 & 封禁专栏》回复：

qp

提供一篇搜索题解。 # 思路 观察题目发现 $1 \le k \le 10$ 并且 $a_i \le 3$，那么所有的有鱼的格点状态就只有 $4^k$ 种，可以接受，所以我们可以定义一个 10 维数组来做状态减枝（我也是第一次定义那么多维的数组-_-||）。 然后就是怎么搜索了。我们枚举每个未被取完的有鱼的格子，要取到…

在讨论《建议降橙》回复：

同意

在讨论《关于思维能力》回复：

@[zxh_qwq](luogu://user/919709) thx，同楼主苦恼

在讨论《70pts求助》回复：

@[_hud](luogu://user/1430250) 喔 没注意看。~~我没有定义这种宏的习惯~~

在讨论《70pts求助》回复：

@[_hud](luogu://user/1430250) 爆int了

数据会有重点

在讨论《求hack》回复：

我似乎想明白了，因为这个地方比较的是 i 和 i + 1 为底边的面积，所以这个决策点与 i 和 i + 1 相关。然后如果说出现 j == j + 1 并且 j + 1 这个决策点比较好的时候，那就是 i,i + 1,j,j + 1共线了，共线的情况我已经在方法第一行特判了，所以应该没问题

在讨论《求hack》回复：

我似乎想明白了，因为这个地方比较的是 i 和 i + 1 为底边的面积，所以这个决策点与 i 和 i + 1 相关，而不是 j 和 j + 1 相关。然后如果说出现 j == j + 1 并且 j + 1 这个决策点比较好的时候，那就是 i,i + 1,j,j + 1共线了，共线的情况我已经在方法第一行特判了，所以应该…

[旋转卡壳](https://www.luogu.com.cn/problem/P1452) 虽然通过了，但是觉得会被 hack 。具体在第 48 行，会不会有存在前面的决策点更好的情况呢？构造一组 hack 或是证明不会出现这样的情况？ ```cpp #include #include using namespace…

在讨论《比同学菜怎么办》回复：

@[Limerenci](luogu://user/1592255) 人和人比是比不完的qwq 但是你可以默默跟比你菜的人比这样可能会好受点

对于 - 若点在三角形边界上（不含顶点），输出 3 这个子问题，我只是简单的判断这个点与所有边构成的面积是否为 0 ，事实上这样只能判断这个点是否在这条直线上，但是给出的三角形是三条线段，所以这是不符合要求的。 给出 hack （我的程序由于遍历顺序等原因侥幸通过了现存数据） ``` input: (1,1) (5,1…