补题链接：Here 1538A. Stone Game 数组 \(a\) 的大小为 \(n\) ，请问每次可以删除最左和最右侧的元素，请问最少执行多少次能删除掉数组中的最大值和最小值 （\(1\le a_i\le n\)) 在输入的时候确定最大值和最小值的下标， 4种情况 比较从左边删除和右边删除的 ...
分类：
其他好文 时间：
2021-06-13 10:20:33
阅读次数：
0
这题非常类似 P1972 [SDOI2009]HH的项链，这是数颜色的题目的常见套路。 首先，出现偶数次的数的异或和 转化为 所有数的异或和 与 所有不重复数的异或和 的异或和。 前者是前缀和可以搞定的，后者就是区间数颜色的做法。先处理出每个点的颜色上一次出现位置 \(pre\)。离线询问，按右端点 ...
分类：
其他好文 时间：
2021-06-13 09:35:49
阅读次数：
0
假设两个操作者分别为$A$和$B$，其中$A$希望最大、$B$希望最小 （并不默认$A$为整局游戏的先手，仅是最终的结果考虑$A$为先手时） 记第$i$个队列第$j$个元素为$a_{i,j}$（其中$1\le i\le k,1\le j\le n_{i}$） 特判$n_{i}=1$的队列，直接把队列 ...
分类：
其他好文 时间：
2021-06-13 09:24:24
阅读次数：
0
博弈 概念 研究博弈论时，我们的目的是研究人们在不同的博弈环境下倾向于采取怎样的决策。 基本要素 参与者（ 不少于两人，简单起见只考虑两人） 策略 收益 基本假设 每个参与者都对博弈结构充分了解 参与者之间无法交流，也不会考虑个人收益之外的因素 每个参与者选择的策略都是为了达到自身收益最大化 最佳应 ...
分类：
其他好文 时间：
2021-06-11 18:11:25
阅读次数：
0
k8s证书浅析 来源：https://zhuanlan.zhihu.com/p/123858320 建K8S集群 kubeadm 会生成的很多证书 [root@k8s-master01 ~]# cd /etc/kubernetes/pki [root@k8s-master01 pki]# tree ...
分类：
其他好文 时间：
2021-06-10 18:23:04
阅读次数：
0
import turtle from random import * from math import * turtle.seth(90) def tree(n,l): turtle.down() turtle.pencolor('#410200') turtle.pensize(n*3) turt ...
分类：
其他好文 时间：
2021-06-08 23:16:21
阅读次数：
0
概述 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。 一棵树（tree）是由n（n>0）个元素组成的有限集合，其中： 每个元素称为结点（node）； 有一个特定的结点，称为根结点或根（root）； 除根结点外，其余结点被分成m（ ...
分类：
其他好文 时间：
2021-06-07 20:26:17
阅读次数：
0
上一次，我们讲到了如何去搭建一个前端工具库的工程，那么今天我们来聊一聊如何去将其打包输出。 需求 事情是这个样子的。我有一个这样的需求，或者是我发现有这么一个需求。就是有时候吧，我也不想搞的那么复杂，我就想写一个简简单单的demo，引入一个JS脚本，CTRL + S一按，浏览器一打开，啪的一下，我就 ...
分类：
其他好文 时间：
2021-06-07 20:19:03
阅读次数：
0
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 具体来讲就是加入以根结点为中心画一条垂线，则从垂线往左右两边移动时，遇到的节点的值一定一样。这里需要借助辅助函数来对比左右节点，所以要构建辅助函数。 /** * Definition for a bina ...
分类：
其他好文 时间：
2021-06-07 19:58:23
阅读次数：
0
STP与MSTP 1. STP简介 2. 生成树的算法 2.1 选择根网桥 2.2 选择根端口 2.3 选择指定端口 2.4 STP选举案例 3. 桥协议数据单元BPDU 4. MSTP 4.1 MSTP的网络层次 4.2 MSTP相关配置命令 1. STP简介 STP——Spanning Tree ...
分类：
其他好文 时间：
2021-06-05 18:04:06
阅读次数：
0
