摘要： [NOIP2013 普及组] 小朋友的数字 思路 题中“特征值”是指前面最大的一段数字之和，即以该数结尾的序列的最大子段和，用$DP$解决。至于得分，可以从左往右扫一遍，扫的过程中维护一个分数$+$特征值的最大值即可。 另外，此题数据会很大，$long$ $long$都不行，可以打个高精或使用__$ 阅读全文

摘要： 2022-10-6 T1 炼心 题目背景 $Cafeiin$神情认真，专心的听着老师讲话。 “既然你已拜入算法门下，我便为你讲讲这算法的修炼之道，算法之道，分几重境界，初入编程，便是普及，普及之上更有提高。提高之上，一劫一境界。提高巅峰强者引天雷入体渡劫，便能成就省选，省选再渡劫，便是集训队，集训队 阅读全文

摘要： 2022-9-29 前两道真的很水，~~然而我写挂了QAQ~~ T1 智力大冲浪 简单得不能再简单的贪心。先将每个游戏按扣钱为第一关键字降序，时刻为第二关键字升序排列。因为我们希望无法完成的游戏扣的钱更少。然后，从头到尾扫一遍，如果当前的游戏能被安排在它的最后时刻，就一定把它安排，这样对前面时间的影 阅读全文

摘要： 2022-9-26 T1 扩散 明显可以二分答案，也可以用最小生成树去做。考试时写的最小生成树，每两个点连一条边权为这两个点的曼哈顿距离。每次找最小的距离，$\div 2+1$后更新$ans$（因为两个点都会扩散） 代码 #include<bits/stdc++.h> #define MAXN 60 阅读全文

摘要： [HNOI2011]数学作业 题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 $n,m$，要求计算 $\text{Concatenate}(n) \bmod \ m$ 的值，其中 $\text{Concatenate}(n)$ 是将 $1 \sim n$ 阅读全文

摘要： 2-SAT问题 $2-SAT$问题是一种在约束条件下的变量取值问题。该问题通常可以转化这样的模型：有$n$个变量，每一个变量只有两种取值，另有多个对这些变量的约束条件，问这些变量是否有一组取值满足所有的约束条件。 对于这类问题，我们一般的解决方案是把它抽象成一个图（如下）。这个图有$2n$个节点，分 阅读全文

摘要： [JSOI2010]冷冻波 题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精 阅读全文

摘要： 2022-9-20 T1： 扫雷 一眼看上去是一个DP题，但通过观察样例以及自己列举数据可以发现，若整个矩阵的第一个已确定是否有雷，那么整个矩阵都可以确定了。因此所有情况只可能有$0$或$1$或$2$种方案。所以我们枚举第一个为$0$或$1$，代表没有雷或有雷，再依次确定剩下的位置，若在某个位置与上 阅读全文

摘要： 树的重量 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。 令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j 阅读全文

摘要： [NOI2013]矩阵游戏 题目描述 婷婷是个喜欢矩阵的小朋友，有一天她想用电脑生成一个巨大的 $n$ 行 $m$ 列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用 $F[i][j]$ 来表示矩阵中第 $i$ 行第 $j$ 列的元素，则 $F[i][j]$ 满足下面的递推式 阅读全文