ppllxx_9G - 博客园

2024年3月

摘要： dfs序 \(dfs\) 序用于树状结构，顾名思义，就是在 \(dfs\) 过程中为每个点打上标记，每个点会被标记两次（第一次搜到和回溯时），可以分别记为 \(in[u]\) , \(out[u]\) 。这样可以将一棵子树用一段区间表示（把树“拍”在线段上）。于是一棵树就被压扁成区间了，线段树，阅读全文

posted @ 2024-03-20 11:19 ppllxx_9G 阅读(46) 评论(2) 推荐(2)

矿场搭建（tarjan）

摘要：题目描述样例输入 9 1 3 4 1 3 5 1 2 2 6 1 5 6 3 1 6 3 2 6 1 2 1 3 2 4 2 5 3 6 3 7 0 输出 Case 1: 2 4 Case 2: 4 1 法一（点双）考虑每一个vDCC，每个割点可以看成不同连通块间的通道，如果没被砸，能通过这个阅读全文

posted @ 2024-03-20 09:56 ppllxx_9G 阅读(27) 评论(0) 推荐(1)

最小生成树（板子）

摘要：例题题目描述某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度( 阅读全文

posted @ 2024-03-05 15:28 ppllxx_9G 阅读(32) 评论(0) 推荐(1)

2024年2月

玉蟾宫

摘要：玉蟾宫题目描述有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖阅读全文

posted @ 2024-02-22 19:17 ppllxx_9G 阅读(30) 评论(0) 推荐(1)

Blocks（单调栈）

摘要： Blocks 题目描述给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于 k。总共给出阅读全文

posted @ 2024-02-22 11:44 ppllxx_9G 阅读(28) 评论(0) 推荐(1)

山海经（线段树）

摘要：山海经题目描述样例输入 5 3 5 -6 3 -1 4 1 3 1 5 5 5 输出 1 1 5 3 5 6 5 5 4 题目大意输入一个区间，求它所有子区间和的最大值。题解对于每一个区间 \(L~R\) 的最优解 \(i~j\) ，只有三种可能：一全部在左子树中二正好跨过中点，阅读全文

posted @ 2024-02-21 16:09 ppllxx_9G 阅读(35) 评论(0) 推荐(1)

线段树（板子）

摘要：线段树单点修改，单点，区间查询区间修改，单点，区间查询单点修改普通线段树 code #define ls (rt << 1) #define rs (rt << 1 | 1) #define lll long long const int N = 1000001; int n,m; int 阅读全文

posted @ 2024-02-19 17:59 ppllxx_9G 阅读(38) 评论(0) 推荐(3)

树状数组

摘要：树状数组区间查询，单点修改(主要求前缀和吧，改一改可以计数) 单点查询，区间修改(维护差分数组) 区间查询，区间修改(比较麻烦，两个树状数组维护) 区间查询，单点修改(基础）（看图）类似前缀和，(当成前缀和用)，但是为了减少单点修改复杂度写成树状的，每点更新时向上找“根”。查询时找 \(low 阅读全文

posted @ 2024-02-19 14:35 ppllxx_9G 阅读(19) 评论(1) 推荐(1)

二进制编码

摘要： \(\&\) 都为 \(1\) 才是 \(1\)，有 \(0\) 就是 \(0\)。 \(|\) 都为 \(0\) 才是 \(0\)，有 \(1\) 就是 \(1\)。 ^ 不同为 \(1\) 相同为 \(0\) 。 \(lowbit\) （x & -x) 可以找到最右端的 \(1\) ，具体过程看阅读全文

posted @ 2024-02-19 14:20 ppllxx_9G 阅读(37) 评论(0) 推荐(1)

HH项链(树状数组)

摘要： HH项链题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为阅读全文

posted @ 2024-02-18 22:21 ppllxx_9G 阅读(25) 评论(0) 推荐(1)

公告