摘要: 功能 已重载运算符 [](int) (右值,修改请使用 set() 方法) ~() +(bitset) +(unsigned long long) +=(bitset) +=(unsigned long long) > == < >= <= != (bitset\unsigned long long 阅读全文
posted @ 2024-07-22 21:20 HaneDaniko 阅读(12) 评论(0) 推荐(1) 编辑
摘要: 9. 莫比乌斯函数与莫比乌斯反演 9.1 莫比乌斯函数 9.1.1 定义 设 \(\mu\) 为莫比乌斯函数,则有: \[\mu(x)=\begin{cases}1\qquad (n=1)\\ 0\qquad (∃\ i\ (ki=x,k\in Z\rightarrow \sqrt{i}\in Z) 阅读全文
posted @ 2024-07-22 11:03 HaneDaniko 阅读(10) 评论(0) 推荐(0) 编辑
摘要: A.修仙(restart) 注意到这个题显然可以开一个优先队列来每次选取最优的解(对结果贡献最大的,显然也是值最大的),但是我们会发现能卡掉这个算法: 4 7 3 4 4 3 显然是应该选两边的. 直接考虑的话太麻烦了,因此我们考虑做一个反悔. 不难发现,对于每一组来说的更优策略只出现在不选它,而选 阅读全文
posted @ 2024-07-22 06:46 HaneDaniko 阅读(21) 评论(3) 推荐(0) 编辑
/**/