题目链接 AC代码 每次看到形如$a_i + a_j = i + j$这种公式，总想着把带$i$的划到一边，带$j$的划到一遍，然后map乱搞。但是这题并不是这样搞的。 注意到一个非常重要的条件，就是$a$中元素是不重复的。所以可以用一个数组$p$记录$x$在$a$中的下标。 然后对于每一个$a_i ...
分类：
其他好文 时间：
2021-06-28 19:48:44
阅读次数：
0
使用Golang实现以下排序算法: 冒泡排序 选择排序 插入排序 快速排序 并打印时间进行比较。 主函数 package main import ( "fmt" "math/rand" "sort" "time" ) const ( num = 10000 // 测试数组的长度 rangeNum = ...
分类：
编程语言 时间：
2021-06-28 18:47:49
阅读次数：
0
tag:重心，dp，组合计数 晕呼呼地计数... 题意 求 \(n\) 个点的不同的树的个数（同构视为一种，无标号），使得每个点的度数为 \(1\) 或 \(d\)。 \(n\le1000, 2\le d\le10\) 题解 无标号树同构问题一般想到找重心，把重心作为根，这里先假设重心唯一(\(n\ ...
分类：
其他好文 时间：
2021-06-28 18:37:31
阅读次数：
0
两种写法，主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点，最多只会进入队列一次，这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次，因为 ...
分类：
其他好文 时间：
2021-06-28 17:55:38
阅读次数：
0
给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 ...
分类：
其他好文 时间：
2021-06-28 17:52:23
阅读次数：
0
typeof 123; // 'number' typeof NaN; // 'number' typeof 'str'; // 'string' typeof true; // 'boolean' typeof undefined; // 'undefined' typeof Math.abs; ...
分类：
其他好文 时间：
2021-06-25 17:03:55
阅读次数：
0
行内与独行 行内公式：将公式插入到本行内，符号：$公式内容$，如：\(xyz\) 独行公式：将公式插入到新的一行内，并且居中，符号：$$公式内容$$，如：\(xyz\) 上标、下标与组合 上标符号，符号：^，如：\(x^4\) 下标符号，符号：_，如：\(x_1\) 组合符号，符号：{}，如：\({ ...
分类：
其他好文 时间：
2021-06-25 16:35:14
阅读次数：
0
E.Sorting Books 题目描述 点此看题 解法 \(\tt Almost\space art!The\space art\space of\space enumeration!\) 不难发现每本书最多移动一次，移动多次一定是不优的。 那么每本书就有两种状态：不移动和移动。我们枚举每本书的状 ...
分类：
其他好文 时间：
2021-06-24 17:52:19
阅读次数：
0
两数之间随机数，可以用两数之间的最小数（min），最大数（max） 一·、（最大数max-最小数min）+最小数（min） Math.ceil(Math.random()*(max-min)+min) 二、（最小数min-最大数max）+最大数（max） Math.ceil(Math.random( ...
分类：
其他好文 时间：
2021-06-17 16:44:03
阅读次数：
0
<?php /** * BCmath 封装类 * Calc::init(10)->add(1,2,3)->sub(1,2)->mul(4, 5)->value(2); // （10+1+2+3-1-2)*4*5 最后 get 保留 2位小数 * Calc::add(10, 2)->div(2)->v ...
分类：
Web程序 时间：
2021-06-16 18:18:02
阅读次数：
0
