摘要：
今天勉强打了打暴力，没有爆零。。（同机房还有一个$170$的dalao┌(。Д。)┐ T1.chess 题目大意：一个棋盘上有一些格子有黑棋，有一些格子有白棋 考场上这题差一点想到正解，可是一时脑抽，就在一条路上走不回来了。。 直接讲正解吧，这题应该属于插头DP，也叫轮廓线DP，从左上延轮廓线走到右 阅读全文
摘要：
又爆零了，真开心 (⺻▽⺻) T1.字符串 题目大意：两个字符串可重集$S,T$，每次可添加或删除一个字符串，每次操作完后求$\sum lcp(s_i,t_i)~ ,s_i\in S,t_i\in T$的最大值。其中$lcp$表示字符串最长公共前缀。 又是一道考场想出正解打炸的题。。 （T_T） 这 阅读全文
摘要：
瑟瑟发抖，考场想出正解打炸了。。 T1.计数 题目大意：给出一个字符串，字符串的$S$的每个本质不同的子串都对应一个节点，且子串$x$对应的节点连向子串$y$对应的节点当且仅当$|x| = |y| + 1$，且$y$是$x$的子串,求$S$对应节点为起点的简单路径条数。 考场上花一小时想出正解，可之 阅读全文
摘要：
新来Ag大佬，下午写了三小时成绩是我三倍（捂脸 T1.淘淘种地 题目大意：给出一个矩阵，每次选出一个子矩阵与一个权值，如果矩阵内权值与给出权值不同，则变成$-1$，求最后有多少个数变成了$-1$。 本题有一个部分分，就是矩阵内权值只有$1$和$2$，也就是说只有两种情况，我们其实也可以看成$1$和$ 阅读全文
摘要：
考场上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 汽车拉力比赛 题目大意： 阅读全文