CERC 2017 Intrinsic Interval scc 线段树优化建图 扫描线 线段树 析合树 lca ...
分类：
其他好文 时间：
2020-01-09 21:10:08
阅读次数：
76
圆方树 jzoj 1914. 【2011集训队出题】最短路 这是道圆方树+倍增LCA裸题。 圆方树，顾名思义，就是圆点和方点所组成的树。 而方点就是一个圆的根，一般都是$dfs$时第一个到这个圆的那个位置，然后另附一个点当做方点。然后圆所组成的点都连向方点。 而对于这种圆方边的边权，则为它到根的最近 ...
分类：
其他好文 时间：
2020-01-08 20:51:57
阅读次数：
82
概述 大概记录下我如何第一次使用.net core搭建一个api，由于最近.net core比较火，我也尝试着使用.net core做了一个小功能 本文主要包括 1.环境配置 2.程序编写 3.程序部署 主要参考：https://docs.microsoft.com/zh-cn/aspnet/cor ...
分类：
Web程序 时间：
2020-01-06 14:25:44
阅读次数：
141
题目传送门 分析： 虚数模板练习，只是在这里放个码2333 对于每一个询问，我们构建只与这些点有关键联系的点的新的一棵树 由于关键点只有可能是这些点去它们的LCA 诶每加入一个点，最多只会加入一个LCA 所以空间是O(n)的，复杂度为O(logn) 我们首先先预处理出每个店的dfs入栈序号和出栈序号 ...
分类：
其他好文 时间：
2020-01-05 22:44:48
阅读次数：
98
"Link" Solution 真是惭愧，现在才来做这道noip就应该做的题目。可能不落实题目也是我csp惨败的原因吧。 把一个玩家的跑步路径拆成两段，以后的统计也分开：一段是从$s$到$lca$的上升路径，一段是从$lca$到$t$的下降路径。 考虑上升路径。对于路径上的某个点$i$，要在$i$处 ...
分类：
其他好文 时间：
2020-01-04 20:51:58
阅读次数：
86
题目描述 小c 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nnn 个结点和 n?1n 1n?1 条边的树，每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号 ...
分类：
其他好文 时间：
2020-01-04 20:25:47
阅读次数：
72
三、编码技巧 1、遍历链表 先将 指针赋值给一个局部变量 ： 当然也可以写为： 2、通过传递 改变某个指针 看个例子： 这块的思想是和（一）中的 类似。 内存示意图： 3、通过 建立链表（头插法） 这种方式的优点是速度飞快，简单易行，缺点是得到的链表是逆序的： 6、临时节点建立 7、本地指针建立 这 ...
分类：
其他好文 时间：
2020-01-01 23:43:41
阅读次数：
91
每周回顾：继续向前 本周整理setupcharbase里面的功能加成攻防血 早期代码和后期代码交错。 早期代码完全就是面向过程，每个部分都抄一遍，读起来实在是难。 计算流程里面，还有一部分是装备计算，装备计算更是要死人了，calcAll里面光是某一个装备数值计算，就前后交错，太熬人了，比如一个冲星加 ...
分类：
其他好文 时间：
2020-01-01 23:28:20
阅读次数：
79
Netty作为一款高性能网络应用程序框架，实现了一套高性能内存管理机制 通过学习其中的实现原理、算法、并发设计，有利于我们写出更优雅、更高性能的代码；当使用Netty时碰到内存方面的问题时，也可以更高效定位排查出来 本文基于Netty4.1.43.Final介绍其中的内存管理机制 ByteBuf分类 ...
分类：
Web程序 时间：
2019-12-30 19:00:24
阅读次数：
75
LCA模板题，用倍增法去写 首先把每一个节点的向上$2^i (i \in \mathbb N)$个祖先给枚举出来 再把要求公共祖先的两个节点拉到同一深度 向上不断利用倍增一起跳跃同样层数到他们各自的非公共祖先的祖先节点 最后他们一起到达共同祖先节点的子节点，再同时向上走一位即可 在这个过程中，同时维 ...
分类：
其他好文 时间：
2019-12-29 13:26:49
阅读次数：
63
