摘要: 用代数运算避免组合意义的尝试 参考~~(抄袭)~~自: \(command\)_$block$的$blog$多项式计数杂谈 $x义x$的$blog$组合结构符号化 不保证正确性 一些定义:$\mathcal$表示组合类,$A$表示生成函数,$z$为一个满足乘法运算法则的符号,记$\alpha \in 阅读全文
posted @ 2021-03-27 20:07 y_dove 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 本文没有采用官方题解的$cdq$分治,而是采用了一种类似于$seg$分治的方法,因为代码暂时咕咕,不保证正确性,跪求大佬如果看出有错指教一下蒟蒻,欢迎$hack$ 题目链接:[NOI Online 2021 提高组] 岛屿探险 题目简述:给1个序列,每个位置是一个二元组$(a,b)$,$q$次询问, 阅读全文
posted @ 2021-03-27 17:32 y_dove 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 单纯形算法先咕咕 对偶原理: 若线性规划$A$: ($x$变量,$c$常数) 最大化 \(\sum_ic_i*x_i\) 约束条件:\(a_{i,j} * x_i \leq b_i\) \(x_i \geq 0\) 线性规划$B$: 最小化$\sum_jb_j*y_j$ 约束条件:\(a_{i,j} 阅读全文
posted @ 2021-03-27 08:13 y_dove 阅读(639) 评论(0) 推荐(0) 编辑