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