题意 给定一棵边权为$1$的树，初始棋子在$1$上，第一步必须得移动，往后走的每一步都得比上一次走的距离要严格长，求有多少个包含$1$的连通块是先手必胜的方案数。$n\le 10^6$ 做法 考虑什么时候先手必胜。 是一条链时 若为奇数且根节点在中间，则先手不管往哪移后手都给移动到对面去，这样先手必 ...
分类：
其他好文 时间：
2020-05-11 21:48:55
阅读次数：
45
```cpp #include #include using namespace std; #define R register #define LL long long const int inf=0x3f3f3f3f; const int MAXN=4e6+10; inline int read... ...
分类：
其他好文 时间：
2020-05-11 13:20:34
阅读次数：
59
1. 控制器的生命周期 . viewWillAppear viewWillDisapper 2. 控制器的segue跳转 ...
分类：
移动开发 时间：
2020-05-09 19:04:39
阅读次数：
83
大致题意: 将n的二进制数求出后，前十六位与后十六位互换得到一个新的二进制数，并将它转换为十进制。 基本思路: 先求n的二进制， 交换高低位， 转十进制， 输出。 关于进制的相互转换可以看看我的 [这一篇博客) ，里面有写。 Code: ...
分类：
其他好文 时间：
2020-05-08 10:16:10
阅读次数：
60
HDU 5969 最大的位或 题目大意 B君和G君聊天的时候想到了如下的问题。 给定自然数$l$和$r$ ,选取$2$个整数$x,y$满足$l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld ...
分类：
其他好文 时间：
2020-05-07 18:15:15
阅读次数：
65
kubernetes v1.18.2 二进制部署 ipv4 etcd 部署
分类：
Web程序 时间：
2020-05-07 09:22:54
阅读次数：
62
"Link" 题目大意：给定序列，将它划分为$m$段使得方差最小，输出$s^2 m^2$（一个整数）。 $\text{Solution:}$ 这题我~~通过题解中的大佬博客~~学到了一般化方差柿子的写法。 下面来推柿子： $$s^2=\frac{\sum_{i=1}^n (x_i \overline ...
分类：
其他好文 时间：
2020-05-04 23:11:23
阅读次数：
103
#include<stdio.h> #include<math.h> int main(){ long long n,m,i,x,s; int arr[16] = {2,1,2,3,4,5,6,7,8,9,8,7,6,5,4,3}; scanf("%lld",&n); m = sqrt(2*n);/ ...
分类：
移动开发 时间：
2020-05-03 12:18:57
阅读次数：
112
题目很显然就是要求序号的线性基。我们希望线性基里的权值最大，就按权值从大到小插入就行了。 为什么是对的呢？插入线性基的一个矿石只会和另一些矿石在一个位置上冲突，而那些矿石也只能插入这一位，同时它们价值不如当前的矿石，所以这是最优的。 ...
分类：
其他好文 时间：
2020-05-01 13:05:31
阅读次数：
42
