作者： flowermeanslife

思路来源于一名大佬 题目描述 给定n个数 a1,a2,...,an，求这n个数两两的差值（共n*(n-1)/2 … 继续阅读题解【中位数】

题目描述 传说，数千年前圣帕特里克消灭了哞尔兰所有的蛇。然而，蛇们现在卷土重来了！圣帕特里克节是在每年的3月1 … 继续阅读题解【[USACO19OPEN]Snakes】

Pre 欧拉环游序 在对一棵树进行dfs时，每次进入一个节点，或者从某个节点的子节点回溯时，将此节点的编号加入 … 继续阅读欧拉环游序求Lca

前导知识 区间包含的单调性：如果对于i≤i'< j≤j'，有w(i',j)≤w(i,j')，那么说明w具 … 继续阅读二维四边形不等式优化DP

题目链接 题目描述 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。 对于一块木板，我们 … 继续阅读题解【矩形分割】

题目描述 求1⨁2⨁⋯⨁N 的值。 A⨁B 即A , B 按位异或。 输入输出格式 输入格式： 1 个整数N。 … 继续阅读题解 【数列之异或】

给定一个无向图，从中选出若干条边，使得选出的边构成一棵树（任意两点有且仅有一条路径相互到达），且选出的边权值和 … 继续阅读最小生成树算法 Kruskal

题目链接 题目描述 Cozy Glow偷偷摸摸的造了一个魔法阵，这个魔法阵在吸取小马国的魔力，所以你得赶紧把它 … 继续阅读题解【Cozy Glow之拯救小马国】

洛谷 本人洛谷

题目链接 题目描述 假设海岸线是一条无限长的直线，陆地位于海岸线的一边，大海位于海岸线的另一边。大海中有许多小 … 继续阅读题解 UVA1193【Radar Installation】