摘要：
[Sell Pigs](https://www.luogu.com.cn/problem/SP4063) [双倍经验](https://www.luogu.com.cn/problem/P4638) ### 题目大意 有 $n$ 个顾客前来买猪，共有 $m$ 个猪圈，每个顾客携带着某一些猪圈的钥匙， 阅读全文
posted @ 2023-06-05 16:53
TKXZ133
阅读(11)
评论(0)
推荐(0)
摘要：
[P5344 逛森林](https://www.luogu.com.cn/problem/P5344) ### 题目大意 ~~原题的题目大意已经很明确了要这个干嘛~~ 给定一些孤立点，将要进行两种操作： - 若两点之间不可以通过 $1$ 类边连通，则在两点之间连双向 $1$ 类边 - 若 $u_1, 阅读全文
posted @ 2023-06-05 16:52
TKXZ133
阅读(51)
评论(0)
推荐(0)
摘要：
[镜面通道](https://www.luogu.com.cn/problem/P3260) ### 题目大意 在一个二维平面内，给出一个镜面通道和若干个镜面元件，每个元件可能是圆形或矩形。求出为了能够使光从通道左边通过通道到达右边，至少需要拿走的元件个数。 
评论(0)
推荐(0)
摘要：
[超级钢琴](https://www.luogu.com.cn/problem/P2048) ### 题目大意 求出序列中长度在 $[L,R]$ 中的所有区间的区间和前 $k$ 大的区间的区间和。 ### 思路分析 暴力做法是把所有符合条件的区间扔进堆里，再弹出 $k$ 个，时间复杂度 $O((n^ 阅读全文
posted @ 2023-06-05 13:26
TKXZ133
阅读(28)
评论(0)
推荐(0)
摘要：
[路灯](https://www.luogu.com.cn/problem/P5445) ### 题目大意 在 $n+1$ 个站点之间有 $n$ 盏路灯，给定 $0$ 时刻所有路灯的亮灭情况，在接下来的 $q$ 个时刻，每时刻会发生以下两种事件之一： - 切换某一盏路灯的亮灭。 - 询问两点之间存在 阅读全文
posted @ 2023-06-05 13:26
TKXZ133
阅读(49)
评论(0)
推荐(0)
摘要：
[拦截导弹](https://www.luogu.com.cn/problem/P2487) ### 题目大意 给定若干元素，每个元素有 $3$ 个属性 $t_i,h_i,v_i$，求出一个使得对于 $\forall i,j,i>j$，$t_i>t_j,h_i\le h_j,v_i\le v_j$ 阅读全文
posted @ 2023-06-05 13:25
TKXZ133
阅读(76)
评论(0)
推荐(0)
摘要：
[水の数列](https://www.luogu.com.cn/problem/P5012) ### 题目大意 对于给定的数列 $a$，选择一个数 $x$，定义其得分为数列中所有小于等于 $x$ 的数形成的若干个连续区间的平方和除以 $x$ 所得到的数。 现进行多次询问，每次询问给定两个数 $l,r 阅读全文
posted @ 2023-06-05 13:25
TKXZ133
阅读(29)
评论(1)
推荐(1)
摘要：
Game in Momotetsu World 题目大意 在一个 \(n\times m\) 的网格中，存在红色和蓝色两种格子，红色格子用 - 表示，蓝色格子用 + 表示。 现在 Takahashi 和 Aoki 要在这个网格中进行游戏，游戏的规则如下： 初始时，有一枚棋子摆放在左上角，即 \((1 阅读全文
posted @ 2023-06-05 13:25
TKXZ133
阅读(124)
评论(0)
推荐(0)
摘要：
Rush Hour 2 题目大意 给定一张无向图，边带两个参数 \(c_i,d_i\)，在 \(t\) 时间时经过第 \(i\) 条边所需的时间是 \(c_i+\lfloor\frac{d_i}{t+1}\rfloor\)，求在时间 \(0\) 时出发，在每个点可以停留非负整数时间，从点 \(1\) 阅读全文
posted @ 2023-06-05 13:24
TKXZ133
阅读(91)
评论(0)
推荐(0)
摘要：
Xor Distances 题目大意 给定一颗带边权无根树，定义 \(\text{dis}(i,j)\) 表示 \(i,j\) 两点在树上的最短路径的边权的异或和。求： \[\sum_{i=1}^n\sum_{j=i+1}^n\text{dis}(i,j) \]思路分析 首先，容易证明： \[\te 阅读全文
posted @ 2023-06-05 13:24
TKXZ133
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号