01 2022 档案

摘要:前置芝士: 简单的位运算知识:x & 1 == 1 则 x 是奇数,否则是偶数。 小奥奇偶性: A B A+B 奇数 奇数 偶数 奇数 偶数 奇数 偶数 偶数 偶数 思路 分类讨论: 都是偶数:NO 任意操作后数列的每个数都仍然是偶数,和也是偶数。 都是奇数:这个不好判断。 奇数个奇数加起来是奇数, 阅读全文
posted @ 2022-01-28 19:57 Jijidawang 阅读(4) 评论(0) 推荐(0) 编辑
摘要:权值树状数组是啥? 这是一种当半个平衡树使的树状数组,值域小或不强制在线(两者只需满足其一)时可以用。 平衡树的一系列操作时间复杂度均为 O(logn)n 是值域)。 (如果值域大,可以把操作离线下来然后离散化) 然鹅要开权值数组,所以空间复杂度 O(n)。 怎么搞? 以平衡树板 阅读全文
posted @ 2022-01-23 14:51 Jijidawang 阅读(152) 评论(0) 推荐(0) 编辑
摘要:A 前缀和上课讲过了,说一下 dp。 思路很简单,dpi 为以 i 结尾的最大子段和。 分类讨论前面的数取不取,则有 dpi=max(ai,ai+dpi1)。 那么答案就是 maxdpi。 #include <iostream> using namespa 阅读全文
posted @ 2022-01-15 09:31 Jijidawang 阅读(24) 评论(0) 推荐(1) 编辑
摘要:是这样的:我想要学亿学类似 pb_ds 那样的东西,然后: 你会发现 bdfs 几乎啥也搜不出来 所以,就有了这篇文章。 algorithm aligned_buffer.h alloc_traits.h array_allocator.h atomicity.h bitmap_allocator. 阅读全文
posted @ 2022-01-08 18:44 Jijidawang 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示