2025年5月25日
容斥
摘要： 容斥 Devu and Flowers 题意： 共 \(n\) 种花，每种 \(f_i\) 朵。求选择 \(s\) 朵方案。答案对 \(1e9+7\)取模。\(1\leq n\leq 20,0\leq f_i\leq 10^{12},0\leq s\leq 10^{14}\) 思路：插板法+容斥。因 阅读全文
posted @ 2025-05-25 21:53 MoYujing 阅读(20) 评论(0) 推荐(0)
树
摘要： 树 启示： 无输出不一定是死循环，也可能是函数类型错误（void-->int) LCA中两个节点一起往上跳的时候，要循环到0。 LCA里面fa[x][i]啊 tarjan求LCA 走过且走过其子树的点为2，走过但未走过其子树的点为1，为走过的点为0。 走到一个的y，若x是2，则x的第一个为1的祖先为 阅读全文
posted @ 2025-05-25 21:52 MoYujing 阅读(8) 评论(0) 推荐(0)