2021 年 11月随笔档案 - huaruoji

【题解】P4027 货币兑换（NOI2007）（动态维护凸包，斜率优化）

摘要：time: 2021-11-17 19:10:44 tags: 题解斜率优化DP NOI 计算几何/凸包 Des 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以阅读全文

posted @ 2021-11-17 19:34 huaruoji 阅读(76) 评论(0) 推荐(0) 编辑

【其他】在洛谷上的最优解记录

摘要：CF356D Bags and Coins P2024 [NOI2001] 食物链阅读全文

posted @ 2021-11-12 19:35 huaruoji 阅读(109) 评论(2) 推荐(0) 编辑

【笔记】积性函数、莫比乌斯反演

摘要：time: 2021-11-05 21:00:22 tags: 笔记听课笔记数论/积性函数数论/莫比乌斯反演数论函数定义域为正整数，陪域为实数的函数。积性函数定义当

(a, b) = 1

$(a,b)=1$ 时满足

f (a b) = f (a) f (b)

$f(ab)=f(a)f(b)$ 的函数为积性函数。而对于任意

a, b

$a,b$ ，\( 阅读全文

posted @ 2021-11-08 11:38 huaruoji 阅读(1614) 评论(3) 推荐(1) 编辑

【题解】CF1054D Changing Array（异或，贪心）

摘要：Des 给你一个序列

a

$a$ ,

0 \leq a_{i} \leq 2^{k} - 1

$0 \le a_{i}\le2^{k}-1$ ,你可以修改里面的任意元素任意次,修改方法为把序列里的一个数

a i \oplus

$ai⊕$

2^{k} - 1

$2^{k}-1$ 其中

\oplus

$⊕$ 为异或运算,求最多可以构成多少个连续区间

[l, r]

$[l,r]$ 使得$a_{l}⊕a_{l+1}⊕\dots\oplu 阅读全文

posted @ 2021-11-03 12:04 huaruoji 阅读(106) 评论(0) 推荐(0) 编辑

滑蒻稽的博客

Huaruoji

11 2021 档案

公告

搜索

最新随笔

随笔档案

飞机场

友链