2019年6月8日
拓扑排序-hihocoder1175
摘要： https://hihocoder.com/problemset/problem/1175 主要是要明白拓扑排序的概念，就是找出满足用有向图表示的偏序关系的全序关系，知道这一点之后，直接模拟即可。不断寻找入度为0的点加进来，把相邻的点入度减一。重复到无法添加。 阅读全文
posted @ 2019-06-08 17:16 wengsy150943 阅读(126) 评论(0) 推荐(0) 编辑
LCA-hdu2586 how-far-away
摘要： There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want 阅读全文
posted @ 2019-06-08 16:55 wengsy150943 阅读(151) 评论(0) 推荐(0) 编辑
最小生成树-hdu1875畅通工程再续
摘要： 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件， 阅读全文
posted @ 2019-06-08 16:43 wengsy150943 阅读(138) 评论(0) 推荐(0) 编辑
2019年6月7日
lis-Intuidiff II
摘要： 题意大概为求时间段的最长上升子序列。但本萌新只会n^2的解法，只能无奈地tle。于是比赛完就找wcy要了一份nlogn的解法，学习一下。 nlogn的解法基于这样一个思路：储存长度为i的lis的最小末尾j，下记作d i=j。容易看出，我们不需要那些长度为i但末尾更大的值，而且d是单调递增的。 而d的 阅读全文
posted @ 2019-06-07 16:46 wengsy150943 阅读(208) 评论(0) 推荐(0) 编辑
2019年5月11日
扩展lucas-礼物
摘要： BZOJ2142: 礼物 单点时限: 1.0 sec 内存限制: 256 MB 单点时限: 1.0 sec 内存限制: 256 MB 单点时限: 1.0 sec 内存限制: 256 MB 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重 阅读全文
posted @ 2019-05-11 17:07 wengsy150943 阅读(105) 评论(0) 推荐(0) 编辑
2019年4月9日
线段树
摘要： 线段树模板 线段树就是二叉树加上一个迟缓标记，在进行区间修改的时候不直接修改整个区间的值，而是先对子树的根节点打上标记，标记可以累加，等到查询的时候再下放标记。 此处为区间修改的模板。 #include<bits/stdc++.h> using namespace std; const int MA 阅读全文
posted @ 2019-04-09 21:09 wengsy150943 阅读(113) 评论(0) 推荐(0) 编辑
2019年3月30日
ecnu18级程设实训第一次机考简易解题报告
摘要： 愉快（并不）地考完了，看到LDY大佬的题解，决定学习一个，也来写一份解题报告。当然，这会是一个比较简易的版本，可能有所缺漏，敬请谅解。 此处是LDY大佬题解的传送门： https://zhuanlan.zhihu.com/p/60305621 走过路过给个赞~ A. 恢复单词 单点时限: 2.0 s 阅读全文
posted @ 2019-03-30 00:07 wengsy150943 阅读(423) 评论(0) 推荐(0) 编辑
2019年3月28日
草地排水-网络流dinic
摘要： 题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农 阅读全文
posted @ 2019-03-28 22:11 wengsy150943 阅读(177) 评论(0) 推荐(0) 编辑
2019年3月15日
Fight Against Traffic（ cf954d ）-最短路Dijkstra
摘要： 训练赛的题目，也是我第一次在比赛里用Dijkstra，先丢题目： A. Fight Against Traffic time limit per test 1 second memory limit per test 256 megabytes input standard input output 阅读全文
posted @ 2019-03-15 22:29 wengsy150943 阅读(428) 评论(0) 推荐(0) 编辑
2018年12月22日
暴力搜索-1082c-Multi-Subject Competition（cf）
摘要： 原题 C. Multi-Subject Competition time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 原题 C. Mu 阅读全文
posted @ 2018-12-22 21:18 wengsy150943 阅读(214) 评论(0) 推荐(0) 编辑