摘要:
最近是微软开了Build 2020大会,由于疫情原因,改成了在线举行,Build大会上,C 公布9.0版本。 我个人对于C 的更新向来都是喜闻乐见,乐于接受的,对于博客园上某些人天天嘲讽C 只会增加语法糖的人,我向来对他们不屑一顾,认为他们是井底之蛙。 因此我仔细看了微软发的文章 "Welcome 阅读全文
摘要:
dfs序编号后跑权值主席树 但写起来是真的麻烦,总是wa,只能拿出模板过了 阅读全文
摘要:
01背包题目 写的时候竟然发现自己忘了怎么写01背包了,跪了 花了10分钟复习一下,发现其实还是很简单的 但这道题目要求记录轨迹,wa了好几发在轨迹上才过 dp数组可以复用,但要注意j要从小到大,确保j w[i]用到的是i 1的数据 阅读全文
摘要:
树链剖分应用题,看到一群大佬各种LCT,Splay,瑟瑟发抖ing 阅读全文
摘要:
其实用不上树链剖分也行,就普通的lca题目 但是经过这道题可以看出树链剖分也可以解决LCA的题目, 注意ptn是dfn的反查,这样能够快速得到dfs序中相应的节点 阅读全文
摘要:
题目:https://www.spoj.com/problems/QTREE/en/ 树链剖分模板题 注意一点,我们用dfs序对节点进行编号,其实也对应线段树中该节点与其父节点连边的编号 因此统计到最后时(两节点在同一条重链上)不能用在上面的节点的的编号,而是其重儿子的编号 阅读全文
摘要:
LCA模板题,用倍增法去写 首先把每一个节点的向上$2^i (i \in \mathbb N)$个祖先给枚举出来 再把要求公共祖先的两个节点拉到同一深度 向上不断利用倍增一起跳跃同样层数到他们各自的非公共祖先的祖先节点 最后他们一起到达共同祖先节点的子节点,再同时向上走一位即可 在这个过程中,同时维 阅读全文
摘要:
`System.IO.Pipelines`是一个新的库,旨在简化在.NET中执行高性能IO的过程。它是一个依赖.NET Standard的库, 适用于所有.NET实现 。 Pipelines诞生于.NET Core团队,为使Kestrel成为业界最快的Web服务器之一。最初从作为Kestrel内部的 阅读全文