综述，可以得出回调的编写方法：1、编写用户结构体，继承OSG中响应的虚函数结构图，如osg::NodeCallback;2、重载回调执行函数，根据回调种类的不同，执行函数的名称也不同，可以参考osgCallBack中的设置3、注意在回调执行的过程中，有一些必要的系统操作需要交由用户来完成，例如rea ...
分类：
其他好文 时间：
2018-11-30 00:37:59
阅读次数：
234
git config --global user.name "gaochaowie" git config --global user.email "gaochaoweino@qq.com" git init git add readme.txt git commit -m "wrote a rea ...
分类：
其他好文 时间：
2018-11-29 12:25:47
阅读次数：
228
一、简介： ScrollView，通过官方文档的继承关系可以看出，它继承自FrameLayout，所以它是一种特殊类型的FrameLayout，因为它可以使用用户滚动显示一个占据的空间大于物理显示的视图列表。值得注意的是，ScrollView只能包含一个子视图或视图组，在实际项目中，通常包含的是一个 ...
分类：
移动开发 时间：
2018-11-29 01:33:19
阅读次数：
157
www LCA真的令人头大 （本蒟蒻用了一整个下午来理解加学习并且骚扰学长很久orz LCA——least common ancestors (最近公共祖先 看一眼板子的题面吧 emmmmm样例说明很详细了吧，大概一下就能理解LCA是什么了 然后就开始代码实现 首先想到的一定是暴力算法 先建一棵树， ...
分类：
其他好文 时间：
2018-11-28 23:45:51
阅读次数：
169
"传送门" 一道线段树合并 首先不难看出树上差分 我们把每一次修改拆成四个，在$u,v$分别放上一个，在$lca$和$fa[lca]$各减去一个，那么只要统计一下子树里的总数即可 然而问题就在于怎么统计。直接暴力肯定是要咕咕的，那么线段树合并就派上用场了 总之就是每个点开一个动态开点线段树，然后一遍 ...
分类：
其他好文 时间：
2018-11-27 01:32:53
阅读次数：
279
这道题利用了fail树的神奇性质————父节点为其子节点的前缀 先对Alice的集合建一个fail树， Bob每插入一个串，都将串在自动机上经过的点在树上打上标记(+1) 每次查询的答案就是询问串的结束节点的子树的贡献 所以还需要用到树状数组来维护dfs序 因为Bob的一个串至多只能对Alice的某 ...
分类：
编程语言 时间：
2018-11-26 17:31:47
阅读次数：
250
题目大意： 询问一棵树里 u 到 v 的距离 可由 dis[ u到根 ] + dis[ v到根 ] - 2*dis[ lca(u,v) ] 得到 https://blog.csdn.net/csyzcyj/article/details/10051173 ...
分类：
其他好文 时间：
2018-11-26 00:12:02
阅读次数：
199
题意： $n$个城市，从$1$到$n$标号，$n$个城市构成一棵树。 有$m$条双向公交路线，对于每条路线，公交沿着两个终点站之间的最短路径行驶并会在沿途各站停车。从一个城市只能坐公交前往其他城市。 有$q$个询问：从一个城市到另一个城市要搭乘多少趟公交？不能到达输出$-1$。 对于每个询问$x,y ...
分类：
编程语言 时间：
2018-11-25 20:17:53
阅读次数：
247
发现lca的倍增解法和st表差不多。。原理都是一样的 ...
分类：
其他好文 时间：
2018-11-25 20:10:23
阅读次数：
168
倍增法加了边的权值，bfs的时候顺便把每个点深度求出来即可 ...
分类：
其他好文 时间：
2018-11-25 14:40:30
阅读次数：
191
