摘要：
置顶公告板 【蒟蒻の话】 高考完了 上带学 果然还是放不下对算法的热情 于是我又回来了 更高的起点、更好的平台 我期待自己能做一番事情 但是。。。 忘都忘了 重学吧。。。 【近期计划】 摸清ACM 学python 阅读全文
摘要：
会议 题目描述 有一个村庄居住着 $n$ 个村民，有 $n-1$ 条路径使得这 $n$ 个村民的家联通，每条路径的长度都为 $1$。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点 阅读全文
摘要：
KMP算法 之前学OI的时候其实是没怎么学会KMP的，现在再看一遍才算是学明白了，顿感当时写得实在是非常烂，故再写一篇。 你可以在 这里 获取更好的阅读体验。 写在前面 首先我们当然要知道，KMP算法是用来在字符串中寻找子串位置的。 比起暴力枚举，KMP试图利用模式串的自相似性自递归地寻找串内前后缀 阅读全文
摘要：
题目描述 有一个 \(a \times b\) 的整数组成的矩阵，现请你从中找出一个 $n \times n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 \(3\) 个整数，分别表示 \(a,b\) 的值。 第二行至第 \(a+1\) 行每行为 \(b\) 个非负 阅读全文
摘要：
C++中的类 概念 类用于指定对象的形式，它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类中被称为类的成员。 类的实质是一种引用数据类型。每个类包含数据说明和一组操作数据或传递消息的函数。类的实例称为对象。 特性 封装性 将数据和操作封装为一个有机的整体 阅读全文
摘要：
这个式子是是由$A\sim A+N$组成的，那么$A\sim A+N$就只能等于$0\sim N 1$，因此我们每次对$A\sim A+N$的取值做一个新的排列，然后judge一下当前状态是否可行，若可行直接输出解。 显然$N!$过于庞大，需要剪枝。 剪枝： 假设一个这种情况： ~~~ XXXAXX 阅读全文
摘要：
数据结构模块总结归纳 [TOC] 【前言】 临近CSP二轮，做一些总结归纳，就当作是复习吧。加油吧！ 【目录】 （注：标 号为重要） 栈 单调栈 队列 单调队列 双端队列 邻接表 堆 对顶堆 优先队列 并查集 扩展域 边带权 连通性 树状数组 权值树状数组 二维树状数组 线段树 多标记下传 权值线段 阅读全文
摘要：
权值线段树。 我们只用维护一个人是否存在，以及他当前排名，而不关心工资的具体值，这个可以直接算。 不难发现，如果不考虑新的员工，所有员工的工资的差值是不变的。 而加进来一个新的员工时，其工资为$x$，假设当前工资变化量为$delta$，那么这个新员工与原来员工工资$x_i$的工资差就是$x x_i 阅读全文
摘要：
流下了不会概率的眼泪，由于不会概率，转移少写了点东西。。。 ~~这个dp很简单，就是一个普通的线性dp加点期望。~~（刚开始写这道题时信笔写下） $dp[0/1][i][j]$表示到第$i$个时间段时，已经申请了换$j$门课程的教室，当前申请0不换、1换教室的最小数学期望。 注意，我们的状态定义是 阅读全文
摘要：
解析 蒟蒻用的办法比较蠢，不如上面的各位大佬，直接化成一个式子了，我还是分类讨论做的。 下面正文。 猜想：最优集合点一定是三点任意两对点对应的路径的交点。 不妨这样想，如果任意两个人经过同一条路径，那么就要支付双倍的价钱，为了使支付的钱最少，我们就要使得这种情况出现的最少。由于图是一颗树，如果选择三 阅读全文
摘要：
题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m m 条赛道。 C 城一共有 n n 个路口，这些路口编号为 1,2,…,n1,2,…, n ，有 n 1 n −1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 i i 条道路连接的两个路口编号为 a_i 阅读全文