摘要：
先给出公式: \([x^n]H(G(x)) = \frac{1}{n}[x^{n-1}]((\frac{x}{F(x)})^n * H'(x))\) 其中$F(x) =G^{-1}(x),即F(G(x)) = G(F(x)) = x$ 条件貌似是$H(0) = 0$ 当$H(x) = x$时,就是拉 阅读全文
摘要：
用代数运算避免组合意义的尝试 参考~~(抄袭)~~自: \(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} 阅读全文
摘要：
题目链接:「EZEC-6」造树 题意简述:给一张完全图,每个点有权值$b_i$,边$(u,v)$的权值定义为$b_u * b_v$,求满足$deg_u = a_u$的最大生成树(保证存在). \(a_u,b_u \leq 5e5,n \leq 1e7\) 神仙贪心 以下度数都是指当前状态下的度数,而 阅读全文
摘要：
费用流神仙题! 题目链接:AT4695 [AGC031E] Snuke the Phantom Thief 题意简述:给一个$N*M的$网格图,上面有$n$个珠宝$(x,y,v)$,$v$是价值,$(x,y)$是坐标,给若干个限制,每个限制形式如下 横坐标 \(\leq a_i\) 的点不能超过$b 阅读全文
摘要：
我们今天考了一场模拟赛[SDOI2019Round2部分题目].结果垫底了,被clf神仙吊打.... 先写一个一个反思吧.事实是会$T3\ 100$,却挂成$80$,其实是会$T2的96pts$,但是主要问题在于$T3$想了太久,花了3个多小时.导致$T2$没时间写$....$继续加油吧. 阅读全文
摘要：
题目链接:SDOI2019移动金币 题意简述:在一个$1*n$的棋盘上,有$m$个棋子.小$A$,小$B$每次可以把一个棋子向左移动若干格,但不能越过其他棋子.第一个无法操作的人输.问给定$n,m$,有多少种局面使得$小A$必胜 \(n \leq 150000,m \leq 50\) solutio 阅读全文
摘要：
说是计算几何学习笔记.其实只是写了极角排序和凸包.~~因为剩下的我都不会~~ 目录: 极角排序 凸包 圆的反演\最小圆覆盖 参考自$chanle$_$cyx$大神的$blog$一类极角排序题 以讲例题为主. 极角排序 顾名思义,即以某个点为原点,以其他点到这个点的夹角为极角,进行排序. 意义:可以得 阅读全文
摘要：
题目链接:WC2019数树 题意简述:直接看链接吧,简述不来. $solution$就是直接推式子,重点讲$Sub1$ \(Sub1\):设红树边集为$E$. $$\begin ans &= \sum_S y^{n-|S\cap E|} \ &= yn\sum_S y{-|S|} * \sum_T 阅读全文