摘要：
qwq 阅读全文
该文被密码保护。 阅读全文
摘要：
首先先要说明一下支配的概念，现在有一个有向图和起点 \(s\) ，对于点 \(u,v\) ，如果任意一条从 \(s\rightarrow u\) 的路径都要经过 \(v\) ，换种说法就是如果删去 \(u\) 就无法从 \(s\) 到 \(u\) ，那么 \(v\) 就是 \(u\) 的支配点。 阅读全文
摘要：
点/边分治 关于点分治和边分治，个人感觉就是将序列上的分治问题转化为了树上的分治问题，为了每次让划分的子问题更平均，所以才有了点分治的找重心、边分治的边三度化。剩下的部分基本都可以看出序列分治的影子。 点分治 想想序列的分治是怎么样的？找中点，处理跨过中点的贡献，之后在递归处理两边的子问题， 阅读全文
摘要：
什么是多维关系 多维关系基本上指偏序关系，即一个元素包含多个属性$(a,b,..)$，每次需要快速查找满足某一关系的所有元素，再进行整体处理（权值和，第$k$大...），如最基本的逆序对，每一个元素包含了位置和权值$(pos,val)$，对于每一个$i$，需要查询的是满足$pos_j<pos_i\l 阅读全文
摘要：
前言 暑假里通过托老师的分享，系统的学习了树上的一些操作，发现其中有很多有用的trick，所以总结一下。 托神无敌！ 一 问题形式：批量处理f(dep(lca(x,y)))的问题，f(x)是一个关于x的函数 过程：先树剖，然后将x到根的路径先处理出贡献，（对于不同深度带来不同值，可以在数据结 阅读全文
摘要：
题面 link 一个无向图无重边，路 \(i\) 的颜色为 \(C_i(1 \sim m)\) , 可能有路颜色相同。 有一款机器人，当机器人在点 \(x\) 时，告诉这个机器人一种颜色，机器人在与$x$相连的路中找到这种颜色的路，经过这条路到达相邻的路口。如果有多于一条满足情况，机器人 阅读全文
摘要：
题面 link 题面直接看吧，这里补充一点，就是只有在序列中只含$0,1$才会被考虑，也就是那些长度无限长的病毒根本没有意义。 题解 题目问最小不能被检测的病毒长度，而可以被检测$\rightarrow$最小不能被检测的病毒长度为无限长。 发现有多串的匹配问题（不能以$c$作为子串） 阅读全文
摘要：
题面 link 给定一个包含 \(n \le 2000\) 个结点，\(m\le 3000\) 条带权无向连通图。 开始时有一个长度为 \(k \le 10^5\) 的序列 \(x_1, x_2 . . . x_k\)，表示 JOI 君开始时在$x_1$, 它要依次访问结点 \(x_2 阅读全文
摘要：
题面 link 数轴上有 \(n\) 个点。有一只青蛙初始时在 \(a_s\) 处。有两个参数 \(d,k\)。其中$d$ 是确定的，而 \(k\) 是可以调整的。 小青蛙能从 \(a_i\) 跳到 \(a_j\)，当且仅当 \(d-k\leq |a_i-a_j|\leq d+k\)。 \( 阅读全文
摘要：
题面 link 给定$S,P,G$，之后有Q次操作，每次操作往集合S中加入一种元素${S_i,P_i,G_i}$，或删除一种元素。每次操作之后需要从S中选出$T\subseteq S$，且$|T|$最小，且存在一个实数数组$A(A_i>0)$使 \[ \sum_{i=1}^{|T|} S_i 阅读全文
摘要：
前言 这是一篇用来记录近几年省选数据结构的文章，大致记录一些题目的关键点，其中好的/有代表性的会加入分享课件（没办法，谁叫我突然心血来潮想讲数据结构呢？） 是靠luogu标签划分的，肯定会有遗漏，如果你想推荐一些没有列举出来的题，欢迎推荐给我！ 目前进度$10/31$。 一、P4344 [SHOI2 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 link 给定$n,m$，求长度为$n$且满足下面条件的数列$A$的数量。 \(2\le a_i\le m (1 \le i \le n)\) 存在一个排列$P$，使$\forall i\in [1,n],A_i$等于数列$[p_1,p_2...p_{i-1},p_{i+1}...p_ 阅读全文
摘要：
题面 link 一个长度为$n$的排列$A$的价值定义为： 有一个大小为$(n+2)\times(n+2)\(的网格，其中\)(i,A_i)\(是障碍，从\)(0,0)\(只能向下/向右走，走到\)(n+1,n+1)$的方案数。 给定一个不完整的排列$A$，残缺的部分用$-1$表示， 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 link \(n\) 个人排成一个环，第i个人有$a_i$个球，每个人可以拿出x个(\(x\in[0,a_i]\))给后面一个人，这个过程只进行一次。设传完后每个人手里有$x_i$个球，求所有情况（值$x_i$所成的序列不同）下$\prod_{i=1}^nx_i$的总和。 题解 感 阅读全文
摘要：
题面 link 给定一个长度为 \(n\) 的序列$D$，对于每一个$i$可以选择向一个方向走长度为 \(D_i\)，问是否能走到$(A,B)$。 题解 两个trick合并的一道题。 trick1：将坐标系旋转$45^\circ$（高级的名字好像叫：曼哈顿距离与切比雪夫距离），然后$ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文