摘要：
杂七杂八 负数取模：数值和正数取模一致，符号取决于模号左边的数的正负。 如：\(10\%(-3)=1,-10\%3=-1\)。 大端小端：大端优先取前面，小端优先取后面（低位字节）。 如：0x1234，小端会取 0x34，大端会取 0x12。 各种排序算法的比较： 运算优先级比较： Windows和 阅读全文
posted @ 2023-07-31 22:09
2017BeiJiang
阅读(20)
评论(0)
推荐(0)
摘要：
## 前言 线段树是一种在 $\log$ 时间内维护区间信息的数据结构，其维护的信息具有区间可加性。 区间可加性，也就是由区间 $A$ 和区间 $B$，可以推出 $A\cup B$。 上面说到的区间，指的是区间内维护的信息。 如区间和，区间平方和，区间最值，区间最大子段，区间最长连续子段，这类问题就 阅读全文
posted @ 2023-07-26 16:53
2017BeiJiang
阅读(43)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/P1972) 对于这类问区间不同数的总数，显然是不能用线段树直接维护的，毕竟不符合区间区间可加性。 考虑对于一个右端点固定的询问，哪些数字实际上是有权值的。 比如区间 `1 3 3 2 3 1 2`，显然，实际上对于相同 阅读全文
posted @ 2023-07-25 11:32
2017BeiJiang
阅读(28)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/T355166) 首先考虑没有修改怎么做。 两种做法。 想到询问的形式为保留 $\ge k$ 的连通块个数，那么先将全部数字按照权值排序，然后从后往前做一遍并查集，并同时统计连通块的数量，在询问时只需二分找到第一个 $\ 阅读全文
posted @ 2023-07-25 11:10
2017BeiJiang
阅读(23)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/AT_agc023_f) 每次可以选择没有父亲节点的点删除，但是对于删除并不熟悉，所以我们将其反过来，从下往上进行合并。 先来考虑链的情况： 可以发现，$3$ 号节点可以向 $2$ 号节点进行合并，即将$3$号节点代表的 阅读全文
posted @ 2023-07-19 20:27
2017BeiJiang
阅读(63)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/P4185) 可以发现，对于一个固定的 $k$，所有边权小于 $k$ 的边对答案是没有贡献的，因为一条边的相关性是最小相关性，这也意味着我们不能从 $ using namespace std; #define PII p 阅读全文
posted @ 2023-07-19 14:22
2017BeiJiang
阅读(88)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/P1631) 首先不难想到，最小数的一定是 $a_1+b_1$，次小的数是 $a_1+b_2$ 和 $a_2+b_1$ 中小的。 得出结论，若 $a_i+b_j$ 是第 $k$ 小，那么 $a_{i+1}+b_j$ 和 阅读全文
posted @ 2023-07-19 11:57
2017BeiJiang
阅读(25)
评论(0)
推荐(0)
摘要：
# 前缀和 前缀和用于解决连续询问区间和，并且中途不插入新数的一系列问题。 #### 一维前缀和 以下是前缀和的预处理和查询： 预处理： ```c++ for(int i=1;i2) $$ 例题： - [[NOIP2012 提高组] 借教室](https://www.luogu.com.cn/pro 阅读全文
posted @ 2023-07-18 14:05
2017BeiJiang
阅读(46)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/P2680) 闲话：虽说是紫题，但慢慢想还是完全没有问题的。 由于 $m$ 个运输计划同时开始，所以耗费时间就是最慢的飞船耗费的时间（即最长时间）。考虑到题目让求最短时间，也就是最长的最短，可以二分。 考虑二分最长时间（ 阅读全文
posted @ 2023-07-13 23:13
2017BeiJiang
阅读(34)
评论(0)
推荐(0)
摘要：
*[题目链接](https://www.luogu.com.cn/problem/P1083) 首先分析是否具有单调性，题目让求哪个租借人最先不能满足要求，显然，让越多人租借，就越容易满足不了需求，具有单调性。可以使用二分答案。 既然是二分答案，考虑如何 $check$，观察到对于第 $i$ 名租借 阅读全文
posted @ 2023-07-13 22:54
2017BeiJiang
阅读(50)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-13 09:40
2017BeiJiang
阅读(0)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/P1719) 虽然是一道橙题，但还是蕴含了重要算法思想——降维思想。 如果是一维形式，即最大子段和，我们采取先求前缀和，并固定右端点，减去左边最小的办法求。 对于这题，若固定了上下边界，则可以利用列的前缀和将其“压缩”为 阅读全文
posted @ 2023-07-13 09:29
2017BeiJiang
阅读(64)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/T351264) 题目让我们找出每个点是否存在长度 $\in[x,k\times x]$ 的回路，若找到一长度为 $a(0>n>>m>>x>>k; for(int i=1;i>u[i]>>v[i]>>w[i]; if(! 阅读全文
posted @ 2023-07-12 23:43
2017BeiJiang
阅读(28)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/P1314) 不难发现，$W$ 越大，$y_i$ 以及 $y$ 就越小，$W$ 越小，$y_i,y$ 就越大。 所以这是一个二分答案。 考虑如何 $check$。 观察 $$ y_i=\sum\limits_{j=l_i 阅读全文
posted @ 2023-07-11 20:31
2017BeiJiang
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号