题解- - Zaunese - 博客园

P6781 [Ynoi2008] rupq

摘要：P6781 [Ynoi2008] rupq 线段树上维护这种括号序列，如果信息可差分是好做的，但现在只能合并。先说如何合并信息。 max 是简单的。至于 nand，不需要考虑结合律，只要维护一个 bool[32][2] 表示当某一位的第一个操作数是 0/1 时，经过它们的传递、运算的结果是什么。阅读全文

posted @ 2024-06-15 21:11 Zaunese 阅读(42) 评论(0) 推荐(0) 编辑

SNOI 2020 排列题解

摘要：https://www.luogu.com.cn/problem/P6795 我一直很注重思考过程。这是做题的根本。初看 T3，一个比较显然的贪心思路是，向外扩张合并连续段。由此清晰地发现，从 1 到 N，被左边的数切分成若干“剩余”连续段，连续段内部，在右边的排列一定是连续的，右边的答案实际上阅读全文

posted @ 2024-10-10 11:01 Zaunese 阅读(37) 评论(0) 推荐(0) 编辑

ICPC WF 2022 2023 Bridging the Gap 过桥

摘要：https://qoj.ac/problem/8683 https://loj.ac/p/6937 是个十足的 DP 题。刷完了 YeahPotato 的 DP 博客，你觉得有什么方法能套进来呢？前面“基于特殊结构的技巧”没有一个能用。如何分析性质？分析样例： 12 3 8 9 9 6 9 9 阅读全文

posted @ 2024-10-16 21:14 Zaunese 阅读(46) 评论(0) 推荐(0) 编辑

2023 ICPC Seoul Regional A. Apricot Seeds（Pjudge【NOIP Round #7】冒泡排序）

摘要：题意一个序列，Q 次询问一个区间 [l,r]，进行 k 轮冒泡后，求子区间 [x,y] 的和。（N<=1e6,Q<=5e5）冒泡定义为： for i = 1 to n-1: if a[i] > a[i + 1]: swap(a[i], a[i + 1]) 考场想法：经典转 01。 110111 阅读全文

posted @ 2024-10-21 08:47 Zaunese 阅读(67) 评论(0) 推荐(0) 编辑

CCPC Final 2023 B. Periodic Sequence

摘要：https://vjudge.net/problem/QOJ-8543 给定

n

$n$ ，对于

i = 1, 2, \dots, n

$i=1,2,\ldots,n$ 求出最长可能的周期字符串序列长度 F(i)，满足序列中字符串的长度

\leq i

$≤i$ 。一个字符串序列

S_{1}, S_{2}, \dots, S_{l}

$S_1,S_2,\ldots,S_l$ 是周期字符串序列，当且阅读全文

posted @ 2024-11-06 17:21 Zaunese 阅读(49) 评论(0) 推荐(0) 编辑

OCPC2024Day1/3rd ucup stage3 Formal Fring

摘要：题意 https://vjudge.net/problem/QOJ-8834 对于一个正整数

X

$X$ ，拆成若干

2^{k}

$2^k$ 的和，满足不存在一种方案，对这些

2^{k}

$2^k$ 分成两组，两组分别求和，high_bit（即 std::__lg）相等。求对

X

$X$ 的合法拆分方案数。对 X=1 阅读全文

posted @ 2024-11-20 20:59 Zaunese 阅读(37) 评论(0) 推荐(0) 编辑

[PKUSC 2023 D1T3] 天气预测

摘要：一棵以

1

$1$ 为根的树，每个点

u

$u$ 有一对权值

(a_{u}, b_{u})

$(a_u,b_u)$ ，

a_{u}

$a_u$ 为

1

$1$ 的概率为

p_{u}

$p_u$ ，为

0

$0$ 的概率为

1 - p_{u}

$1-p_u$ 。确定

a_{u}

$a_u$ 后，计算

b_{u}

$b_u$ 为

a_{u}

$a_u$ 与

b_{v}

$b_v$ （

v

$v$ 为 \ 阅读全文

posted @ 2025-01-07 15:09 Zaunese 阅读(58) 评论(0) 推荐(0) 编辑

[PKUWC 2025 D2T1]网友小 Z 的树

摘要：https://qoj.ac/problem/9678 一棵 n 点的树，你可以询问 dis(u,v)+dis(v,w)+dis(u,w)（u,v,w 两两不同）3n 次，询问两次 u 是否在 v 到 w 的路径上。求任意一条直径的两端点。显然三个点的查询结果是三点间路径并的长度的两倍。找直径，阅读全文

posted @ 2025-01-20 09:09 Zaunese 阅读(85) 评论(0) 推荐(0) 编辑

[PKUWC2025 D2T2]盒子

摘要：https://qoj.ac/problem/9679 有 n 个盒子，初始第 i 个盒子里有 ai 个球。两种操作：取一个球，代价为 1；选择 m 个编号连续的盒子，取出总计不超过 k 个球，代价为 c。问取走所有球需要消耗的最小代价。（1<=m<=n<=5e5,1<=c<=k<=1e9,ai<= 阅读全文

posted @ 2025-01-20 22:32 Zaunese 阅读(143) 评论(0) 推荐(0) 编辑

[集训队互测2024]建设终末树

摘要：https://qoj.ac/contest/1437/problem/7869 鬼知道官方题解怎么实现得这么 SB 的。最开始的转化非常神秘：对树复制 M 份，对第 i 份，表示第 i 个物品，以第 i 个物品所挂的点，为根，把边定向成内向树。应该是这么想出来的：对于链定义 N*M 个布尔变量阅读全文

posted @ 2025-02-14 17:30 Zaunese 阅读(27) 评论(0) 推荐(1) 编辑

公告

搜索

常用链接

合集

随笔档案

阅读排行榜

推荐排行榜

最新评论