题目链接： "戳我" 差不多就是DAG最小路径覆盖吧——拆点连边。 不会的可以看看蒟蒻的这个关于网络流的小总结 "qwq" 最小路径覆盖（不相交）=节点个数 最大匹配 但是要注意的是这个题的节点个数不能算高山深涧的点，因为它本来就非法，自己就构不成一个路径。 代码如下： include includ ...
分类：
其他好文 时间：
2019-01-20 17:30:31
阅读次数：
184
TLAB全称是Thread Local Allocation Buffer 即线程本地分配缓存，从名字上看是一个线程专用的内存分配区域，是为了加速对象分配而生的。 每一个线程都会产生一个TLAB，该线程独享的工作区域，java虚拟机使用这种TLAB区来避免多线程冲突问题，提高了 对象分配的效率。TL ...
分类：
其他好文 时间：
2019-01-20 15:10:12
阅读次数：
457
怕是还没有题解，所以先写一篇。 这题就是维护带修改的主席树。首先树套树肯定是能做的，既然树套树能做那么整体二分肯定也是可以的。 由于我并没有使用这两种做法，所以此处不予介绍。 大概描述下主席树的思路： 首先说说怎么搞带修改主席树？ 回忆一般的kth问题，我们的主席树求的是前缀和，这样我们在目标区间的 ...
分类：
编程语言 时间：
2019-01-20 12:06:30
阅读次数：
208
【PAT】B1051 复数乘法（15 分） 路明天 博客园 https://www.cnblogs.com/hebust/p/9496809.html 在此对四舍五入输出结果做总结。 对于doublde 类型， ，实现保留到个位的四舍五入，一般的“.2f”是四舍六入五成双的。 另外就是针对doubl ...
分类：
其他好文 时间：
2019-01-20 11:53:53
阅读次数：
189
|| 运算 v-if = "showtype == 1 || showtype == 2 || showtype == 3" 替换成 v-if="[1,2,3].includes(showtype)" 判断对象为空 JSON.stringify(evtValue)=='{}' Object.keys ...
分类：
Web程序 时间：
2019-01-20 10:30:10
阅读次数：
234
道路相遇 基础圆方树。 不会圆方树看我 "另一篇文章" "LG传送门" 发现必经之路上的点一定是 简单路径 上的点，可以自己手玩。处理无向图上的简单路径，考虑把圆方树建出来，发现答案就是园方树上两点间圆点个数。由于广义园方树上圆方点相间，可以用深度表示答案，发现答案就是$(dep[u] + dep[ ...
分类：
其他好文 时间：
2019-01-20 00:04:56
阅读次数：
196
L1-051 打折 （5 分） 去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。 输入格式： 输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, ...
分类：
其他好文 时间：
2019-01-19 23:24:23
阅读次数：
308
L1-008 求整数段和 （10 分） 给定两个整数A和B，输出从A到B的所有整数以及这些数的和。 输入格式： 输入在一行中给出2个整数A和B，其中?100≤A≤B≤100，其间以空格分隔。 输出格式： 首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中 ...
分类：
其他好文 时间：
2019-01-19 22:57:12
阅读次数：
280
Description There has been considerable archeological work on the ancient Myacm culture. Many artifacts have been found in what have been called power ...
分类：
其他好文 时间：
2019-01-19 22:55:05
阅读次数：
161
题目链接： "WOJ1583" 题目分析： 大水题……我就来水个题解 倒序扫，单调栈维护单减序列，每个对象的答案是栈里它下面那个元素 代码： include define MAXN (1000000+5) using namespace std; inline int read(){ int cnt ...
分类：
其他好文 时间：
2019-01-19 21:48:06
阅读次数：
184
