01 2024 档案

题解 P10107【[GDKOI2023 提高组] 树】

摘要：

Link

$\text{Link}$ 相当巧妙的倍增/差分题。题意给你一颗

n

$n$ 个结点的树，点有点权，

q

$q$ 次询问给出

x, k

$x,k$ ，求：

\sum_{u} v_{u} \oplus d (u, x)

$\sum_uv_u\oplus d(u,x)$ 其中

u

$u$ 为

x

$x$ 子树中距离

x

$x$ 不超过

k

$k$ 的所有点，

d (x, y)

$d(x,y)$ 为

x

$x$ 到 $ 阅读全文

posted @ 2024-01-24 10:38 ffffyc 阅读(16) 评论(0) 推荐(0) 编辑

GDKOI2024 唐氏游记

摘要：学了一个半月的文化课，OI 好唐。不跟学校大部队住，一家跑出去住豪华大酒店，赢。又是没有大样例的一年。 Day 1 A 胡了个先求一个完美匹配，在其它边里强制选一条边（取消两组点的匹配，加上一组）再增广一条指定边权异或和的路径出来调整的算法。把边随机打乱，只要选出答案里的一条边就能成功调整（是这阅读全文

posted @ 2024-01-07 20:38 ffffyc 阅读(17) 评论(0) 推荐(0) 编辑

题解 P9986【[Ynoi2079] r2pspc】

摘要：

Link

$\text{Link}$ 来个正解复杂度。题意给你一个长为

n

$n$ 的序列，

q

$q$ 次询问给出区间

[l, r]

$[l,r]$ ，求

popcount (\sum_{i = l}^{r} 2^{a_{i}})

$\text{popcount}\left(\displaystyle\sum_{i=l}^r2^{a_i}\right)$ 。

n \leq 10^{5}

$n\le 10^5$ ，

q \leq 10^{6}

$q\le 10^6$ 阅读全文

posted @ 2024-01-04 16:30 ffffyc 阅读(37) 评论(0) 推荐(0) 编辑

题解 P10045【[CCPC 2023 北京市赛] 线段树】

摘要：

Link

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

n

$n$ 的序列

a

$a$ ，保证

a_{i}

$a_i$ 是奇数。有两种操作共

q

$q$ 次：给定

l, r, x

$l,r,x$ ，

\forall i \in [l, r], a_{i} \leftarrow a_{i} + x

$\forall i\in[l,r],a_i\gets a_i+x$ ，保证

x

$x$ 是偶数；给定

l, r

$l,r$ ，求阅读全文

posted @ 2024-01-02 20:43 ffffyc 阅读(87) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

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

ffffyc

01 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论