二叉苹果树 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最 ...
分类：
移动开发 时间：
2019-08-04 01:25:46
阅读次数：
120
``` include using namespace std; typedef long long ll; const int N = 1e7+5; int p[N],oa[N]; bool vis[N]; int oula(int n) { memset(vis,0,sizeof(vis)); ...
分类：
其他好文 时间：
2019-08-03 21:45:05
阅读次数：
117
运算符重载的本质也是对已有功能的扩展 运算符重载的本质就是函数重载，只是函数变成了 operator + 运算符 当成员函数和全局函数对运算符进行重载时，优先调用成员函数 运算符重载为成员函数时，可以少一个参数，调用时，以右参数为参数进行函数调用 不可以重载的运算符： . :: sizeof ?: ...
分类：
编程语言 时间：
2019-08-03 15:01:34
阅读次数：
113
题目描述 玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品，使两人能平等拥有弹珠。如果所有的弹珠的价值相同，那么他们就可以平分。但不幸的是，有一些弹珠更大，或者更美丽，所以，玛莎和比尔给每个弹珠一个1到6的价值。现在他们想平分这些弹珠，使每个人得到的总价值相同。不幸的是，他们发现，他们可能无法以 ...
分类：
其他好文 时间：
2019-08-02 22:59:09
阅读次数：
223
No Pain No Game 题意：给出一个长度为n的1到n的排列 求区间两点gcd最大 思路： 因为题目没有更新 我们可以离线求解 对于每个查询按r排序 因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数（当a[x]含有这个约数时 我们就能插入这个约数（x<i）） 我们使用las ...
分类：
其他好文 时间：
2019-08-02 22:30:09
阅读次数：
109
//文件大小longlen=FileUtils.sizeOf(newFile("C:/Users/10853/eclipse-workspace/_io_commons/src/_io_commons/commons.java"));//目录大小longdir=FileUtils.sizeOf(newFile("D:/d"));目录的操作://列出子孙级,第一个为文件对象，第二个为有关文件夹过滤的
分类：
编程语言 时间：
2019-08-02 21:05:06
阅读次数：
170
题目背景 大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色 ...
分类：
其他好文 时间：
2019-08-02 20:19:09
阅读次数：
109
关于SPFA算法的优化方式 这篇随笔讲解信息学奥林匹克竞赛中图论部分的求最短路算法SPFA的两种优化方式。学习这两种优化算法需要有SPFA朴素算法的学习经验。在本随笔中SPFA朴素算法的相关知识将不予赘述。 上课！ No.1 SLF优化（Small Label First） 顾名思义，这种优化采用的 ...
分类：
编程语言 时间：
2019-08-02 16:24:07
阅读次数：
132
``` cpp const int MAXN=150; struct bign { int len, s[MAXN]; bign () { memset(s, 0, sizeof(s)); len = 1; } bign (int num) { this = num; } bign (const c ...
分类：
其他好文 时间：
2019-08-02 12:46:18
阅读次数：
85
题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有 ...
分类：
其他好文 时间：
2019-08-02 10:49:57
阅读次数：
90
