搜索结果
查询Tags标签： 题解，共有 1043条记录-
P4198 楼房重建 题解
题目大意 P4198 楼房重建在一个平面内，求出所有的高度大于00的点与(0,0)(0,0)的连线没有与之前的线段相交的楼房，带修改问题求解 看到带修改，显然会想到数据结构来维护，再看到再平面区间加减和区间查询，显然又会想到线段树。 那线段树的每一个节点要维护什么值呢？ 看…
2021/8/27 23:10:46 人评论 次浏览 -
题解 Revive
传送门 柿子人畜无害，但有个地方误导性极强给定一棵树，每条边有一个边权，要带修查询一个点与其子树外的所有点间的距离和 这个东西没有可以时间可以接受的解法!考场上就死这了……觉得维护出来就可以A了，结果死活维护不出来 正解是另一种解法：\((\sum a_i)^2 = \sum …
2021/8/27 23:10:46 人评论 次浏览 -
题解 Revive
传送门 柿子人畜无害，但有个地方误导性极强给定一棵树，每条边有一个边权，要带修查询一个点与其子树外的所有点间的距离和 这个东西没有可以时间可以接受的解法!考场上就死这了……觉得维护出来就可以A了，结果死活维护不出来 正解是另一种解法：\((\sum a_i)^2 = \sum …
2021/8/27 23:10:46 人评论 次浏览 -
8.27 校内模拟赛 题解报告
目录8.27 校内模拟赛 题解报告扯得分情况题解T1 数列T2 最短路T3 公交车 8.27 校内模拟赛 题解报告 扯 T1 位运算 map 代桶水了过去 T2 广搜不判重 SB 行为++ T3 当图论题做了 暴力骗分保命 大概这场考试就是这样关于考试过程以及一些题外话 这次考试的节奏感觉还可以 没有…
2021/8/27 23:10:37 人评论 次浏览 -
8.27 校内模拟赛 题解报告
目录8.27 校内模拟赛 题解报告扯得分情况题解T1 数列T2 最短路T3 公交车 8.27 校内模拟赛 题解报告 扯 T1 位运算 map 代桶水了过去 T2 广搜不判重 SB 行为++ T3 当图论题做了 暴力骗分保命 大概这场考试就是这样关于考试过程以及一些题外话 这次考试的节奏感觉还可以 没有…
2021/8/27 23:10:37 人评论 次浏览 -
[题解] SPOJ GSS1 - Can you answer these queries I
[题解] SPOJ GSS1 - Can you answer these queries I题目大意 要求维护一段长度为 \(n\) 的静态序列的区间最大子段和。 有 \(m\) 次询问，每次询问输出区间 \([L,R]\) 的最大子段和。 \(|a[i]| \leq 15007\)，\(1 \leq m,n\leq5\times10^4\)解题思路 首先想到如果用线段树…
2021/8/27 23:09:29 人评论 次浏览 -
[题解] SPOJ GSS1 - Can you answer these queries I
[题解] SPOJ GSS1 - Can you answer these queries I题目大意 要求维护一段长度为 \(n\) 的静态序列的区间最大子段和。 有 \(m\) 次询问，每次询问输出区间 \([L,R]\) 的最大子段和。 \(|a[i]| \leq 15007\)，\(1 \leq m,n\leq5\times10^4\)解题思路 首先想到如果用线段树…
2021/8/27 23:09:29 人评论 次浏览 -
[COCI2010-2011#7] UPIT 题解
题解做法：块状链表。 若只有 1、2、4 操作，即题目 P1438 无聊的数列，可以用线段树 + 差分轻松维护，也可以用分块实现，这两种做法都是在线的。 新增一个 3 操作，用线段树难以在线实现插入操作，只能离线实现。如果强制在线呢？我们考虑用分块来实现。 操作 1：区间赋…
2021/8/27 23:09:15 人评论 次浏览 -
[COCI2010-2011#7] UPIT 题解
题解做法：块状链表。 若只有 1、2、4 操作，即题目 P1438 无聊的数列，可以用线段树 + 差分轻松维护，也可以用分块实现，这两种做法都是在线的。 新增一个 3 操作，用线段树难以在线实现插入操作，只能离线实现。如果强制在线呢？我们考虑用分块来实现。 操作 1：区间赋…
2021/8/27 23:09:15 人评论 次浏览 -
[题解]剑指 Offer 41. 数据流中的中位数(C++)
题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = …
2021/8/27 20:37:03 人评论 次浏览 -
[题解]剑指 Offer 41. 数据流中的中位数(C++)
题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = …
2021/8/27 20:37:03 人评论 次浏览 -
【题解】8 月 26 日模拟赛题解
前言 因为我很困，又不想颓废，所以我来写题解了。 \(\texttt{In memory of will7101}\)。 \(\texttt{T1}\) 偶数个 \(3\) 题目大意 对于给出的 \(n\)，求所有的 \(n\) 位数中含有偶数个 \(3\) 的数的个数。注意：包含偶数个 \(3\) 可以为包含 \(0\) 个 \(3\) \(0\) 不算在…
2021/8/26 23:08:23 人评论 次浏览 -
【题解】8 月 26 日模拟赛题解
前言 因为我很困，又不想颓废，所以我来写题解了。 \(\texttt{In memory of will7101}\)。 \(\texttt{T1}\) 偶数个 \(3\) 题目大意 对于给出的 \(n\)，求所有的 \(n\) 位数中含有偶数个 \(3\) 的数的个数。注意：包含偶数个 \(3\) 可以为包含 \(0\) 个 \(3\) \(0\) 不算在…
2021/8/26 23:08:23 人评论 次浏览 -
8.26 校内模拟赛 题解报告
目录8.26 校内模拟赛 题解报告扯得分情况题解T1 吃鱼 (fish)T2 01 背包威力加强版 (bag)T3 崩 (beng) 8.26 校内模拟赛 题解报告 扯 T1 优先队列没想到 到最后还以为是个结论题 拿着一个假结论交了 T2 排序 + 01 背包 很明显 BS 不会 01 背包 T3 不知道什么题 好像是个神仙…
2021/8/26 23:08:11 人评论 次浏览 -
8.26 校内模拟赛 题解报告
目录8.26 校内模拟赛 题解报告扯得分情况题解T1 吃鱼 (fish)T2 01 背包威力加强版 (bag)T3 崩 (beng) 8.26 校内模拟赛 题解报告 扯 T1 优先队列没想到 到最后还以为是个结论题 拿着一个假结论交了 T2 排序 + 01 背包 很明显 BS 不会 01 背包 T3 不知道什么题 好像是个神仙…
2021/8/26 23:08:11 人评论 次浏览
