原题链接 题解：注意建立边 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int N = 5e3 + 9; const int M ...
分类：
其他好文 时间：
2021-04-12 12:34:29
阅读次数：
0
题目 分析 可取状态只能是斐波那契数，求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类：
其他好文 时间：
2021-04-07 10:55:22
阅读次数：
0
原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类：
其他好文 时间：
2021-04-07 10:35:12
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
Linux命令cat使用攻略 选项解析： -A, --show-all 等价于 -vET -b, --number-nonblank 对非空输出行（包括仅仅有空格的行）编号，空输出行，指的是该行没有任何内容，即连续2次敲击回车按钮。 -e 等价于 -vE -E, --show-ends 在每行结束处 ...
分类：
系统相关 时间：
2021-03-16 14:12:35
阅读次数：
0
用了加密的 闪迪 优盘 加密数据被杀毒软件破坏后如何恢复呢？ 可以参考官网方案： https://kb.sandisk.com/app/answers/detail/a_id/18012/~/secureaccess-v3-repair-vault-feature 步骤： 帮到你 恢复数据 请回访啊 ...
分类：
其他好文 时间：
2021-03-16 14:00:02
阅读次数：
0
lamda表达式 为什么要使用lamda表达式 避免匿名内部类定义过多 可以让你的代码看起来更简洁 去掉一堆没有意义的代码，只留下核心的逻辑。 理解Functional Interface（函数式接口）是学习java8 lamda表达式的关键。 函数式接口的定义： 任何几口，如果只包含唯一一个抽象方 ...
分类：
其他好文 时间：
2021-03-15 11:21:29
阅读次数：
0
美化网页元素 3.1 为什么要美化网页 有效的传递页面信息 美化网页，页面漂亮，才能吸引用户 凸显页面的主题 提高用户的体验 span标签：重点要突出的字用span标签套起来 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> ...
分类：
Web程序 时间：
2021-03-15 10:58:49
阅读次数：
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类：
其他好文 时间：
2021-03-06 14:20:12
阅读次数：
0
