摘要：
$Q:$高斯消元是什么？听起来好高级啊？？ $A:$二元一次方程组解过吗？那就是高斯消元。 高斯消元（$Gauss$），是一种用来求解线性方程组的方法，在$OI$竞赛中广泛使用。 首先对高斯消元做一些准备： $Q:$什么是线性方程组？ $A:$~~鸡兔同笼方程组~~ 由$M$个$N$元一次方程所构成 阅读全文
posted @ 2019-01-19 21:15
LanrTabe
阅读(467)
评论(0)
推荐(1)
摘要：
现在把几个算法分开了，不然太乱 欢迎选择对应算法学习。 "[多项式算法" FFT 快速傅里叶变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305604.html) "[多项式算法" NTT 快速数论变换 学习笔记](https://www.cnblogs 阅读全文
posted @ 2019-01-16 22:25
LanrTabe
阅读(1520)
评论(0)
推荐(1)
摘要：
题目链接： "BZOJ2456" "ZOJ2132" 日常锻炼思维（~~虽然这题很简单就是了~~） 因为众数个数超过$\frac n2$，那么若数列中有两个数不相同就消去，最后众数一定可以抵消掉所有其他数。 然后模拟即可。 阅读全文
posted @ 2019-01-02 22:06
LanrTabe
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接： "BZOJ1724" "." 思维神题。 直接按照题目去解很难想出思路（贪心？$DP$？） 其实，把整个切割过程倒过来，你就会发现，这不就是合并果子吗。。 用小根堆维护所有木板，每次贪心取最小两个木板合并。 时间复杂度 $O(nlog_2n)$ 阅读全文
posted @ 2019-01-02 21:56
LanrTabe
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接： "BZOJ1263" "Luogu4157" 是~~严谨的数学~~结论题！！~~一眼出结论，秒了~~ 首先，若把$n$分成$m$个数，显然越平均乘积越大（~~小学奥数~~可能用不等式证明？） 若分的$m$个数（实数）为$x$，然后就有答案方程$f(x)=x^{\frac nx}=(x^{ 阅读全文
posted @ 2019-01-02 21:43
LanrTabe
阅读(223)
评论(0)
推荐(0)
摘要：
题目链接： "BZOJ1221" "Luogu2223" 不是很好理解的费用流。 把每个点拆成两个点，一个早上（没用毛巾），一个晚上（用完毛巾）。 连边： $1.$ 早上与汇点连边，容量$n_i$，费用$0$，表示早上提供$n_i$条毛巾以供使用。 $2.$ 源点与晚上连边，容量$n_i$，费用$0 阅读全文
posted @ 2019-01-02 20:18
LanrTabe
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接： "BZOJ2424" "Luogu2517" 费用流大水题。 源点与每月连边，容量$+\infty$（可以生产无数件商品），费用$d_i$（商品单位成本）。 每月与下一月连边，容量$S$（仓库容量），费用$m$（单位物品存储费用）。 每月与汇点连边，容量$U_i$（需求量），费用$0$。 阅读全文
posted @ 2019-01-02 19:03
LanrTabe
阅读(101)
评论(0)
推荐(0)
摘要：
题目链接： "BZOJ3171" "Luogu3965" 首先，有一个很显然的结论，每一个格点都要有且只有一条入边，因为整张图有$r c$个点和边，每个点都要有入边。 现在要平均分配每一条边，次数最小，那么就很简单了，费用流。 把每个点拆成入点和出点，对于每个入点，和源点连边，容量$1$，费用$0$ 阅读全文
posted @ 2019-01-02 15:15
LanrTabe
阅读(99)
评论(0)
推荐(0)
摘要：
题目链接： "BZOJ1385" 比较简单的思维题。 首先，无论怎么加括号，$x_1$在分子上，$x_2$一定在分母的位置，这很显然。 对于其他数，一定可以通过加括号转移到分子上。 （具体就是先处理$x_2\sim x_n$，再用$x_1$去除使分数倒转。） 如$x_1/(x_2/\cdots/x_ 阅读全文
posted @ 2019-01-02 11:38
LanrTabe
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接： "BZOJ1412" "Luogu2598" 题意好迷。。 一个比较简单的最小割模型。 对于所有狼与源点连边，羊与汇点连边，容量$+\infty$。 对于每个点向四周连边，容量为$1$，代表联通。 然后跑一遍最小割就行了（羊和狼联通则有$1$流量，相当于建栅栏）。 cpp include 阅读全文
posted @ 2019-01-01 18:58
LanrTabe
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号