JiaY19

2022年1月24日

摘要： DLX $\text{DLX}$，舞蹈链，主要解决精确覆盖问题和重复覆盖问题。本文暂时只介绍精确覆盖问题。重复覆盖问题不知什么时候再更。 1. 模板题 P4929 【模板】舞蹈链（DLX）题意：给定一个 $N$ 行 $M$ 列的矩阵，矩阵中每个元素要么是1，要么是0 你需要在矩阵阅读全文

posted @ 2022-01-24 11:51 JiaY19 阅读(79) 评论(0) 推荐(0) 编辑

一些自我整理的STL

摘要：一些自我整理的STL 1.哈希表所需头文件： #include<bits/extc++.h> using namespace __gnu_pbds; 定义： cc_hash_table<int,bool> h; gp_hash_table<int,bool> h; 用法：参考 $\text{map 阅读全文

posted @ 2022-01-24 11:46 JiaY19 阅读(43) 评论(1) 推荐(1) 编辑

2021年11月18日

P4382 [八省联考2018]劈配题解

摘要： $n^{2}$过百万，暴力出奇迹！一道比较暴力的题目，蒟蒻也只会暴力的做法。思路可以一眼看出是一个二分图，所以考虑网络流做法。首先考虑暴力网络流。源点向每一位选手连流量为一的边。每一位评委向汇点连流量为 $b_{i}$ 的边。对于每一次操作都直接连边，暴力跑网络流，来解决两个问题。阅读全文

posted @ 2021-11-18 16:53 JiaY19 阅读(58) 评论(0) 推荐(1) 编辑

2021年11月17日

CF724E Goods transportation 题解

摘要：萌新蒟蒻第一次写模拟网络流。首先思考如何用网络流做掉这一题。建立超级原点向每一个点连边，再建立超级汇点，让每一个点向超级汇点连边。边权分别为 $p_{i}$ 和 $s_{i}$。我们发现最大流不好求，转化为求最小割。因为最大流=最小割，所以直接求就行了。考虑dp来求这个最小割。阅读全文

posted @ 2021-11-17 14:17 JiaY19 阅读(39) 评论(0) 推荐(1) 编辑

P5331 [SNOI2019]通信题解

摘要：本来以为要优化建图，但直接用zkw费用流艹过去了。思路大概是一个一眼网络流。首先考虑建图。通用模型，首先进行拆点，建立超级源点和超级汇点。下文拆出的两个点一个叫点，一个叫次点。源点向每一个点连一个流量为一，费用为零的边。要注意，题目中所说的为直接连接到控制中心或者连接到前面的某个哨站。阅读全文

posted @ 2021-11-17 14:16 JiaY19 阅读(62) 评论(1) 推荐(1) 编辑

2021年11月13日

“动态dp” 学习笔记

摘要：前置这应该算一个神仙算法了吧，至少我<-这个蒟蒻学完是觉得这样的。首现，你得会这些东西。矩阵乘法，树链剖分，矩阵乘法优化dp。是不是有一种心态碎成渣渣的欲望。模板题： P4719 【模板】"动态 DP"&动态树分治对于LCT的做法，我太弱了，不会LCT，所以可以去看别的文章。思路 dp 阅读全文

posted @ 2021-11-13 21:22 JiaY19 阅读(68) 评论(0) 推荐(1) 编辑

博弈论学习笔记

摘要：蒟蒻最近学习了一下博弈论，想着就发了一篇学习笔记。什么是博弈论博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。 (百度百科) 当然，以上说的十分正确，但在OI里没什么用。简单来说，就是两个人玩一个小游戏的过程。此类问题经常让我们阅读全文

posted @ 2021-11-13 21:16 JiaY19 阅读(67) 评论(2) 推荐(1) 编辑

整体二分学习笔记

摘要：整体二分整体二分是一种离线算法，它可以以较少的码量来完成一些主席树的操作。运用较广，拓展性较高。大致思想整体二分基于一种分治的思想，我的理解它就是一种二分和分治的结合，运用分治去搜索，利用二分来优化判断。以主席树例题为例。首先考虑单个二分如何解决。可将区间 $l$ 至 $r$ 阅读全文

posted @ 2021-11-13 18:01 JiaY19 阅读(55) 评论(0) 推荐(2) 编辑

CSP2021 游记

摘要：人在初二，第一次参加CSP-S。 $$2021.9.19$$ 早上的PJ就已经人都不好了，初赛菜死了的我，看的一脸懵逼。到了下午的tg。四毛子算法是个什么鬼！！！看到题目的时候人都不好了，没有一个是见过的算法。最后估分pj，tg都只有六十多分。并且为什么我提高比普及还高。被全机房的神犇吊阅读全文

posted @ 2021-11-13 16:48 JiaY19 阅读(24) 评论(0) 推荐(1) 编辑

Loading

公告