Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图，每个点的出度都为 $1$，求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点，所以考虑删点。 然后遍历每个连通块记录最大即可。 （史上最短题解？） #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2020-08-05 14:32:54
阅读次数：
313
创建目录/data/zabbix 新建docker-compose.yml文件,执行docker-compose up -d version: '3'services: zabbix_mysql: container_name: "zabbix_mysql" restart: "always" im ...
分类：
其他好文 时间：
2020-08-04 16:41:43
阅读次数：
76
sudo gedit /etc/default/grub 找到#GRUB_GFXMODE=800x600这行，把800x600改成你想要的分辨率，比如1920x1080，并去掉这一行前面的#，改后变为GRUB_GFXMODE=1920x1080 ，然后保存 打开终端用命令更新grub：sudo up ...
分类：
其他好文 时间：
2020-08-03 23:30:36
阅读次数：
97
题意描述 同样没有链接...。 Problem 2: Lock Her Up [Jan Kuipers, 2003] Bessie has been bad again and Farmer John must punish her by locking her up for a while. On ...
分类：
其他好文 时间：
2020-08-02 23:35:51
阅读次数：
104
yum是Linux系统的安装必备神器，简直不要太方便。但是新系统一般是不自带yum工具的，所以需要手动安装一下。 环境：centos7 1. 新建一个目录用来保存yum安装包 mkdir install 2. 进入文件夹并输入命令 wget http://yum.baseurl.org/downlo ...
分类：
系统相关 时间：
2020-07-31 14:04:18
阅读次数：
98
学习内容总结来自B站UP主"遇见狂神说"的Docker教学视频: https://www.bilibili.com/video/BV1og4y1q7M4 DockerFile dockerfile是用来构建docker镜像的文件, 是一个命令参数脚本 构建步骤: 编写dockerfile文件 doc ...
分类：
其他好文 时间：
2020-07-30 18:28:07
阅读次数：
88
Description 每头牛都想成为牛群中的红人。给定n头牛和m个有序对(a,b)，(a,b)表示牛a认为牛b是红人。该关系有传递性，所以如果牛a认为牛b是红人，牛b认为牛c是红人，那么牛a认为牛c也是红人。求被其他所有牛认为是红人的牛的总数 Input 第一行两个整数n和m表示牛数和关系数，之后 ...
分类：
编程语言 时间：
2020-07-29 14:48:03
阅读次数：
65
题意： 给定一张有向图，每个点有权值 \(fun[i]\) ，每条边有权值 \(time[i]\) 要求找出一个环，使得环上所有点的点权和除以所有边的边权和最大 解： 首先，显然，这是一道01分数规划题 参照分数规划的套路 假定当前二分的值为 \(mid\) ，有环 \(S=(\{v\},\ \{e ...
分类：
其他好文 时间：
2020-07-29 10:29:58
阅读次数：
66
1、VScode常用快捷键： 1 Ctrl + Enter //在光标下一行插入新行 2 Shift + Alt + Up //复制当前行至光标上一行 3 Shift + Alt + Down //复制当前行至光标下一行 4 不选中任何内容：Ctrl + C //复制当前行 5 Ctrl + V / ...
分类：
其他好文 时间：
2020-07-29 09:57:20
阅读次数：
84
#include <iostream> #include <map> using namespace std; typedef struct alertInfo { double alertUp; double alertDown; alertInfo(double up, double down) ...
分类：
其他好文 时间：
2020-07-28 22:25:22
阅读次数：
75
