上一页 1 2 3 4 5 6 7 8 ··· 19 下一页
摘要: \(\text{Link}\) 题意 给定 \(n\) 个数组 \(c_{i,0\dots t_i-1}\),其中 \(t_i\) 为 \(2\) 的幂。有 \(q\) 次询问,每次询问给出三个参数 \(x,T,\Delta\),接下来会执行 \(\Delta\) 次 \(x\gets c_{x,T 阅读全文
posted @ 2024-09-26 10:19 ffffyc 阅读(34) 评论(0) 推荐(0)
摘要: \(\text{Link}\) 有意思,记录一下。 题意 给出 \(m\) 个互不相同的无序三元组 \((u,v,w)\),求有多少无序四元组 \((a,b,c,d)\) 使得三元组 \((a,b,c),(a,b,d),(a,c,d),(b,c,d)\) 均存在。 \(m\le 3\times 10 阅读全文
posted @ 2024-09-26 10:18 ffffyc 阅读(45) 评论(0) 推荐(0)
摘要: \(\text{Link}\) 来自传奇讨论区大神 @年年有年 的 \(O(n\log n)\) 做法! 题意 有 \(n+1\) 块磁铁 \(0\sim n\),每个磁铁都有四个属性 \((d_i,m_i,p_i,r_i)\),如果你拥有了磁铁 \(i\),那么你就能吸引并拥有所有满足 \(d_j 阅读全文
posted @ 2024-09-26 10:18 ffffyc 阅读(37) 评论(0) 推荐(0)
摘要: \(\text{Link}\) 本题属于集合划分容斥,更多关于集合划分容斥的信息可观看 详细揭秘:集合划分容斥的容斥系数。 题意 给定一个 \(n\) 个点 \(m\) 条边的图以及一个长为 \(n\) 的序列 \(a_{1\dots n}\),有一常数 \(C\),你需要求出有多少序列 \(b_{ 阅读全文
posted @ 2024-09-26 10:18 ffffyc 阅读(39) 评论(0) 推荐(0)
摘要: \(\text{Link}\) 大概是对第一篇题解的补充。 题意 给定一棵 \(n\) 个点的树,你可以选择若干条长度为 \(4\) 的链,要求没有一条边同时属于两条选出的链,最大化选出的所有边的边权和。 \(n\le 2\times 10^5\)。 思路 设 \(f_{x,i}\) 表示 \(x\ 阅读全文
posted @ 2024-08-22 16:15 ffffyc 阅读(20) 评论(0) 推荐(0)
摘要: \(\text{Link}\) 题意 给定一个 \(n\) 个点 \(m\) 条边的单位网络,保证该网络不存在环。给定一个常数 \(k\),设从 \(1\) 到 \(i\) 的最大流为 \(f_i\),对 \(\forall i\in[2,n]\) 求出 \(\min(f_i,k)\)。 \(n\l 阅读全文
posted @ 2024-08-22 16:14 ffffyc 阅读(34) 评论(0) 推荐(0)
摘要: \(\text{Link}\) 题意 给定一个 \(n\) 个点 \(m\) 条边的 DAG,定义 \(f(l,r)\) 表示最多选取多少条不相交路径 \((s_i,t_i)\) 满足 \(s_i\in[1,k],t_i\in[l,r]\),其中不能有任意一点同时在两条选出的路径上。对 \(\for 阅读全文
posted @ 2024-08-22 16:14 ffffyc 阅读(33) 评论(0) 推荐(0)
摘要: \(\text{Link}\) 题意 给你一个长为 \(n\) 的序列 \(a_{1\dots n}\),定义一条边 \((u,v)\) 的权值为 \(a_u+a_v\)。对于一张图,定义其权值为包含的所有边的权值乘积。求所有 \(n\) 个点的有标号基环树的权值之和。对 \(998244353\) 阅读全文
posted @ 2024-08-22 16:14 ffffyc 阅读(30) 评论(0) 推荐(0)
摘要: 状态设计 例:沉玉谷 \(n\) 个有色小球排成一行,第 \(i\) 个小球颜色为 \(c_i\),每次可以拿走连续一段颜色相同的小球,问有多少种方式取完所有小球。 \(n\le 50\)。 考虑如何求一个区间的答案:枚举与 \(l\) 一同删去的最右的小球。不相交区间之间没有影响,所以还要多一维表 阅读全文
posted @ 2024-08-17 16:12 ffffyc 阅读(51) 评论(0) 推荐(0)
摘要: 树上高斯消元 给你一颗树,某些点为终止结点,求从每个点开始随机游走走到某个终止节点的期望时间。 从叶子开始将 \(f(u)\) 表示为 \(k(u)f(\text{fa}(u))+b(u)\),带回 \(f(\text{fa}(u))\) 的方程中将 \(f(u)\) 消掉即可。 DAG 上高斯消元 阅读全文
posted @ 2024-08-13 17:41 ffffyc 阅读(94) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 19 下一页