09 2024 档案

摘要：

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) 编辑

公告

昵称： ffffyc
园龄： 3年7个月
粉丝： 2
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 题解 P5827【点双连通图计数】(2)

ffffyc

09 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论