题解:xor最大路径一定是几个环加上从1到n的路径 环用tarjan处理 最大xor和用线性基处理 喵啊 ...
分类:
其他好文 时间:
2018-02-21 12:21:27
阅读次数:
156
[抄题]: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [四刷]: [五刷]: [总结]: [复杂度]:Time complexity: O() Space com ...
分类:
其他好文 时间:
2018-01-29 15:46:45
阅读次数:
98
删边变为反向加边,一开始开了数组记录了边的编号,结果往下一翻才发现数据是加强版只得log的求编号了。 两点间最大路径最小值一定在最小生成树上。 先从小到大加边,然后就是裸的LCT了。 By:大奕哥 ...
分类:
其他好文 时间:
2018-01-25 00:10:32
阅读次数:
191
数学 尾部的零斐波纳契数列x的平方根x的平方根2大整数乘法骰子求和最多有多少个点在一条直线上超级丑数 比特位操作 将整数A转换为B更新二进制位二进制表示O(1)时间检测2的幂次二进制中有多少个1 动态规划 编辑距离正则表达式匹配交叉字符串乘积最大子序列二叉树中的最大路径和不同的路径通配符匹配 堆 滑 ...
分类:
编程语言 时间:
2018-01-09 11:11:18
阅读次数:
182
题目链接 题意:二维矩阵,左上角为起点,右下角为终点,如果当前格子是(x,y),下一步可以是(x+1,y),(x,y+1)或者(x,y*k) ,其中k>1。问最大路径和。 题解:入门dp,注意负数即可。 ...
分类:
其他好文 时间:
2017-12-19 00:49:52
阅读次数:
210
题目: (题目来源:中国大学Mooc,程序设计与算法(二)算法基础视频课程) 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。( ...
分类:
其他好文 时间:
2017-12-18 18:52:40
阅读次数:
234
我们经常会用到一些算法,而大部分算法过于抽象,记忆起来比较困难,而使用图解可以帮助我们更好地理解和记忆这些算法。 一、深度优先搜索算法(DFS) 深度优先搜索算法(Depth-First-Search),是搜索算法的一种。它是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用 ...
分类:
编程语言 时间:
2017-11-10 21:51:26
阅读次数:
225
我刚开始也不知道为什么就想到肯定是缩了点后把一个新点(原图中的强连通分量)的权值赋为它所含的所有点的权值之和,没有想着去推,纯粹是题目的名字启发我这么去干的……之后用SPFA 求最大路径,然而我连的全是无向边,导致答案错误了四个点,发现错误后觉得,之前的代码居然还对了六个点才是最让人震惊的。 1 # ...
分类:
其他好文 时间:
2017-11-08 22:53:45
阅读次数:
191
题意:给出t组数据,每组给出n个点,original server s(根),到达s的最大路径不超过k,求满足叶子结点到server的路径不超过k需要增加的server个数。 知识点大概是……贪心+无根树→有根树,首先把无根树转化为以s为根的树(dfs建树),然后按深度将节点放到邻接表里,一层一层从 ...
分类:
Web程序 时间:
2017-09-30 19:39:52
阅读次数:
209
题文:https://vjudge.net/problem/UVA-11324 题解: 这个题目首先可以发现,只要是一个强连通分量,要么都选,要么都不选,将点权看成强连通分量的点数,所以这个题目就转化成了DAG上的最大路。 稍微dp一下就好了。 代码: ...
分类:
其他好文 时间:
2017-09-12 23:20:14
阅读次数:
547