| | | | |

2019年7月14日

摘要：题目地址易错点：判断必须写全写好. 需要dfs时再dfs，否则会把别人需要的床占掉. 阅读全文

posted @ 2019-07-14 11:10 Object_S 阅读(102) 评论(0) 推荐(0)

摘要：题目地址注意点：直接将ed[]数组作为字符串存在数量的计数数组即可. 阅读全文

posted @ 2019-07-14 08:48 Object_S 阅读(153) 评论(0) 推荐(0)

2019年7月13日

摘要：题目地址注意点： search方法由于需要返回多种状态，应当使用int并保存重复情况. 阅读全文

posted @ 2019-07-13 22:11 Object_S 阅读(105) 评论(0) 推荐(0)

摘要：题目地址易错点：重边的处理需要新建一个二维数组，仅当新边的长度比旧边的长度小时加边. 阅读全文

posted @ 2019-07-13 19:57 Object_S 阅读(126) 评论(0) 推荐(0)

摘要：题目地址注意点：源点需要设置初始距离（0）. 优先队列默认是从大到小排序，因此需要重载运算符. 阅读全文

posted @ 2019-07-13 12:37 Object_S 阅读(98) 评论(0) 推荐(0)

摘要：题目地址易错点：需要使用栈模拟递归不开O2无法通过阅读全文

posted @ 2019-07-13 00:05 Object_S 阅读(117) 评论(0) 推荐(0)

摘要：题目地址注意点：动态开点线段树如果写区间覆盖问题一定要保证子结点存在. 数据点里结点从0开始编号，平移加一即可. 区间覆盖线段树需要写pushdown和pushup，query和insert也有一定的改动，但整体上难度降低. 阅读全文

posted @ 2019-07-12 12:35 Object_S 阅读(130) 评论(0) 推荐(0)

摘要：题目地址注意点：中间值要开long long 阅读全文

posted @ 2019-07-12 05:24 Object_S 阅读(127) 评论(0) 推荐(0)

摘要：题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数题目地址匈牙利算法本质上是对于每个点进行dfs，并在递归的同时不断找出新的增广路. 注意点： Dinic算法和其他题一样，对面的点集需要序号平移n个单位. 匈牙利算法 Dinic算法阅读全文

posted @ 2019-07-10 21:57 Object_S 阅读(116) 评论(0) 推荐(0)

摘要：题目地址个人思路：显然是二分，但是有几个点要注意. 左边界l需要初始化为数列中的最大值，否则就要在judge方法中进行繁琐的判断 m是分成的段数，实际只能分m-1次洛谷的评测机不会给变量自动赋值，需要手动初始化l,r 阅读全文

posted @ 2019-07-10 01:21 Object_S 阅读(99) 评论(0) 推荐(0)