简介 珂朵莉树，又名老司机树（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) \ ... …

题目传送门 题意简述 存在变量 $x$ ，初始时 $x=0$ 。给定 $n$ 次操作按序进行，操作类型以下有两种： 1 y 表示将 $x$ 赋值为 $y$ 2 y 表示将 $x$ 加上 $y$ 你可以从中删除不超过 $k$ 个操作，使得最终的 $x$ 最大，输出最大值。 题目分析 首先可以发现，当一个赋值操作被保留时，对于这个赋值操作，它前面的操作…

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

蒟蒻的第一道交互题，第二篇题解，可能写的不好，轻喷。 题目传送门 题意简述 交互题，一个 $n$ 个点 $m$ 条边的无向带权图。初始给定 $n$，$m$，每次可以询问一个边集，返回由这些边组成的最大生成森林的边权和。要求在 $2m$ 次询问内求出最小生成森林的权值和。 （$2 \leq n \leq 200$，$1 \leq m \leq 500…

题意简述 求区间严格大于区间长度一半的众数，若不存在则输出0。 这不就主席树模板题嘛 题目分析 求区间众数，其实可以很容易想到主席树（即可持久化权值线段树，不会的可以先去看看模板题P3834）。这里稍微讲一下主席树的基本思想，从左到右每插入一个数 $a_i$ 就产生一个版本的权值线段树 $T_i$ ，权值线段树每个节点上记录一个值 $sum$ ，表…

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

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

智能型艾瑟雅（IntelligentIthea）：一个终末三问（末日时在做什么？有没有空？可以来拯救吗？）抽卡游戏qq机器人 本机器人基于NoneBot2制作，衷心服务于每一位热爱珂学的珂学家！十分感谢各位开发组的小伙伴：青风光翼（285984384）、西瓜nd（2741584344）、回响（2769640073）也十分感谢一直以来陪伴我们各位珂学…