02 2023 档案

题解 P9069【[Ynoi Easy Round 2022] 堕天作战】

摘要：

Link

$\text{Link}$ 题意区间不等于

x

$x$ 的减

x

$x$ ，区间求和。强制在线。

n, q \leq 5 \times 10^{5}

$n,q\le5\times10^5$ ，

0 \leq x, a_{i} \leq 10^{9}

$0\le x,a_i\le 10^9$ ，时限 6s。思路一个不用倍增分块做到同复杂度的做法，当然倍增分块是更具有普适性的。考虑一下问题，对于区间内小于

x

$x$ 的阅读全文

posted @ 2023-02-18 07:04 ffffyc 阅读(8) 评论(0) 推荐(0) 编辑

题解 P9057【[Ynoi2004] rpfrdtzls】

摘要：

Link

$\text{Link}$ 题意有

n

$n$ 个序列

a_{1 \dots n}

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

A

$A$ ，初始时每个序列中有一个

A + 1

$A+1$ 。对于序列

s

$s$ ，定义

f (s)

$f(s)$ 表示最小的满足

\prod_{i = 1}^{k} s_{i} > A

$\prod_{i=1}^ks_i>A$ 的

k

$k$ 。有

q

$q$ 次操作，有两种操作：对 $i\in[l 阅读全文

posted @ 2023-02-14 21:59 ffffyc 阅读(12) 评论(0) 推荐(0) 编辑

题解 P9062【[Ynoi2002] Adaptive Hsearch&Lsearch】

摘要：

Link

$\text{Link}$ 题意有

n

$n$ 个平面上的点

(x_{i}, y_{i})

$(x_i,y_i)$ ，

q

$q$ 次询问，每次询问给出

l, r

$l,r$ ，求

min_{l \leq i < j \leq r} dis (i, j)

$\displaystyle\min_{l\le i<j\le r}\text{dis}(i,j)$ 。

n, q \leq 2.5 \times 10^{5}

$n,q\le 2.5\times 10^5$ ，时限 6s。思路阅读全文

posted @ 2023-02-13 07:15 ffffyc 阅读(4) 评论(0) 推荐(0) 编辑

题解 P9060【[Ynoi2002] Goedel Machine】

摘要：

Link

$\text{Link}$ JRKSJ 曾经有一道类似的题，但和这题重了。题意给一次长为

n

$n$ 的序列

a

$a$ ，每次查询

[l, r]

$[l,r]$ 的所有子序列的

gcd

$\gcd$ 的乘积，对

998244353

$998244353$ 取模。

n, q, a_{i} \leq 10^{5}

$n,q,a_i\le 10^5$ 。思路质因数相关，直接考虑根号分治。由于是乘阅读全文

posted @ 2023-02-12 10:15 ffffyc 阅读(7) 评论(0) 推荐(0) 编辑

题解 P9058【[Ynoi2004] rpmtdq】

摘要：

Link

$\text{Link}$ 这题之前在 Ynoi 以强制在线、不带边权和

5 \times 10^{4}

$5\times 10^4$ 的数据范围作为一个

O (n \sqrt{n})

$O(n\sqrt n)$ 题目出现过，这个是解法，后来被替换掉了。现在它变成了 polylog 的题再次进入 Ynoi。

Upd2023.3.7

$\text{Upd2023.3.7}$ ：修正一个阅读全文

posted @ 2023-02-11 13:57 ffffyc 阅读(7) 评论(0) 推荐(0) 编辑

题解 P6792【[SNOI2020] 区间和】

摘要：

Link

$\text{Link}$ 在学习了“

KTT

$\text{KTT}$ ” 之后（我的学习笔记）的一个暴力思路。我个人认为这个思路比讨论个数的思路更简洁，需要的讨论也更少。其它题解都被 hack 了才写的这篇。这篇题解里没有明确说的内容都在学习笔记里有说。题意区间对

x

$x$ 取

max

$\max$ ，区间最大子阅读全文

posted @ 2023-02-09 13:14 ffffyc 阅读(15) 评论(0) 推荐(0) 编辑

题解 P5693【EI 的第六分块】

摘要：

Link

$\text{Link}$ “

KTT

$\text{KTT}$ ”学习笔记。不含复杂度分析。理解上参考学习了 @optimize_2 的这篇题解。题意区间加正数，区间最大子段和。

n, q \leq 4 \times 10^{5}

$n,q\le4\times10^5$ 。思路线段树求区间最大子段和需要维护的有区间和

s u m

$sum$ ，最大前缀和 $lmax 阅读全文

posted @ 2023-02-08 22:01 ffffyc 阅读(17) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

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

ffffyc

02 2023 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论