摘要：
两个~~和谐~~河蟹不能在同一条边的两端。所以对于每条边。只有一个节点有~~和谐~~河蟹 所以说，我们可以将有~~和谐~~河蟹的看做一种颜色，或则是状态。没有河蟹看做另一种~~言~~颜色 这样边变成了二分图染色 所以嗯~(・∀・) 就可以dfs暴力染色，不过要注意。有可能有多个图 cpp inclu 阅读全文
posted @ 2018-03-09 18:31
Lance1ot
阅读(130)
评论(0)
推荐(0)
摘要：
"题目" 这道题是贪心加倍增 首先要贪心的找出一棵最大生成树（题目中要求的是每个点到替他点的最优路径上，每条边的最小值，而不是最短路。建立一棵树，这样就能使所有点都联通。） 在树上做lca。 因为两点之间的边最大权值=两个点分别到最近公共祖先的边的权值的最大值 这样的话。就可以使用倍增 使用两个倍增 阅读全文
posted @ 2018-03-07 11:10
Lance1ot
阅读(107)
评论(0)
推荐(0)
摘要：
题目如下 赵宗昌老师的课件 ~~赵老师真强~~ 分治的基本条件就是能将一个大问题转化为若干具有相同或相似性质的小问题。 这个题就是一个很好的例子 在后半段中提取一个公因子。是的因式分解后某一括号内的多项式和之前的有重叠。这样就可以如此递归下去，直到到了边界条件。 这样，就将O(n)的算法降到O(lo 阅读全文
posted @ 2018-03-06 20:26
Lance1ot
阅读(239)
评论(0)
推荐(0)
摘要：
"银牛排队" 对于我这种蒟蒻来说，还是不要跑一次单元最短路。跑两次好写呀(～￣▽￣)～ 而题目中是有向图。如果如果按照题意进行最短路的话。就会出现一个单终点最短路和一个单起点最短路 对于单起点自然就是套模板，但对于单终点最短路怎么办呢？ 显而易见的是，只有一个终点~~废话呢你(/ﾟДﾟ)/~~ 这样 阅读全文
posted @ 2018-03-05 16:53
Lance1ot
阅读(240)
评论(0)
推荐(0)
摘要：
"题目" ~~奶牛题~~ 裸的欧拉回路板子 而且题目保证有解，直接爽歪歪 ~~赤身裸（ke）体~~ cpp include include using namespace std; int map[1500][1500]; int count[1500],o; stacks; int f; void 阅读全文
posted @ 2018-03-05 09:44
Lance1ot
阅读(133)
评论(0)
推荐(0)
摘要：
"教主的~~膜~~魔法" ~~分块是个好东西~~ 一般的区间模拟（或其他）的题基本上都可以那分块来做。 相对于线段树。分块还有其他的功能，比如说这一道题的查询在一个区间内比一个变量大的数有几个。 这种问题如果用线段树写。那么，空间和时间复杂度都会非常的大。编写也很困难。 分块就类似于十分简单的线段树 阅读全文
posted @ 2018-03-04 20:30
Lance1ot
阅读(327)
评论(0)
推荐(0)
摘要：
"题目" 没有被破坏的边的权值变为0，被破坏的边什么也不改变（连接状况也不变） 然后从起点跑一边最短路即可 因为数据范围很小 所以用了朴素版的迪杰斯塔拉 ~~原谅我不会写英文~~ cpp include include using namespace std; int rel[101][101]; 阅读全文
posted @ 2018-03-04 18:32
Lance1ot
阅读(164)
评论(0)
推荐(0)
摘要：
"题目" 很容易dp 根据题目来就行了 cpp include include include using namespace std; long long dp[1001][1001]; long long d[1001]; long long c[1001]; int main() { int 阅读全文
posted @ 2018-03-04 16:06
Lance1ot
阅读(138)
评论(0)
推荐(0)
摘要：
"题目链接" 使用的是string里的find函数 ~~stl大法好~~ 还有洛谷用户 "da32s1da" 大佬整理的find等一类函数的用法 "链接" 阅读全文
posted @ 2018-03-04 15:22
Lance1ot
阅读(194)
评论(0)
推荐(0)
摘要：
~~魔术妻子~~ 魔术棋子 "题目链接" 这道题是关于矩形一类动归的拓展题 因为~~魔术~~模数的取值范围很小，所以开数组完全存的开。 也可以通过判断数据取值范围确定时间复杂度 cpp include include using namespace std; int map[101][101]; i 阅读全文
posted @ 2018-03-04 14:49
Lance1ot
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号