authentic tree agc 058
题解 ABC294G【Distance Queries on a Tree】
DFS 序树状数组。 不妨以 $1$ 为根，设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和，$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和，$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......
Identity – HTTP Authentication
前言 HTTP Authentication 是很古老的东西. 已经很少地方会用到了. 但还是给我遇上了. 在做 Google Ads Offline Conversion 时, 它提供了 2 种方式让我 upload offline conversion. 第一种是顺风水的 best practi ......
agc026 题解
link code A $\color{gray}\bigstar$ 相邻的相同就把它改掉。模拟即可。 B $\color{green}\bigstar$ 先把前面的一些情况特判掉。 注意最后落在的位置一定是形如 $\bmod b =a+d$ 的形式，判断一下在这个取模环上是否有 $[b+1,c)$ ......
算法学习笔记(19): 树上启发式合并（DSU on tree）
树上启发式合并 DSU on tree，我也不知道DSU是啥意思 这是一种看似特别玄学的优化 可以把树上部分问题由 $O(n^2)$ 优化到 $O(n \log n)$。 例如 CodeForces 600E。 又例如一道神奇的题： 适用情况 可以离线的部分树上问题。 需要子树上的所有信息，但是信息 ......
CAS 6.x + Delegated Authentication SAML2.0 配置记录
最近领导派了一个活儿, 需要把我们CAS系统的身份识别交给甲方的系统， 甲方的系统是SAML2.0的协议。 由于之前对SAML2.0协议了解不多，折腾了不少时间，在这里记录一下。以后忘掉还可以看看。 首先是关于SAML2.0协议的简单介绍，在B站找到一个还不错的视频。https://www.bili ......
看了还不懂b+tree的本质就来打我
看了还不懂b+tree的本质就来打我 数据检索系列视频 大家好，我是蓝胖子。 今天我们来看看b+tree这种数据结构，我们知道数据库的索引就是由b+tree实现，那么这种结构究竟为什么适合磁盘呢，它又有哪些缺点呢？ 我将不会对b+tree的一些定义做过多的讲解，因为这些东西网上一大推，关键还是要抓住 ......
Blazor Server完美实现Cookie Authorization and Authentication
Blazor server-side application用Microsoft.AspNetCore.Identity.EntityFrameworkCore实现Authorization 和 Authentication 完整教程。 本方案只适用于Blazor Server-Size Appli ......