"传" 题目描述 一棵$n$个节点的树，从1号结点开始游戏，在每一个点$x$： 有$a[x]/100$的可能掉进陷阱死翘翘回到1重新开始 有$b[x]/100$的可能找到出口并结束游戏 剩下的可能中，你等概率随机选一条和它相连的边(可以是父亲)走过去 问期望多少步结束游戏 $1\leq T \leq ...
分类：
其他好文 时间：
2019-11-10 19:00:49
阅读次数：
82
题目链接：https://vjudge.net/problem/POJ-3026 思路： 题目说建立一个通道网络，使得‘S’能到达其他所有'A'，且所有通道长度相加最短，可以看出是一个最小生成树，就是建图比较麻烦。 用bfs建图，跑出每个‘S’或‘A’到其他‘S’或‘A’的距离，然后只需要套上最小生 ...
分类：
其他好文 时间：
2019-11-08 20:55:04
阅读次数：
99
kubernetes概述：Kubernetes是一个开源的，用于管理云平台中多个主机上的容器化的应用，Kubernetes的目标是让部署容器化的应用简单并且高效（powerful）,Kubernetes提供了应用部署，规划，更新，维护的一种机制。Kubernetes是Google2014年创建管理的，是Google10多年大规模容器管理技术Borg的开源版本。通过kubernetes可以实现的功能
分类：
Web程序 时间：
2019-11-05 10:54:50
阅读次数：
92
前言：k8s是Kubernetes的简称，因为K和S之间有8个字母，所以才会被称为k8s。k8s最初是在Google公司内部使用了10多年的技术，它的前身是叫做Borg（博格），直到2015年才被Google公司捐赠为开源项目。如果之前我们有接触过OpenStack，那么应该知道管理VM虚拟机资源可以用OpenStack。那么管理容器所对应的开源平台是什么呢？k8s就是其中之一，在k8s之前也有很
分类：
Web程序 时间：
2019-11-05 09:14:06
阅读次数：
208
ACM ICPC 2018 徐州赛区网络预赛 J. Maze Designer J. Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him ...
分类：
其他好文 时间：
2019-11-01 18:06:23
阅读次数：
74
实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛
maze，bird，stone，军训队列，山屋惊魂，彩球问题 ...
分类：
其他好文 时间：
2019-10-28 20:52:24
阅读次数：
97
T1. maze 答案显然具有单调性，直接二分答案，最短路check。 似乎和维护凸包是一样的，最短路的作用也只是找到当前k在凸包上对应的是哪一条直线。 T2. bird 考虑最基本的dp，$f_i$表示i时刻打鸟的最大收益，转移很显然，然后考虑怎么优化掉一些东西，比如说集合的交集的个数。 然后拿线 ...
分类：
其他好文 时间：
2019-10-25 21:57:48
阅读次数：
97
一、kubernetes起源 Kubernetes (K8s) 是 Google 在 2014 年发布的一个开源项目。 据说 Google 的数据中心里运行着超过 20 亿个容器，而且 Google 十年前就开始使用容器技术。最初，Google 开发了一个叫 Borg 的系统（现在命令为 Omega ...
分类：
Web程序 时间：
2019-10-24 15:46:05
阅读次数：
120
题目链接： "LightOJ 1027" Description You are in a maze; seeing $n$ doors in front of you in beginning. You can choose any door you like. The probability f ...
分类：
其他好文 时间：
2019-10-13 20:58:26
阅读次数：
116
题目：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着 ...
分类：
其他好文 时间：
2019-10-02 22:39:56
阅读次数：
100
