[BJOI2014]大融合(Link Cut Tree) 题面 给出一棵树，动态加边，动态查询通过每条边的简单路径数量。 分析 通过每条边的简单路径数量显然等于边两侧节点x,y子树大小的乘积。 我们知道裸的LCT只能维护链的信息，那么怎么维护子树大小呢？我们只需要对于节点x维护x的所有虚儿子的子树大 ...
分类：
其他好文 时间：
2019-12-01 17:09:23
阅读次数：
97
题目：http://lx.lanqiao.cn/problem.page?gpid=T448 题意：有两个字符串例如*WWBB和WWBB*，*每次能往左或右跳1-3步，与原位置的字符交换，问最少步数跳到第二个字符串的状态。bfs裸题，C++能秒杀，改用java做题倒是折腾了挺久，测试了HashMap ...
分类：
其他好文 时间：
2019-12-01 17:09:05
阅读次数：
200
传送门 题意： 输入一个数n，求出n/i（i取任意）向下取整有几种数，并输出 思路： 整除分块裸题 for(int l=1,r;l<=n;l=r+1) { r=n/(n/l); a[++cnt]=n/l; } cnt代表分块的块的个数，每个块里的值为a[i]=n/l，l为块的左端点，r为块的右端点r ...
某盆终于退役了。。。 这可能是本博客的最后一篇文章了吧。。。 如果不，那就还有两个方向： 1、自己闲得无聊学学算法 2、当成自己的随笔博客不知道该干些什么了。AFO了。 然后呢？该扯点什么了？？ 额说到这，想起来我们也学了4年OI了吧 从第一年的暑假，78人，坐在实验的大机房里，每人带一瓶冰块， 到 ...
分类：
其他好文 时间：
2019-12-01 09:59:51
阅读次数：
143
2019双11，订单创新峰值达到54.4万笔/秒，单日数据处理量达到970PB，面对世界级流量洪峰，今年的阿里巴巴交出了一份亮眼的云原生技术成绩单，并实现了100%核心应用以云原生的方式上云：双11基础设施100%上云支撑双11在线业务容器规模达到200万采用神龙弹性裸金属服务器计算性价比提升20%这些数据背后是对一个个技术问题的反复尝试与实践。这一次，我们对云原生技术在双11的实践细节进行深挖，
分类：
其他好文 时间：
2019-11-29 09:17:52
阅读次数：
92
裸机--按键采集方式: 扫描方式:while(1)中不断扫描引脚的高低电平,实现扫描按键的功能,效率低 外部中断:把中断源和引脚连接起来.再设置外部中断触发方式.实现按键触发外部中断,效率高 定时器中断:每隔一段时间检测引脚电平,然后消抖.实现按键检测.常用于实时系统等复杂场景.裸机也可以用. 按键 ...
分类：
其他好文 时间：
2019-11-26 19:45:35
阅读次数：
126
1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 150; 7 int in[N],n,r; 8 vecto ...
分类：
编程语言 时间：
2019-11-23 18:36:37
阅读次数：
78
。。被多组测试坑了一波 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 1e3; 7 vector<int ...
分类：
编程语言 时间：
2019-11-23 18:02:14
阅读次数：
64
题目链接： 树链剖分裸题，可以当作熟悉模板写一下把 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector> #include ...
分类：
其他好文 时间：
2019-11-21 13:42:28
阅读次数：
61
雅虎日本是一家雅虎和软银合资的日本互联网公司，是日本最受欢迎的门户网站之一。雅虎日本的互联网服务在日本市场占主导地位。 下图从三个维度显示了雅虎日本的经营规模。第一个是服务数量，雅虎日本提供上百种互联网服务；第二个是服务器数量，雅虎日本使用超过 150,000 台服务器（大多为裸机服务器）全天候支持 ...
分类：
其他好文 时间：
2019-11-17 20:51:36
阅读次数：
87
