all_for_god - 博客园

摘要： P2779 [AHOI2016初中组] 黑白序列小可可准备了一个未完成的黑白序列，用 B 和 W 表示黑色和白色，用 ? 表示尚未确定。他希望知道一共有多少种不同的方法，在决定了每一个 ? 位置的颜色后可以得到一个小雪喜欢的黑白序列。其中，小雪喜欢的黑白序列指的是对于任何正整数 \(n\)，由阅读全文

posted @ 2024-11-13 17:33 all_for_god 阅读(51) 评论(0) 推荐(0)

P10833 [COTS 2023] 下 Niz 题解

摘要： P10833 [COTS 2023] 下 Niz 给定长度为 \(N\) 的序列 \(a\)，求满足以下条件的 \((l,r)\) 对数： \(1\le l\le r\le N\)； \(a_l,a_{l+1},\cdots,a_{r-1},a_r\) 是 \(1\sim r-l+1\) 的排列。阅读全文

posted @ 2024-11-13 16:42 all_for_god 阅读(12) 评论(0) 推荐(0)

P10856 【MX-X2-T5】「Cfz Round 4」Xor-Forces 题解

摘要： P10856 【MX-X2-T5】「Cfz Round 4」Xor-Forces 给定一个长度为 \(n=2^k\) 的数组 \(a\)，下标从 \(0\) 开始，维护 \(m\) 次操作：给定 \(x\)，设数列 \(a'\) 满足 \(a'_i=a_{i\oplus x}\)，将 \(a\) 阅读全文

posted @ 2024-11-13 15:02 all_for_god 阅读(10) 评论(0) 推荐(0)

P11071 「QMSOI R1」 Distorted Fate 题解

摘要： P11071 「QMSOI R1」 Distorted Fate 给定一个序列，给定两种操作：将一个区间异或上一个给定的值。给定 \(l,r\) 求 \[{(\sum_{i=l}^r\bigcup_{j=l}^i A_j) \bmod 2^{30}} \]\(0\le a_i,x< 2^{30} 阅读全文

posted @ 2024-11-13 12:14 all_for_god 阅读(12) 评论(0) 推荐(0)

重载运算符

摘要： c++中重载运算符是一个极重要的工具。虽然在OI中运用并不算太多，但在对于优先队列的运算、各种以结构体为基础的数据结构中，重载运算符有着其几乎无可替代的地方格式以最常用的对于dijkstra堆优化为例。由于优先队列默认是大根堆，所以我们要将大于号重载为对于边权值的小于运算 struct edg 阅读全文

posted @ 2024-11-13 08:43 all_for_god 阅读(7) 评论(0) 推荐(0)

allforgod

公告