摘要：
\(\text{Link}\) 介绍一下一种高维 wqs 的方法。 此方法来自 @YeahPotato 的专栏 严谨的 WQS 二分方法。 题意 给定一个长为 \(n\) 的序列 \(v_{1\dots n}\)，三个常数 \(d,a,b\)。你可以执行若干次以下两种操作： 选择 \(1\le i\ 阅读全文
posted @ 2024-09-26 10:20
ffffyc
阅读(37)
评论(0)
推荐(0)
摘要：
\(\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
阅读(27)
评论(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
阅读(40)
评论(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
阅读(32)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 本题属于集合划分容斥，更多关于集合划分容斥的信息可观看 详细揭秘：集合划分容斥的容斥系数。 题意 给定一个 \(n\) 个点 \(m\) 条边的图以及一个长为 \(n\) 的序列 \(a_{1\dots n}\)，有一常数 \(C\)，你需要求出有多少序列 \(b_{ 阅读全文
posted @ 2024-09-26 10:18
ffffyc
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号