摘要：
考场上T2想到正解，却没时间打，死磕在T1，心好累（DeBug下午+晚上。 T1 欠款 题目大意：$n$个人互相欠款，求还款的最小次数。\((n\le 23)\) 这题比较特别，是一个基本 （不会的） 状压DP，考场上打了一个$floied$骗了$80$分左右。 因为一个连通块内如果欠款数之和正好为 阅读全文
摘要：
呜呜呜~评测机炸锅！模拟赛爆零！！( >﹏<。) T1.chess 题目大意：给出一个$n\times n$黑白棋盘，求将其中$k\times k$区域的黑棋变成白棋后，全是白棋的行数和列数之和。 这题$n,k\le 2000$，所以很显然只能使用$O(n^2)$算法,所以算每一个点的贡献就成了一个 阅读全文
摘要：
不是我没写题目名称，是题目名称就是：T1，T2，T3。。 T1： 题目大意：给出一个长度为$2n$实数数列，你可以把其中$n$个数向上取整，其余向下取整，求操作完后数列和与原来数列和的差的绝对值的最小值。 起初感觉毫无头绪，但在yyh的提醒下，发现也就是求全部$1-a_i-a_j$之和所以，用区间长 阅读全文
摘要：
T1.Climb 题目大意：给你一棵树，每条边有一个长度，另外有一些节点可以直接到达深度小于等于它的节点，长度计算为$\left|dep_u-dep_v\right|\times k$。求每一个点到根节点的最短路径。 考场上思路还是比较清晰的，就是题目没讲清是否可以通过边向子节点走。大概写了一个小时 阅读全文
摘要：
T1：蓝蓝的棋盘 题意：两人互相将一棋子从$0$右移到$n$，每次移动到位置$i$时会得到$a[i]$的分数，移动距离最远不能超过$m$，求两人都在最优策略下先手比后手分数高多少。 这题整体来说不难，只要会博弈论DP其实就能A，但这题没考虑到逆推，让我考场上想了挺久。 直接上解法吧！ 用逆推,$f[ 阅读全文
摘要：
经过整理，好像很多模拟赛题都用到了二分答案，所以今天写了一点二分答案的题（'◡'）。 特爱二分答案，在只添加一个$log(n)$的时间复杂度的情况下让找出答案变成判断答案，大大降低了我们解决问题的难度。 因此很多题都适用，考试如果没有思路可以考虑考虑二分答案哦！ P2658 汽车拉力比赛 题目大意： 阅读全文