摘要：
题目 考虑条件主要食材最大的不超过总菜数的一半，不好处理，但存在主要食材最大的超过总菜数的一半是好处理的，容斥即可。 首先计算所有情况，由于题目要求每个烹饪方式最多使用一次，很明显可以记 \(g_i\) 表示前 \(i\) 种烹饪方式的方案数。 \[g_i = g_{i-1}+g_{i-1} \ti 阅读全文
posted @ 2023-12-07 21:28
小超手123
阅读(19)
评论(0)
推荐(1)
摘要：
积性函数 定义：对于 \(gcd(a,b)=1\)，满足 \(f(ab)=f(a)f(b)\) 的函数。 常用的积性函数： \(I(n) =1\) \(\epsilon(n) =[n==1]\) \(id(n)=n\) 狄利克雷卷积 对于两个数论函数 \(f,g\)，它们的狄利克雷卷积卷积是： \[ 阅读全文
posted @ 2023-12-07 21:26
小超手123
阅读(40)
评论(0)
推荐(2)
摘要：
题意： H 国有 $n $ 个城市，这 \(n\) 个城市用 $ n-1 $ 条双向道路相互连通构成一棵树，$1 $ 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 阅读全文
posted @ 2023-12-07 21:11
小超手123
阅读(42)
评论(0)
推荐(1)
摘要：
P3834 【模板】可持久化线段树 2 这是个静态区间第 \(k\) 大问题，对于需要二分处理很多个询问并且支持离线的题目，可以使用整体二分解决。 顾名思义，它的核心思路是利用分治的思想将 答案在同一个范围内的询问 整体一起处理。 具体的，记 Sol(int L,int R,int ql,int q 阅读全文
posted @ 2023-12-07 15:11
小超手123
阅读(94)
评论(0)
推荐(3)
浙公网安备 33010602011771号