摘要：
理论 | 算法 | 科技 【科技】基于值域预处理的快速离散对数 【技巧】Nephren Tree 【算法】Min_25 筛 【科技】区间线性基 【算法】删边最短路 题目归档 做题笔记 - 2025 Sept. 做题笔记 - 2025 Oct. 做题笔记 - 2025 Nov. 做题笔记 - 2025 阅读全文
posted @ 2025-03-24 10:46
JoeyJiang
阅读(51)
评论(0)
推荐(0)
摘要：
尘埃落定了，也该写写游记了。 Day 0 在本校考就是好啊，还有 Day 0 打的说是。 向 @DrAlfred 学习了 makefile 的使用方式，很方便。 Day 1 上来花了长达 7min 秒了 A。 看 B，发现不是很好刻画啊。把 C 和 D 看过了之后发现可能还是 B 看起来最能做。 花 阅读全文
posted @ 2025-12-05 21:26
JoeyJiang
阅读(15)
评论(0)
推荐(0)
摘要：
题面 题目描述 给定一棵有边权的无根树，定义 \(\operatorname{dist}(i,j)\) 代表树上点 \(i\) 和点 \(j\) 之间的距离。 有一些询问，对于每一组询问，给出 \(l,r\)，求 \(\displaystyle\min_{l\leq i \lt j \leq r} 阅读全文
posted @ 2025-04-15 16:35
JoeyJiang
阅读(22)
评论(0)
推荐(0)
摘要：
题面 题目描述 给定 \(n\) 个部件，每个部件有 \(a_i\) 个孔。现有 \(n-1\) 个连接件，要把 \(n\) 个部件连成一个连通块，问有多少种连接不同的方式。部件可以被区分，孔也可以被区分，连接件无法区分。对 \(998244353\) 取模。 数据范围 \(1\leq n\leq 阅读全文
posted @ 2025-04-15 09:55
JoeyJiang
阅读(9)
评论(0)
推荐(0)
摘要：
题面 题目描述 有 \(n\) 名员工，员工 \(i\) 上班的周期形如第 \((0,a_i]\) 天上班，第 \((a_i,2a_i]\) 天不上，第 \((2a_i,3a_i]\) 天上班，第 \((3a_i,4a_i]\) 天不上……以此类推。现在每天可以选定一个上班的员工颁发一个奖牌，问至少 阅读全文
posted @ 2025-04-14 21:04
JoeyJiang
阅读(12)
评论(0)
推荐(0)
摘要：
题面 题目描述 给定 \(n\) 个顶点的树，顶点编号为 \(1,\dots,n\)，给定长度 \(n_0\) 的序列 \(a_1,\dots,a_{n_0}\)，共 \(m\) 次查询，每次查询给定 \(l,r,x\)，问树的顶点 \(x\)，依次向 \(a_l,\dots,a_r\) 移动一步， 阅读全文
posted @ 2025-04-11 17:03
JoeyJiang
阅读(27)
评论(0)
推荐(0)
摘要：
题面 题目描述 无向图二分连通生成子图计数。 数据范围 \(1\leq n\leq 17\)。 \(1\leq m \leq \frac{n(n-1)}{2}\)。 题解 首先先对二分生成子图计数（不要求连通），记 \(f_{S}\) 表示 \(S\) 点集中可能的生成子图个数，\(E(S,T)\) 阅读全文
posted @ 2025-04-10 09:32
JoeyJiang
阅读(9)
评论(0)
推荐(0)
摘要：
题面 题目描述 定义一个点集大小为 \(n\) 的简单无向图 \(G\) 是好图当且仅当 \(G\) 中 \(1\) 和 \(n\) 不可达。 现给定一个好图 \(G=(V,E)\)，其中 \(|V|=n,|E|=m\)。两名玩家依次轮流尝试向途中加入一条无向边，第一个不能操作的判为负，问最后胜者。 阅读全文
posted @ 2025-04-09 15:39
JoeyJiang
阅读(16)
评论(0)
推荐(0)
摘要：
题面 题目描述 给定一个长度为 \(n\) 的限制数组 \(lim\)，令 \(X\) 为任意满足 \(\forall 1\leq i\leq n,X_i\in [1,lim_i]\) 的数组。令 \(P_i\) 为 \([1,i)\) 中最后一个大于 \(X_i\) 的位置，没有则为 \(-1\) 阅读全文
posted @ 2025-04-09 13:59
JoeyJiang
阅读(12)
评论(0)
推荐(0)
摘要：
题面 题目描述 给定一个长度为 \(n\) 数组 \(A_i\)，现对于 \(1\leq i\leq n\)，等概率选取 \(B_i \in [1,A_i]\)，求 \(B\) 的严格 LIS 期望长度，对 \(M=10^9+7\) 取模。 数据范围 \(1\leq n \leq 6\)。 \(1\ 阅读全文
posted @ 2025-04-09 09:48
JoeyJiang
阅读(16)
评论(0)
推荐(0)
摘要：
题面 题目大意 有 \(2n\) 个楼层和一部从 \(1\) 层到 \(2n\) 层单向运行一次的电梯。\(n\) 个人，第 \(i\) 个人会在 \(a_i\) 层上，\(b_i\) 层下。现有若干个值丢失，查询是否存在重新填数的方式使得： \(a\) 和 \(b\) 共同构成长为 \(2n\) 阅读全文
posted @ 2025-04-08 15:15
JoeyJiang
阅读(22)
评论(0)
推荐(0)
摘要：
题面 题目描述 给定 \(n\) 个砝码，有 \(m\) 次比较，每次会比较第 \(a_i\) 个和第 \(b_i\) 个，比较的结果构成一个长度为 \(m\) 的 </>/= 串，求有多少种串可以被生成。 数据范围 \(1\leq a_i\lt b_i\leq n\leq 17\)。 \(1\le 阅读全文
posted @ 2025-04-08 11:01
JoeyJiang
阅读(11)
评论(0)
推荐(0)
摘要：
A - Moo Decomposition 题目大意 给定由 \(\tt M\) 和 \(\tt O\) 组成的长度为 \(n\) 的串 \(s\)，求将 \(s^l\) 划分为 \(\mathtt{MO}^k\) 的方案数 \(\bmod 10^9+7\)。 数据范围 \(1\leq k\leq 阅读全文
posted @ 2025-03-24 17:08
JoeyJiang
阅读(36)
评论(0)
推荐(0)
摘要：
题目大意 给定 \(n\) 和 \(m\)，同时给定 \(q\) 条形如 \((l_i,r_i,m_i)\) 的限制，求满足以下条件的长度为 \(n\) 的数组 \(a\) 的个数： \(\displaystyle\forall 1\leq i\leq n\)，有 \(1\leq a_i \leq 阅读全文
posted @ 2025-03-24 11:14
JoeyJiang
阅读(15)
评论(0)
推荐(0)
摘要：
Portal 首先题目可以转化为求长度为 \(n+m+k\) 的 abc 串，并且第 \(n\) 个 a 之前最多有 \(m\) 个 b 和 \(k\) 个 c。 那么直接枚举 b 和 c 是 \(O((m+k)^2)\) 的，答案为：\(\displaystyle \sum_{i=0}^m \su 阅读全文
posted @ 2025-03-22 16:55
JoeyJiang
阅读(11)
评论(0)
推荐(0)
摘要：
「弑尽破净的第四分块」 Link Luogu P5397 Solution (OldDiverTree) Prob 伊卡洛斯给了你一个长为 \(n\) 的序列 \(a\)。 你需要实现 \(m\) 个操作，操作有两种： 把序列中所有值为 \(x\) 的数的值变成 \(y\)。 找出一个位置 \(i\ 阅读全文
posted @ 2025-03-11 20:56
JoeyJiang
阅读(10)
评论(0)
推荐(0)
摘要：
「突刺贯穿的第二分块」 Link Luogu P4117 CF896E Solution (OldDriverTree) Prob 二阶堂真红给了你一个长为 \(n\) 的序列 \(a\)，有 \(m\) 次操作 把区间 \([l,r]\) 中大于 \(x\) 的数减去 \(x\)。 查询区间 \( 阅读全文
posted @ 2025-03-11 20:55
JoeyJiang
阅读(12)
评论(0)
推荐(0)
摘要：
Link Luogu P5048 Solution (OldDriverTee) Prob 给你一个长为 \(n\) 的序列，\(m\) 次询问，每次查询一个区间的众数的出现次数，强制在线。 \(1\leq n,m\leq 5\times 10^5\)。 Time : 3000 ms Memory 阅读全文
posted @ 2025-03-11 20:51
JoeyJiang
阅读(15)
评论(0)
推荐(0)
摘要：
Link Luogu P5047 Solution (OldDriverTee) Prob 给你一个长为 \(n\) 的序列，\(m\) 次询问，每次查询一个区间的逆序对数。 \(1\leq n,m\leq 10^5\)。 Time : 250 ms Memory : 31.25 MiB Solut 阅读全文
posted @ 2025-03-11 20:45
JoeyJiang
阅读(14)
评论(0)
推荐(0)
摘要：
Link Luogu P5046 Solution (OldDriverTee) Prob 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 \(1\leq n,m\leq 10^5\)。 Time : 750 ms Memory : 512 MiB So 阅读全文
posted @ 2025-03-11 20:43
JoeyJiang
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号