简介 珂朵莉树，又名老司机树（Old Driver Tree）。珂朵莉树起源于 Codeforces 的一场比赛 CF896C。 这种想法的本质是基于数据随机的「颜色段均摊」，而不是一种数据结构。 ——OI Wiki 珂朵莉树本质上并不能算一种数据结构，仅仅只能算一种思想。并且其适用范围较为有限，只能适用于以下情况：维护一个序列，数据随机，只有区间…

分层图最短路 偶然间看到了这个，正好没学过，感觉挺有意思的，于是就顺手写个了博客。 定义 顾名思义，“分层图最短路”就是在分层图上跑最短路。 模型 在图上，有k次决策，问起点与终点之间的最短路径。 k个决策不会影响图的结构，只会影响当前的代价或状态。 做法 一般有两种做法： 第一个方法：建 $k+1$ 的分层图。 第二个方法：多开一维的数组记录决策…

定义 中国剩余定理（Chinese Remainder Theorem，CRT），可用于求解如下形式的一元线性同余方程组（其中 $a_1,a_2,...,a_3$ 两两互质 ）： $$\begin{cases} x \equiv a_1\ ({\rm mod}\ n_1) \ x\equiv a_2\ ({\rm mod}\ n_2) \ ... …

P2916 [USACO08NOV] Cheering up the Cow G 板子题，考虑每条边的贡献，由于每条边必然会被经过两次，则对于这条边的花费就为 $2w_i+cost_u+cost_v$，将边权替换为此花费，跑一遍Kruskal即可。最后还要加上起点的花费，因为是任意起点，选花费最小的作为起点就行了。 Code #include<…

通信原理学习笔记（二）——通信系统模型。初步了解模拟通信系统模型和数字通信系统模型中各部分的功能，以及数字通信的特点

通信原理学习笔记（一）——消息、信息与信号。初步理解通信的基本概念，了解消息、信息、信号的概念及联系