LSD20164388的博客

要理解思想而不是代码！！！昨天晚上的比赛。重新读了B题。然后发现当时读错题意了（1、乘积号看成和号2、输出n行，以为是一行）。今天读完了之后突然发现好水。立马敲了一遍kmp搞过了。注意的是每个单词长度len需要用strlen计算然后存起来，用length会超时。中文题居然都读错。瞬间感觉自己是个傻子。（下次再犯就给自己来10巴掌）网络流虽然总结了一些题型，但是越看越懵，还是先来看二分图

ArbiterTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1463Accepted Submission(s): 731Problem DescriptionArbiter is a kind of sta...

Prime SetTime Limit: 2 Seconds      Memory Limit: 131072 KBGiven an array of  integers , we say a set  is a prime set of the given array, if  and  is prime.BaoBao has just found an array of  int...

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5749题意：给你四个数，n个人(每个人不是好人就是坏人),m个二元组,再给你x个整数,y个整数(n<=1e3,m<=1e5,x+y&l...

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5267题意：（真tm难读）给你一个n*m的土地，每个方格'.'表示空地，数字表示远古土地（一个连通块），然后你现在要建立牧场，可以建在空地上，也可...

emmm好几天没写训练日记了有点难受，虽然也没看多少东西，比赛也基本没参加...今天就继续集训未结束的内容：二分图于是去饶齐大佬博客里翻：二分图匹配基础知识（by 饶齐）：给定一个二分图G(无向图)，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配.选择这样的边数最大的子集称为图的最大匹配问题（maximal matchingproblem)如果一个匹配中，图中的每...

今天看了 一般图匹配的带花树算法。看了几个大佬的博客，也是有点懵：寻找增广路的做法是：从一个还没被匹配的点（exposed vertex）出发，中间形成交错路径，最后停止在一个没被匹配的点，这就是一条增广路。定义：在路径上给这些点从1开始标号，奇数的点我们称为外点，偶数的点我们称为内点，可以发现他们恰好对应两个集合（X为外点的集合，Y为内点的集合）直接寻找增广路做法不适用于一般图匹配的原因：寻找增...

昨晚趁着精神好看资料到三点多，中间发现一道水题就交了一发，居然还submit failed。。。二分图最大匹配最优匹配会了之后感觉很简单，最难的地方还是建图。今天醒来又交了一遍WA，找了半天发现这道题可能有重边。。。（已经在重边这里错了若干次了）E题swap就是一个二分图最大匹配，可是我怎么都过不了样例，郁闷了我两三天，后来才发现输出任意答案都行，而且根据矩阵性质，如果行交换不能达到条件的话，列交...

今天主要是看二分图的最优匹配内容。有的边无权值：对于那些原本不存在的边就赋值为负无穷.那么当我们求出最优匹配的时候,如果存在某条匹配边的权值是负无穷,那么代表本问题无解. 否则的话总权值就是最优匹配的权值解.涉及到优先用原匹配边的问题：例（by 饶齐）：HDU 2853 Assignment题意:给定一个二分图，N个点对应M个点，两两之间存在一组关系，每组关系一个权值。题目中了给定了一个匹配方案，...

昨晚的cf。。。B题看到1e9想到了sqrt。。。然而是i<=sqrt(y)&&i<=p 而不是i<=sqrt(p)。。。当时怎么想的sqrt(p)？ 我可能是个傻子。。。D题爆炸， 绝大多数都挂了终测，我也不例外。。。最后还是上了一点分。。。本来还想今年前三场蓝名。。。结果现在依然没达到基础分，真是过年过成傻子了。。。继续看二分图：对于二分图： 以下数值等价. ...

My BruteTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1864Accepted Submission(s): 696Problem DescriptionSeaco is a beautiful girl...