ffffyc

[置顶] 常用黑盒

摘要：扫描线维护区间 mex #define pii pair<int,int> #define mpr make_pair #define fir first #define sec second const int N=; struct Segment_Tree1{ #define ls (rt<<1 阅读全文

posted @ 2024-02-26 19:39 ffffyc 阅读(29) 评论(0) 推荐(0) 编辑

2024年9月26日

题解：CF1799F Halve or Subtract

摘要：

Link

$\text{Link}$ 介绍一下一种高维 wqs 的方法。此方法来自 @YeahPotato 的专栏严谨的 WQS 二分方法。题意给定一个长为

n

$n$ 的序列

v_{1 \dots n}

$v_{1\dots n}$ ，三个常数

d, a, b

$d,a,b$ 。你可以执行若干次以下两种操作：选择 \(1\le i\ 阅读全文

posted @ 2024-09-26 10:20 ffffyc 阅读(18) 评论(0) 推荐(0) 编辑

题解：P10198 Infinite Adventure P

摘要：

Link

$\text{Link}$ 题意给定

n

$n$ 个数组

c_{i, 0 \dots t_{i} - 1}

$c_{i,0\dots t_i-1}$ ，其中

t_{i}

$t_i$ 为

2

$2$ 的幂。有

q

$q$ 次询问，每次询问给出三个参数

x, T, Δ

$x,T,\Delta$ ，接下来会执行

Δ

$\Delta$ 次 \(x\gets c_{x,T 阅读全文

posted @ 2024-09-26 10:19 ffffyc 阅读(8) 评论(0) 推荐(0) 编辑

题解：P10998 Tuple+

摘要：

Link

$\text{Link}$ 有意思，记录一下。题意给出

m

$m$ 个互不相同的无序三元组

(u, v, w)

$(u,v,w)$ ，求有多少无序四元组

(a, b, c, d)

$(a,b,c,d)$ 使得三元组

(a, b, c), (a, b, d), (a, c, d), (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 阅读(10) 评论(0) 推荐(0) 编辑

题解：P10590 磁力块

摘要：

Link

$\text{Link}$ 来自传奇讨论区大神 @年年有年的

O (n \log n)

$O(n\log n)$ 做法！题意有

n + 1

$n+1$ 块磁铁

0 \sim n

$0\sim n$ ，每个磁铁都有四个属性

(d_{i}, m_{i}, p_{i}, r_{i})

$(d_i,m_i,p_i,r_i)$ ，如果你拥有了磁铁

i

$i$ ，那么你就能吸引并拥有所有满足 \(d_j 阅读全文

posted @ 2024-09-26 10:18 ffffyc 阅读(19) 评论(0) 推荐(0) 编辑

题解：P10104 [GDKOI2023 提高组] 异或图

摘要：

Link

$\text{Link}$ 本题属于集合划分容斥，更多关于集合划分容斥的信息可观看详细揭秘：集合划分容斥的容斥系数。题意给定一个

n

$n$ 个点

m

$m$ 条边的图以及一个长为

n

$n$ 的序列

a_{1 \dots n}

$a_{1\dots n}$ ，有一常数

C

$C$ ，你需要求出有多少序列 \(b_{ 阅读全文

posted @ 2024-09-26 10:18 ffffyc 阅读(21) 评论(0) 推荐(0) 编辑

2024年8月22日

题解：P9047 [PA2021] Poborcy podatkowi

摘要：

Link

$\text{Link}$ 大概是对第一篇题解的补充。题意给定一棵

n

$n$ 个点的树，你可以选择若干条长度为

4

$4$ 的链，要求没有一条边同时属于两条选出的链，最大化选出的所有边的边权和。

n \leq 2 \times 10^{5}

$n\le 2\times 10^5$ 。思路设

f_{x, i}

$f_{x,i}$ 表示 \(x\ 阅读全文

posted @ 2024-08-22 16:15 ffffyc 阅读(5) 评论(0) 推荐(0) 编辑

题解：P10698 [SNCPC2024] 最大流

摘要：

Link

$\text{Link}$ 题意给定一个

n

$n$ 个点

m

$m$ 条边的单位网络，保证该网络不存在环。给定一个常数

k

$k$ ，设从

1

$1$ 到

i

$i$ 的最大流为

f_{i}

$f_i$ ，对

\forall i \in [2, n]

$\forall i\in[2,n]$ 求出

min (f_{i}, k)

$\min(f_i,k)$ 。 \(n\l 阅读全文

posted @ 2024-08-22 16:14 ffffyc 阅读(16) 评论(0) 推荐(0) 编辑

题解：P9041 [PA2021] Fiolki 2

摘要：

Link

$\text{Link}$ 题意给定一个

n

$n$ 个点

m

$m$ 条边的 DAG，定义

f (l, r)

$f(l,r)$ 表示最多选取多少条不相交路径

(s_{i}, t_{i})

$(s_i,t_i)$ 满足

s_{i} \in [1, k], t_{i} \in [l, r]

$s_i\in[1,k],t_i\in[l,r]$ ，其中不能有任意一点同时在两条选出的路径上。对 \(\for 阅读全文

posted @ 2024-08-22 16:14 ffffyc 阅读(10) 评论(0) 推荐(0) 编辑

题解：P10881「KDOI-07」能量场

摘要：

Link

$\text{Link}$ 题意给你一个长为

n

$n$ 的序列

a_{1 \dots n}

$a_{1\dots n}$ ，定义一条边

(u, v)

$(u,v)$ 的权值为

a_{u} + a_{v}

$a_u+a_v$ 。对于一张图，定义其权值为包含的所有边的权值乘积。求所有

n

$n$ 个点的有标号基环树的权值之和。对

998244353

$998244353$ 阅读全文

posted @ 2024-08-22 16:14 ffffyc 阅读(11) 评论(0) 推荐(0) 编辑

2024年8月17日

详细揭秘：区间 DP 小计

摘要：状态设计例：沉玉谷

n

$n$ 个有色小球排成一行，第

i

$i$ 个小球颜色为

c_{i}

$c_i$ ，每次可以拿走连续一段颜色相同的小球，问有多少种方式取完所有小球。

n \leq 50

$n\le 50$ 。考虑如何求一个区间的答案：枚举与

l

$l$ 一同删去的最右的小球。不相交区间之间没有影响，所以还要多一维表阅读全文

posted @ 2024-08-17 16:12 ffffyc 阅读(25) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论