摘要：
[ABC211D] Number of Shortest paths 题解 思路解析 题目其实说得很明白了，就是最短路计数。我们可以用一个 \(s_i\) 表示从起点到 \(i\) 的最短路计数，然后进行 bfs，由于边权为 \(1\)，所以可以使用 bfs 求最短路。如果 \(u \to v\) 阅读全文
posted @ 2024-04-04 10:43
2020luke
阅读(79)
评论(0)
推荐(0)
摘要：
ABC221 复盘 [ABC221A] Seismic magnitude scales 思路解析 数据范围 \(B \le A \le 10\)，可以发现能直接暴力求解。注意开 long long。 code //ABC221A #include<bits/stdc++.h> using name 阅读全文
posted @ 2024-04-04 10:42
2020luke
阅读(118)
评论(0)
推荐(0)
摘要：
[ABC223E] Placing Rectangles 题解 思路解析 根据题目可知，其实三个长方形无非只有以下两种摆放方式。 若大长方形长为 \(y\)，宽为 \(x\)，则我们对于第一种情况就固定住宽，判断能否使长度小于等于长；对于第二种情况同样固定住宽，此时 A 长方形右边空间的长就确定了， 阅读全文
posted @ 2024-04-04 10:42
2020luke
阅读(94)
评论(0)
推荐(0)
摘要：
[ABC221E] LEQ 题解 思路解析 很有思维量的一道题。首先根据题目要求发现，新求的子序列只跟子序列的头尾有关，而在确定头尾之后中间的元素选或不选没有任何关系。也就是确定新子序列的头尾下标分别为 \(i,j\)，那么以当前头尾的可行子序列个数就是 \(2^{j-i-1}=2^j \div 2 阅读全文
posted @ 2024-04-04 10:42
2020luke
阅读(107)
评论(0)
推荐(0)
摘要：
[ABC221D] Online games 题解 思路解析 可以发现题目就是单纯区间加和查询每一个值有多少次出现。首先看到区间修改加结束时查询可以想到差分，但是通过 \(A_i \le 10^9\) 发现值域很大没法直接根据值差分。于是想到离散化，将每个点离散下来，统计每两个离散的时间之间在线的人 阅读全文
posted @ 2024-04-04 10:41
2020luke
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号