- 博客(3)
- 收藏
- 关注
RSS订阅原创 本周难题总结
对于本周模拟赛的难题进行分析DAY1【问题描述】你是一位精明的逻辑学家，擅长用计算机来解决复杂的逻辑学问题。在逻辑学推断中，你得到两个 01 数列，长度分别为 29n 和 29m。为了方便进行数学表达，你将这两个数列转化为长度分别为 n 和 m 的数列，每一个数字代表一个长度为 29 的 01 串（二进制表达）。记这两个数列为 {Vi} 和 {Ui}。由这两个数列可以得到矩阵 A，满足 Ai,j = Vi xor Uj。你希望求得 A 的一个子矩阵使得其内部异或和最大。【输入格式】第一行
2020-08-16 00:12:02
169
原创 图论---tarjan
本篇文章主要是对tarjan不同用法的讲解 ， 其主要目的是复习，当然初学也可以看鸭极有可能看不懂目录 ：1.有向图缩点2.无向图割点3.点双连通分量1.有向图缩点首先来一道经典题目给定一个 n个点 m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。洛谷3387 缩点...
2020-03-30 17:54:15
1105
2
原创 莫队入门总结
这是一篇适合蒟蒻的讲解**** 大佬可以自行离开****莫队是一种是离线的算法 ， 即它在询问的时候是不会修改的， 所以我们可以通过调整询问的次序来获得答案。比如区间3到5和区间3到6 ，他们之间只差了1 ， 于是我们只需要看下新加进来的这个元素对原来答案的影响就好了 ， 对吧？问题是： 我们应该如何给询问区间排序使得时间复杂度最小呢？？？这里直接给出答案（主要是我太弱了 ， 不会讲 ，...
2020-02-12 23:27:40
240
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人