原题链接 题解:注意建立边 代码: #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
进入查看:2021-2022学年英语周报八年级第20期答案及试题 Do nothing by halves.凡事不可半途而废。Don’t claim to know what you don’t know.不要不懂装懂。Don’t have too many irons in the fire.不要 ...
分类:
其他好文 时间:
2021-04-10 13:11:37
阅读次数:
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
.NET Core + K8S + Loki 玩转日志聚合 1. Intro 最近在了解日志聚合系统,正好前几天看到一篇文章《用了日志系统新贵Loki,ELK突然不香了!》,所以就决定动手体验一下。本文就带大家快速了解下Loki,并简单介绍.NET Core如何集成Loki。 2. What's L ...
分类:
Web程序 时间:
2021-04-06 14:12:52
阅读次数:
0
Contextual Inquiry and Analysis Methodology—— 背景研究 & 分析方法 1、Some usability Methods Contextual inquiry Contextual Analysis (Design) Paper prototype 【原型 ...
分类:
其他好文 时间:
2021-04-05 12:46:46
阅读次数:
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs,记录每个顶点以其为根能到达的最大深度和次大深度,然后再跑一遍dfs,对于每个顶点,如果要到达一个距离最大的点,要么就是原来中的子树中的距离最大的点,要么就是经过父节点的某个点。 #代码 c ...
分类:
其他好文 时间:
2021-04-02 13:22:41
阅读次数:
0
vi readreply.sh #!/bin/bash#第一部分 echo -n "What is your name?"readecho "Your name is $REPLY" #已将变量的值从标准输入读到REPLY #第二部分echo -n "What is the name of your ...
分类:
系统相关 时间:
2021-03-30 13:53:42
阅读次数:
0
https://www.imperva.com/learn/application-security/osi-model/ What Is the OSI Model The Open Systems Interconnection (OSI) model describes seven layer ...
分类:
其他好文 时间:
2021-03-16 14:01:01
阅读次数:
0