好喵喵的题 将一个要求用ST表分割成logn个要求，如果把f[i][j]和f[u][v]在同一个集合，那么f[i][j-1]和f[u][v-1]，f[i+2^(j-1)][j-1]和f[u][u+2^(v-1)][v-1]就并到同一个集合，最后只需要计算f[i][0]不同的集合数cnt，则答案为9* ...
分类：
其他好文 时间：
2017-10-16 09:39:43
阅读次数：
184
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, MN, ...
分类：
其他好文 时间：
2017-10-15 22:25:42
阅读次数：
163
最简单最直接的上手可以参见参考文档：http://hutool.mydoc.io/?t=216015 Http协议的介绍，请参考web随笔：http://www.cnblogs.com/jiangbei/p/6681215.html 受够了的HttpClient？那Hutool的HttpUtil值得 ...
分类：
Web程序 时间：
2017-10-14 18:24:18
阅读次数：
1021
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, MN, ...
分类：
其他好文 时间：
2017-10-13 23:37:49
阅读次数：
221
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, MN, ...
分类：
其他好文 时间：
2017-10-10 09:59:26
阅读次数：
224
题目链接 BZOJ4540 考虑莫队算法。 这题难在[l, r]到[l, r+1]的转移。 根据莫队算法的原理，这个时候答案应该加上 cal(l, r + 1) + cal(l + 1, r + 1) + cal(l + 2, r + 1) + ... + cal(r + 1, r + 1). 我们 ...
分类：
编程语言 时间：
2017-10-06 00:01:44
阅读次数：
255
20171005 【【数据结构】】 【st表】 定义：ST表能够快速高效地支持对静态序列的区间最小值的查询，它由该序列所有长度为2的幂的子序列的最小元素组成，换言之，ST表包含长度为1,2,4,8, .. , 2k的子序列的元素的最小值。 而计算任意长度L(2j<L≤2j+1)的子序列时，只需要取出 ...
分类：
其他好文 时间：
2017-10-05 17:15:59
阅读次数：
168
一. 装完caffe当然要来跑跑自带的demo，在examples文件夹下。 先来试试用于手写数字识别的mnist，在 examples/mnist/ 下有需要的代码文件，但是没有图像库。 mnist库有50000个训练样本，10000个测试样本，都是手写数字图像。 caffe支持的数据格式为：LM ...
Android应用层View绘制流程与源码分析 1 背景 还记得前面《Android应用setContentView与LayoutInflater加载解析机制源码分析》这篇文章吗？我们有分析到Activity中界面加载显示的基本流程原理，记不记得最终分析结果就是下面的关系： 看见没有，如上图中id为 ...
分类：
移动开发 时间：
2017-09-23 23:22:13
阅读次数：
339
当前最好成绩：noip2016 初赛32.5 评级：零 写个日记类的成长日志，记录一个OI蒟蒻的成长。 （简介鄙人当前所会算法：结构体，Floyd，spfa，并查集，最小生成树，各种背包，st表，基础线段树） 今天A掉了5道题，两道DP，两道模拟，一道DFS。 终于A掉了积怨已深的多维DP和一道玄学 ...
分类：
其他好文 时间：
2017-09-21 23:20:30
阅读次数：
134
