摘要:
qwq 阅读全文
posted @ 2022-02-17 20:09
qwq_123
阅读(264)
评论(5)
推荐(3)
该文被密码保护。 阅读全文
posted @ 2022-02-17 19:41
qwq_123
阅读(10)
评论(0)
推荐(1)
摘要:
首先先要说明一下支配的概念,现在有一个有向图和起点 \(s\) ,对于点 \(u,v\) ,如果任意一条从 \(s\rightarrow u\) 的路径都要经过 \(v\) ,换种说法就是如果删去 \(u\) 就无法从 \(s\) 到 \(u\) ,那么 \(v\) 就是 \(u\) 的支配点。 阅读全文
posted @ 2022-02-17 19:40
qwq_123
阅读(476)
评论(0)
推荐(1)
摘要:
点/边分治 关于点分治和边分治,个人感觉就是将序列上的分治问题转化为了树上的分治问题,为了每次让划分的子问题更平均,所以才有了点分治的找重心、边分治的边三度化。剩下的部分基本都可以看出序列分治的影子。 点分治 想想序列的分治是怎么样的?找中点,处理跨过中点的贡献,之后在递归处理两边的子问题, 阅读全文
posted @ 2022-02-17 19:39
qwq_123
阅读(123)
评论(0)
推荐(1)
摘要:
什么是多维关系 多维关系基本上指偏序关系,即一个元素包含多个属性$(a,b,..)$,每次需要快速查找满足某一关系的所有元素,再进行整体处理(权值和,第$k$大...),如最基本的逆序对,每一个元素包含了位置和权值$(pos,val)$,对于每一个$i$,需要查询的是满足$pos_j<pos_i\l 阅读全文
posted @ 2022-02-17 19:31
qwq_123
阅读(195)
评论(0)
推荐(1)
摘要:
前言 暑假里通过托老师的分享,系统的学习了树上的一些操作,发现其中有很多有用的trick,所以总结一下。 托神无敌! 一 问题形式:批量处理f(dep(lca(x,y)))的问题,f(x)是一个关于x的函数 过程:先树剖,然后将x到根的路径先处理出贡献,(对于不同深度带来不同值,可以在数据结 阅读全文
posted @ 2022-02-17 19:26
qwq_123
阅读(285)
评论(1)
推荐(4)
摘要:
题面 link 一个无向图无重边,路 \(i\) 的颜色为 \(C_i(1 \sim m)\) , 可能有路颜色相同。 有一款机器人,当机器人在点 \(x\) 时,告诉这个机器人一种颜色,机器人在与$x$相连的路中找到这种颜色的路,经过这条路到达相邻的路口。如果有多于一条满足情况,机器人 阅读全文
posted @ 2022-02-17 19:25
qwq_123
阅读(106)
评论(0)
推荐(2)
摘要:
题面 link 题面直接看吧,这里补充一点,就是只有在序列中只含$0,1$才会被考虑,也就是那些长度无限长的病毒根本没有意义。 题解 题目问最小不能被检测的病毒长度,而可以被检测$\rightarrow$最小不能被检测的病毒长度为无限长。 发现有多串的匹配问题(不能以$c$作为子串) 阅读全文
posted @ 2022-02-17 17:58
qwq_123
阅读(63)
评论(0)
推荐(1)
摘要:
题面 link 给定一个包含 \(n \le 2000\) 个结点,\(m\le 3000\) 条带权无向连通图。 开始时有一个长度为 \(k \le 10^5\) 的序列 \(x_1, x_2 . . . x_k\),表示 JOI 君开始时在$x_1$, 它要依次访问结点 \(x_2 阅读全文
posted @ 2022-02-17 17:58
qwq_123
阅读(354)
评论(0)
推荐(2)
摘要:
题面 link 数轴上有 \(n\) 个点。有一只青蛙初始时在 \(a_s\) 处。有两个参数 \(d,k\)。其中$d$ 是确定的,而 \(k\) 是可以调整的。 小青蛙能从 \(a_i\) 跳到 \(a_j\),当且仅当 \(d-k\leq |a_i-a_j|\leq d+k\)。 \( 阅读全文
posted @ 2022-02-17 17:57
qwq_123
阅读(18)
评论(0)
推荐(1)