摘要：
本来以为要优化建图，但直接用zkw费用流艹过去了。 思路 大概是一个一眼网络流。 首先考虑建图。 通用模型，首先进行拆点，建立超级源点和超级汇点。 下文拆出的两个点一个叫点，一个叫次点。 源点向每一个点连一个流量为一，费用为零的边。 要注意，题目中所说的为直接连接到控制中心或者连接到前面的某个哨站。 阅读全文
posted @ 2021-11-17 14:16
JiaY19
阅读(90)
评论(1)
推荐(1)
摘要：
前置 这应该算一个神仙算法了吧，至少我<-这个蒟蒻学完是觉得这样的。 首现，你得会这些东西。 矩阵乘法，树链剖分，矩阵乘法优化dp。 是不是有一种心态碎成渣渣的欲望。 模板题： P4719 【模板】"动态 DP"&动态树分治 对于LCT的做法，我太弱了，不会LCT，所以可以去看别的文章。 思路 dp 阅读全文
posted @ 2021-11-13 21:22
JiaY19
阅读(105)
评论(0)
推荐(1)
摘要：
蒟蒻最近学习了一下博弈论，想着就发了一篇学习笔记。 什么是博弈论 博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。 (百度百科) 当然，以上说的十分正确，但在OI里没什么用。 简单来说，就是两个人玩一个小游戏的过程。 此类问题经常让我们 阅读全文
posted @ 2021-11-13 21:16
JiaY19
阅读(100)
评论(2)
推荐(1)
摘要：
整体二分 整体二分是一种离线算法，它可以以较少的码量来完成一些主席树的操作。 运用较广，拓展性较高。 大致思想 整体二分基于一种分治的思想，我的理解它就是一种二分和分治的结合，运用分治去搜索，利用二分来优化判断。 以主席树例题为例。 首先考虑单个二分如何解决。 可将区间 \(l\) 至 \(r\) 阅读全文
posted @ 2021-11-13 18:01
JiaY19
阅读(88)
评论(0)
推荐(2)
摘要：
人在初二，第一次参加CSP-S。 $$2021.9.19$$ 早上的PJ就已经人都不好了，初赛菜死了的我，看的一脸懵逼。 到了下午的tg。 四毛子算法是个什么鬼！！！ 看到题目的时候人都不好了，没有一个是见过的算法。 最后估分pj，tg都只有六十多分。 并且为什么我提高比普及还高。 被全机房的神犇吊 阅读全文
posted @ 2021-11-13 16:48
JiaY19
阅读(56)
评论(0)
推荐(1)
浙公网安备 33010602011771号