摘要:
用代数运算避免组合意义的尝试 参考~~(抄袭)~~自: \(command\)_$block$的$blog$多项式计数杂谈 $x义x$的$blog$组合结构符号化 不保证正确性 一些定义:$\mathcal$表示组合类,$A$表示生成函数,$z$为一个满足乘法运算法则的符号,记$\alpha \in 阅读全文
摘要:
本文没有采用官方题解的$cdq$分治,而是采用了一种类似于$seg$分治的方法,因为代码暂时咕咕,不保证正确性,跪求大佬如果看出有错指教一下蒟蒻,欢迎$hack$ 题目链接:[NOI Online 2021 提高组] 岛屿探险 题目简述:给1个序列,每个位置是一个二元组$(a,b)$,$q$次询问, 阅读全文
摘要:
单纯形算法先咕咕 对偶原理: 若线性规划$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} 阅读全文