思路：把每一个k阶看成一个3*3的网格，计算出点到每层（0，0）的距离，递归求出下一阶n-1的距离。 #include"stdio.h" #include"math.h" #include"string.h" #include"iostream" #include"algorithm" using ...
分类：
其他好文 时间：
2021-06-04 19:40:06
阅读次数：
0
创建小学生口算题目文件math.txtfobj = open('math.txt', 'w')defbase_exei_oneline(pmin, pmax, mmin, mmax, multimin, multimax, divmin, divmax):'''pmin,pmax:加数、被加数最小最 ...
分类：
其他好文 时间：
2021-06-02 19:16:06
阅读次数：
0
题意 每个人所在位置为$a_i$（\(a_i< a_{i+1}\)，$a_i$均为奇数），每秒每个人可以选择往左或往右最多一定$1$的距离，问最少最长时间内，对于每个$i< n$，满足存在一个时刻$i,i+1$两个人位于同一位置。 \(n\le 2e5,a_i\le 1e9\) 做法 显然，可以令每 ...
分类：
其他好文 时间：
2021-06-02 17:28:18
阅读次数：
0
PS 参考博文，致谢 ：https://www.liwenzhou.com/posts/Go/04_basic/ 流程控制是每种编程语言控制逻辑走向和执行次序的重要部分，流程控制可以说是一门语言的“经脉”。 Go语言中最常用的流程控制有if和for，而switch和goto主要是为了简化代码、降低重 ...
分类：
其他好文 时间：
2021-06-02 17:05:21
阅读次数：
0
JavaScript组成ECMAScript+BOM+DOM 目前所学的都是ECMAScript，BOM和DOM还没有学 已学的ECMAScript：变量，注释，数据类型，操作符，流程控制语句(判断和循环)，数组，对象，构造函数，内置对象 JavaScript中所包含的对象：自定义对象(之前学的就是 ...
分类：
编程语言 时间：
2021-06-02 16:10:28
阅读次数：
0
Docker Tutorial Basic Docker Commands pull an image docker pull {image name}:{image version} list all docker images docker image ls -a create and run ...
分类：
其他好文 时间：
2021-06-02 15:27:12
阅读次数：
0
时间复杂度：O(N2) 空间复杂度：O(1) 稳定性：稳定 // 冒泡排序 void bubble_sort(int list[], int listSize) { int i, j, flag; int temp; for (i = listSize - 1; i >= 1; --i) { fla ...
分类：
编程语言 时间：
2021-06-02 13:42:30
阅读次数：
0
Java零基础学习（正则表达式 Pattern和Matcher类 Math类 Radom类 ） 正则表达式的概述和简单使用 1.正则表达式 正确的规则表达式，规则Java给我们定的 是指一个用来描述或者匹配一系列符合某个语法规则的字符串的单个字符串。则有自己特殊的应用 2.案例演示 需求：校验qq号 ...
分类：
编程语言 时间：
2021-06-02 13:27:44
阅读次数：
0
考虑先做一个$O(n^2) 的 dp$ $f[i][j]$表示在$i$的子树中，距离当前点为$j$的点数 $g[i][j]$表示在$i$的子树中，两个点$lca$的距离为$d$,他们的$lca$到$i$距离为$d - j$的点对数。 那么怎么转移？ \(ans += g[i][0],ans += g ...
分类：
其他好文 时间：
2021-06-02 12:14:22
阅读次数：
0
以后会慢慢更的。 大体参考了劝退树，OI-wiki 和 \(\rm Menci\)、\(\rm Zory\) 两位大佬的 \(\rm Blog\)，在此表示感谢，其中在知识架构上主要参考了劝退树，OI-wiki 和 \(\rm Zory\) 的 \(\rm Blog\)，而具体内容上则主要参考了后三 ...
分类：
编程语言 时间：
2021-06-02 10:36:21
阅读次数：
0
