滑蒻稽的博客

11 2021 档案

摘要:time: 2021-11-17 19:10:44 tags: 题解 斜率优化DP NOI 计算几何/凸包 Des 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以 阅读全文
posted @ 2021-11-17 19:34 huaruoji 阅读(75) 评论(0) 推荐(0) 编辑
摘要:CF356D Bags and Coins P2024 [NOI2001] 食物链 阅读全文
posted @ 2021-11-12 19:35 huaruoji 阅读(106) 评论(2) 推荐(0) 编辑
摘要:time: 2021-11-05 21:00:22 tags: 笔记 听课笔记 数论/积性函数 数论/莫比乌斯反演 数论函数 定义域为正整数,陪域为实数的函数。 积性函数 定义当 \((a,b)=1\) 时满足 \(f(ab)=f(a)f(b)\) 的函数为积性函数。而对于任意 \(a,b\),\( 阅读全文
posted @ 2021-11-08 11:38 huaruoji 阅读(1613) 评论(3) 推荐(1) 编辑
摘要:Des 给你一个序列 \(a\), \(0 \le a_{i}\le2^{k}-1\),你可以修改里面的任意元素任意次,修改方法为把序列里的一个数$ai⊕$ \(2^{k}-1\) 其中$⊕$为异或运算,求最多可以构成多少个连续区间$[l,r]$使得$a_{l}⊕a_{l+1}⊕\dots\oplu 阅读全文
posted @ 2021-11-03 12:04 huaruoji 阅读(105) 评论(0) 推荐(0) 编辑