摘要： 传送门：The Experience of Love题意：一个叫Gorwin的女孩和一个叫Vivin的男孩是一对情侣。他们来到一个叫爱情的国家，这个国家由N个城市组成而且只有N−1条小道(像一棵树),每条小道有一个值表示两个城市间的距离。他们选择两个城市住下，Gorwin在一个城市Vivin在另外一... 阅读全文

摘要： 传送门：Rain on your Parade题意：t个单位时间后开始下雨，给你N个访客的位置（一维坐标平面内）和他的移动速度，再给M个雨伞的位置，问在下雨前最多有多少人能够拿到雨伞（两个人不共用一把伞）。分析：这题匈牙利算法撸不过，只好去学习Hopcroft-Carp算法，复杂度为O(sqrt(V... 阅读全文

摘要： 分析：我们对于那些相互不憎恨的人连边，将每次参加会议的所有人（不一定是全部人，只需人数>=3且为奇数）看做一个点双联通分量，那么每个点都至少有两个点与他相邻。即需要保证双联通分量中存在奇圈。至于如何判奇圈，这里有一个性质：一个图是二分图当且仅当图中不存在奇圈。至于如何判断一个图是否是二分图，可以采用... 阅读全文

摘要： 传送门：easy problem题意：给定一棵n个节点以1为根的树，初始每个节点的值为0，现在我们要在树上进行一些操作，操作有两种类型。1 x val 表示对以x为根的子树的每个点进行加权操作（我们定义每个节点的深度为每个节点到根1的距离），如果 y是以x为根的子树中的点那么 y节点的权值增加 (（... 阅读全文

摘要： 传送门：Chriswho题意：求区间[1,n]内能整除自己本身各位数字的数的个数。分析：这题跟CF 55D Beautiful numbers一样的，一个数能被它的所有非零数位整除，则能被它们的最小公倍数整除，而1到9的最小公倍数为2520,为了判断这个数能否被它的所有数位整除，我们还需要这个数的值... 阅读全文

摘要： 传送门：ytaaa题意：有n个炸药（不能调换顺序），可以组成x(x#include #include #include #include #include #include #include #include #include #include #include #define LL long lo... 阅读全文

摘要： 传送门：Huge Mission题意：给定区间范围[0,N] (2 #include#include#include#define LL long long#define maxn 50010#define lson l,m,rt>1; build(lson); build(rson);... 阅读全文

摘要： 传送门：Muddy Fields题意：一个由r行c列方格组成的田地，里面有若干个方格充满泥泞，其余方格都是草。要用长度不限，宽度为1的长木板来覆盖这些泥方格，但不能覆盖草地。最少要用多少个长木板。分析：行列模型最小点覆盖，给连续行和列重新标号，然后每个字符*代表一条边，题目转换成用最少点覆盖所有的边... 阅读全文

摘要： 传送门：A Perfect Murder题意：有一群苍蝇，之间有一些是朋友关系，如果杀了一只苍蝇，那么它的朋友们都会有警惕性，再也杀不了这些朋友了，问最多能杀多少只苍蝇。分析：根据朋友性连边，最多能杀多少只苍蝇非朋友关系，题目就是求一个裸最大独立集。#include #include #includ... 阅读全文

摘要： 传送门：hdu4185Oil Skimming题意：n*n的方格里有字符*和#，只能在字符#上放1*2的板子且不能相交，求最多能放多少个。分析：直接给#字符编号，然后相邻的可以匹配，建边后无向图跑匈牙利算法，最后得到的最大匹配数/2。#include #include #include #inclu... 阅读全文