1804
CF1804F Approximate Diameter 题解
题目链接 点击打开链接 题目解法 很有意思的题，但不难 首先一个显然的结论是：算着边的加入，直径长度递减 第一眼看到误差范围是 2 倍，可以想到二分 可以观察到如果取答案为 \(\frac{n}{2}\) 可以覆盖到 \(\frac{n}{4}\)（上下取整不重要），那这样每次可以把值域范围缩小 4 ......
1804:错误探测
原题 这道题虽然一次ac了，而且写的很顺，没调就过了，所以记录一下想法撒 #include<bits/stdc++.h> using namespace std; int main() { int s[101][101] = {}; int x[101],y[101]; int n,flag = 0 ......
华为云ubuntu1804安装rancherk8s
apt-get install docker.io docker version Client: Version: 20.10.21 API version: 1.41 Go version: go1.18.1 Git commit: 20.10.21-0ubuntu1~18.04.3 Built: ......
申通ubuntu1804快速装postgresql
先eri docker一套初始化 sudo sh -c 'echo "deb http://apt.postgresql.org/pub/repos/apt $(lsb_release -cs)-pgdg main" > /etc/apt/sources.list.d/pgdg.list' wget ......
CF1804H Code Lock
牛逼题，但是卡常。 首先显然指针会从密码串第 $1$ 个位置开始，因此我们需要关心的就是相邻两个位置的值。只需要求出 $c_{x,y}$ 表示前一个是 $x$，后一个是 $y$ 的个数即可。 考虑一般的按顺序填的状压，总是避免不了顺序的问题，总是与 $k!$ 有关，我们需要一个合适的计算贡献的方法。 ......
Dockfile练习一：给ubuntu1804设置Java环境
[root@mondo opt]# cat Dockerfile# Base imageFROM ubuntu:18.04 # MAINTAINERMAINTAINER zhangjq <zhangjq@139.com> # 将宿主机的软件包，复制到容器里的/usr/local/src目录下面去AD ......
Ubuntu2004/1804安装Cacti服务器
什么是Cacti？ Cacti 是一个完全开源的网络监控和绘图工具，被设计为行业标准数据记录工具 RRDtool 的前端应用程序。Cacti 利用 RRDTool 的数据存储和图形功能的强大功能。Cacti 的一些优秀功能包括： 快速轮询指标 支持多种数据采集方式 支持高级图形模板 使用 ACL 的 ......
Codeforces 1804H - Code Lock（状压 dp）
对于一种排列方案，答案显然等于相邻字符在环上对应的劣弧长度之和。 然后其实你可能会想到很多状压 / 折半搜索方法，包括但不限于枚举一半的信息然后折半搜后一半，但稍加思考会发现这些方案都避不开记录元素之间的相对顺序，而但凡涉及到这一点，复杂度都是阶乘起步。因此我们只能另辟蹊径。 考虑 $k$ 是偶数的 ......
ubuntu1804快速部署.NET core运行环境
参考页面：在 Ubuntu 18.04 上安装 .NET - .NET |微软学习 (microsoft.com) 1.wget https://packages.microsoft.com/config/ubuntu/18.04/packages-microsoft-prod.deb -O pac ......
Codeforces 1804G - Flow Control（势能分析）
成功把这道小清新题做成了一道大数据结构题，我的评价是我是小丑。 首先显然要离散化对时间轴扫描线。这个除以 $2$ 下取整的操作显然启示我们往势能的方向思考，也就是我们希望能够找到某个变量，使得这个变量的均摊变化次数在可接受范围内。但是直接以每个元素的值为势能好像也不太对，因为一次全局除以 $2$ 之 ......
ubuntu1804的网络配置（桥接）
笔记 ubuntu1804的网络配置（VMware Workstation） 在虚拟机的编辑里面的虚拟网络编辑器中，先添加一个网络，然后更改设置，将VMnet信息选择桥接、自动。 2.虚拟机设置，选择硬件里面的网络适配器，连接方式选择桥接。 3.进入Ubuntu命令行，输入命令 （1.ifconfi ......
codeforces 1804D Accommodation
https://codeforces.com/problemset/problem/1804/D 解题思路 每个楼层是独立的，考虑怎么解决一层就可以了。 求最大值就是尽量避免1和1合并，也就是尽量在不存在连续1的子序列中进行合并，如果还有需要合并的就只能用1和1合并。求最小值就是尽量合并1和1。由于 ......