摘要：
补坑时间到QAQ 好吧今天讲的是网络流建模与二分图匹配。。。 day3的网络流建模好像说的差不多了、（囧） 那就接着补点吧。。 既然昨天讲了建图思想，那今天就讲讲网络流最重要的技巧：拆点。 拆点，顾名思义，就是把一个状态拆成数个点以满足题目要求。 今天主要围绕一个例题来讲：修车。（虽然是丧题，但是却 阅读全文
posted @ 2017-07-15 13:19
ghostfly233
阅读(212)
评论(0)
推荐(0)
摘要：
继续补坑.. 第三天主要是网络流 首先我们先了解一下网络流的最基本的算法:dinic 这个算法的主要做法就是这样的： 在建好的网络流的图上从源点开始向汇点跑一遍BFS，然后如果一条边的流量不为0，那么就往下标号， 每一个点的level都是上一个点的level+1 然后在跑一遍DFS，如果发现边的两个 阅读全文
posted @ 2017-07-13 17:30
ghostfly233
阅读(319)
评论(0)
推荐(0)
摘要：
补坑ing... 好吧，这是第二天。 这一天我们主要围绕的就是一个人：tarjan。。。。。。创造的强联通分量算法 对于这一天的内容我不按照顺序来讲，我们先讲一讲强联通分量，然后再讲割点与桥会便于理解 首先是强联通分量。。 所谓强联通分量即在一个集合中，所有的点都能互通，那么我们就称这一整个集合是一 阅读全文
posted @ 2017-07-13 15:32
ghostfly233
阅读(213)
评论(0)
推荐(0)
摘要：
经过12天的滚粗，终于迎来了暑期培训的结尾啦QAQ 结业考才考了90分，真是对不起孙爷（孙爷请收下我的膝盖） orz小粉兔怒D rank 1 获得小粉兔一只QAQ 由于这次12天的培训题目又比较多，算法较难，所以只能等到课程结束之后再来补坑了。 现在开始补坑（BEGIN大工程！！） day1主要知识 阅读全文
posted @ 2017-07-13 11:40
ghostfly233
阅读(229)
评论(0)
推荐(0)
摘要：
这是一种神奇的算法。 它所解决的问题就是： 对于一个图，图上只有黑点和白点，黑点和白点之间有连边，问黑点和白点的最大匹配数是多少。 讲完问题，我们来讲讲算法。 首先我们要先找到目前没有被匹配的第一个黑色点（此算法可以只做一边（黑或白）） 然后我们找到与他连边的点，并把这两个点标记为一个匹配。 然后我 阅读全文
posted @ 2017-07-04 23:05
ghostfly233
阅读(497)
评论(0)
推荐(0)
摘要：
题目翻译： zxyer来到了一个神奇的公司工作，之所以神奇，是因为这个公司的员工的职位并不与他们的水平相称，有的职位极低的职员的经验非常丰富，而有些经理甚至老板都是个萌新。有一天，zxyer收到了老板打来的电话，要求他安排一下让所有员工包括老板本人都去向下层员工学习一下工作经验。可是机智的zxyer 阅读全文
posted @ 2017-06-29 15:32
ghostfly233
阅读(353)
评论(0)
推荐(0)
摘要：
题目描述：zxyer为了防止他的标程被别人抄走，他在计算机中的rar文件上设置了一个密码，其中每一个密码都有一个初始字符串，字符串由大写字母组成，且长度不超过30位，每一个密码还有一个询问，询问为一个整数n，表示询问当前第n位的字符为哪个字母。 字符串的加密过程如下：假设原字符串有n位，将原始字符串 阅读全文
posted @ 2017-06-29 15:26
ghostfly233
阅读(462)
评论(0)
推荐(0)
摘要：
题目描述： 有一张的地图，其中的地方是墙，的地方是路。有两种操作： 给出个地点，询问这个地点中活动空间最大的编号。若询问的位置是墙，则活动空间为；否则活动空间为询问地点通过四联通能到达的点的个数。如果有多个位置均为最大，输出给出顺序较前的那个。编号为 保证每次操作只会询问或修改同一个位置至多一次。 阅读全文
posted @ 2017-06-29 15:01
ghostfly233
阅读(162)
评论(0)
推荐(0)
摘要：
题目描述： 小Z有一个长度为的数列。他有次令人窒息的操作，每次操作可以使某个数字或。他当然是希望这些数字的乘积尽量小了。为了简化题目，你只需输出操作完成后的数列即可。 ————————————————我是分割线———————————————— 这道题目，我们可以先自己手动模拟一遍，就能发现，首先我们 阅读全文
posted @ 2017-06-29 12:48
ghostfly233
阅读(135)
评论(0)
推荐(0)
摘要：
题目描述： 小Z有个n个点的高清大图，每个点有且只有一条单向边的出边。现在你可以翻转其中的一些边，使他从任何一个点都不能通过一些道路走回这个点。为了方便，你只需输出方案数对取模即可。当在两个方案中有任意同一条边的方向不同，这两个方案视为不同。 ————————————————我是分割线——————— 阅读全文
posted @ 2017-06-29 12:43
ghostfly233
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号