摘要：
[更好的阅读体验](https://www.luogu.com.cn/blog/leleleeee/ti-xie-cf840c-on-the-bench) 这是一篇简洁易懂的良心题解，提供了多种做法。 对于两个数 $x,y$，定义 $x=n^2 \cdot tx,y=m^2 \cdot ty$。如果 阅读全文
posted @ 2023-07-17 21:36
HQJ2007
阅读(54)
评论(1)
推荐(1)
摘要：
组合容斥问题。 定义 $\operatorname{sum}(i)$ 为至少有 $i$ 组人会讨论的方案数。 那么最终答案就为 $\sum\limits_{i=0}(-1)^i\times \operatorname{sum}(i)$。 在 $n$ 个人中选 $m$ 组人讨论的方案数为 $\dbin 阅读全文
posted @ 2023-07-17 21:34
HQJ2007
阅读(26)
评论(0)
推荐(0)
摘要：
有意思的题，927ms 拿下最优解。 点数最多 $10^{10}$ 个，没法暴力拼接，考虑简化大树。 每次拼接，我们记录 $x$，$to$ 和 $to$ 所在大树的根节点 $rt$。然后连两条边： $(rt,to)$ 和 $(to,x)$。本质上相当于把每次接上来的子树缩成一个点。 这样大树的点数最 阅读全文
posted @ 2023-07-17 21:32
HQJ2007
阅读(31)
评论(0)
推荐(0)
摘要：
[Score of a Tree](https://www.luogu.com.cn/problem/CF1777D) 思维题。 我们考虑一个点 $u$ 在所有时刻内的点权为多少。 可以发现，假如 $u$ 的深度为 $0$，那么 $t$ 时刻时它的权值为其子树内所有深度为 $t$ 的点的初始权值异或 阅读全文
posted @ 2023-07-17 21:31
HQJ2007
阅读(78)
评论(0)
推荐(0)
摘要：
[Bracket Insertion](https://www.luogu.com.cn/problem/CF1781F) 神仙 DP 题，不愧是 tourist。 容易发现，括号序列一共有 $1\cdot 3\cdot 5...\cdot (2n-1)$ 种生成方式。 假如 `(` 为 $1$，` 阅读全文
posted @ 2023-07-17 21:30
HQJ2007
阅读(49)
评论(0)
推荐(0)
摘要：
[P4322 [JSOI2016]最佳团体](https://www.luogu.com.cn/problem/P4322) 分数规划+树形背包。 可以根据推荐关系建出一颗树，然后如果选了一点，则该点到根上的所有点都必须选。 二分 $mid$，定义每个结点的权值，然后判断选 $k+1$ 个节点的最大 阅读全文
posted @ 2023-07-17 21:28
HQJ2007
阅读(40)
评论(0)
推荐(0)
摘要：
[Yet Another Minimization Problem](https://www.luogu.com.cn/problem/CF868F) 神仙题。 第一眼看上去就是 DP。 定义 $f_{i,j}$ 表示当前点 $i$，分 $j$ 段的最小费用。 $f_{i,j}= \min(f_{i 阅读全文
posted @ 2023-07-17 21:28
HQJ2007
阅读(91)
评论(0)
推荐(0)
摘要：
[[ARC153B] Grid Rotations](https://www.luogu.com.cn/problem/AT_arc153_a) 有思维含量的一题。 我们横纵坐标分开考虑，对于每一个矩形，每次操作会使其内部元素的横坐标上下对调。 纵坐标也同理，左右对调。 而这种反转操作我们显然可以直 阅读全文
posted @ 2023-07-17 21:27
HQJ2007
阅读(25)
评论(0)
推荐(0)
摘要：
[The Human Equation](https://www.luogu.com.cn/problem/CF1775E) 思维题。 我们考虑每次 $a$ 数组加一减一对于其前缀和 $sum$ 的影响。 可以发现，假设相邻两次加一和减一的位置分别为 $l$ 和 $r$，那么 $sum$ 在 $[l 阅读全文
posted @ 2023-07-17 21:26
HQJ2007
阅读(42)
评论(0)
推荐(0)
摘要：
[Friendly Spiders](https://www.luogu.com.cn/problem/CF1775D) 带有技巧的最短路。 如果 $u$ 能到 $v$，说明 $\gcd(u,v)>1$，也就是有相同因子。 所以我们考虑对于每个数 $u$，向他的所有质因子连一条长度为 $1$ 的边， 阅读全文
posted @ 2023-07-17 21:25
HQJ2007
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号