hgoi#20190507

T1-Anastasia and pebbles安娜斯塔西娅喜欢去乌日扬迪安中央公园散步。 但她对简单的散步不感兴趣,于是她开始收集公园里的鹅卵石。 一开...     阅读全文
muronglin
muronglin 2019年05月07日
0 评论

hgoi#20190506

T1-Fraction给定n 求最大的分数a/b,使得a+b=n解法暴力枚举即可ac代码#include<bits/stdc++.h> usi...     阅读全文
muronglin
muronglin 2019年05月06日
0 评论

学习笔记#高斯消元

引入给定一个线性方程组,对其求解或判定无解与无数解的情况思考方程怎么解,实数范围内不能枚举啊,那只能学习一下正解了解法正解是一种叫做高斯消元的方法 主要思...     阅读全文
muronglin
muronglin 2019年05月06日
0 评论

学习笔记#网络流#最大流

引入给出一个有向带权图,将其假设为一个水管系统,权值为最大水流量,求从源点到汇点最多能流多少水思考这怎么解啊,每次搜一条路径,然后减掉? 好像跑出来的答案...     阅读全文
muronglin
muronglin 2019年05月06日
0 评论

学习笔记#割点#tarjan

引入给出一个n个点,m条边的无向图,求图的割点。思考那么割点是什么呢,就是说,如果你去掉了这个点和所有与这个点相连的边之后,整张图的连通块数量增加了,这个...     阅读全文
muronglin
muronglin 2019年05月06日
0 评论

学习笔记#缩点#tarjan

引入给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重...     阅读全文
muronglin
muronglin 2019年05月06日
0 评论

学习笔记#平面最近点对

引入给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的思考嗯,n方枚举求解,好像海星,但是如果n有20w呢 这...     阅读全文
muronglin
muronglin 2019年05月06日
0 评论

学习笔记#欧拉回路

引入有两个概念 欧拉路径:在一个图中,由i点出发,将每个边遍历一次最终到达j点的一条路径。 欧拉回路:i=j时的欧拉路径。 我们需要确定一个图是否存在欧拉...     阅读全文
muronglin
muronglin 2019年05月06日
0 评论

学习笔记#匈牙利

引入一个问题:给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 一开始可能没有看懂题目,来解释一下几个名词 二分图,表示一张无向图有两个...     阅读全文
muronglin
muronglin 2019年05月06日
0 评论

学习笔记#欧拉定理#龟速乘

引入一个问题:求a的b次方对m取模的结果思考1好像很简单,快速幂就可以了 如果b是10的20000000次方呢 emmmmm这是不可做题吧 一定要把b缩小...     阅读全文
muronglin
muronglin 2019年05月06日
0 评论