11 2021 档案

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

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示