摘要：
20221106 题目 by George_Plover NOIP模拟 | 题目 | 期望得分 | 实际得分 | | | | | | 二叉树上的询问 | 100 | 20 | | 追逐 | 100 | 0 | | 荷塘月色 | 0 | 0 | | 光华楼 | 0 | 40 | 二叉树上的询问 com 阅读全文
摘要：
20221104 susliks 传送门 思路 这道题第一眼看去并没有什么思路。但暴力的思路还是很好想的,枚举 $r,c$ 然后每次暴力枚举敲击区域的左上角位置，很容易发现，如果我们敲击的位置有 $i$ 只地鼠，那我们就必须在这个位置上敲击 $i$ 次，所以我们只需要给敲击区域上的所有点减去 $i$ 阅读全文
摘要：
20221103 传送门 easy 题意理解 很容易想到割边（或者说桥）和强连通分量，因为割边一定得是无向边，否则就可能使割边两端的其中一个点集无法通过割边到达另一点集；并且强连通分量中的点可以从其中任意一点，到达该强连通分量任意的另一点。所以我们只需要让图中的所有环变为强连通分量，并且使其中的边朝 阅读全文
摘要：
20221024（csp-s 2021） 廊桥分配 传送门 ~~考这道题时候想到了一个运用二分的O(nlogn)的算法，但是看漏了先到先得的条件，最后打了个暴力，喜提20pts~~ 思路 很容易发现对于每个已经在廊桥中的飞机，下一个也能进入这个廊桥的飞机一定是到达时间大于等于已经在廊桥中的飞机的离开 阅读全文
摘要：
20221020 easy 传送门 规律 显而易见，我们一定需要去找出构造出$t$字符串的操作的规律。每次操作都会添加两个字符，为了方便区分这两个字符，我们将每次加入在后面的字符$a$,记作$\overline{a}$。特别地，我们将加入第一个字符的前面的字符加上上划线。接下来所使用的数字表示其为第 阅读全文
摘要：
20221015 硬币 传送门 01背包 可以发现，每种硬币面值与其可以组成的价值呈一种类树形关系。例如$1,2,3,4$。$1$可以构造出$3,4,5$，$2$可以构造出$3,5,6$它们都可以对构造出$5$产生一种不同的构造方法，即对构造出$5$的方案数做出贡献。那我们就可以用$dp$来存下最初 阅读全文
摘要：
20221011 理想的正方形 传送门 单调队列 显然可以对一个$n\times n$的区间的最值进行维护，但直接维护最值无法及时让不在范围内的值弹出，并消去它的影响，而对于这种需要将不在范围内的弹出的同时维护最值的，我们自然而然就想到了单调队列。但是单调队列貌似只能维护一维的数值，而这里却需要 阅读全文
摘要：
20221005 题目 简单点 朴素算法 很容易想到存下每个位置后离它最近的各个字母的位置。然后再暴力地从答案区间$[l,r]$的离左端点最近的$e$开始按$e,a,s,y$的顺序跳，每跳完一次就是答案加1。 有人可能就会问:从离左端点最近的$e$开始往后跳为甚么一定是正确的呢？ 对于$eaea 阅读全文
摘要：
20221009(种) 题目 小朋友的数字 题意 每个人有3个数值，手上的数字，特征值和分数。 每个人的特征值是这个人之前（包括这个人）的最大连续子段和。 每个人的分数是这个人之前（不包括这个人）的所有人中分数与特征值和的最大值。 思路 我们要求最大分数，而求分数就要求特征值，而特征值就是求最大 阅读全文
摘要：
20221008(大寄) 题目 t1 $n$维偏序 递推 乍一看这题就像个$O(n)$的递推，~~甚至根本算不上递推~~。如果可以到达第$i-1$座房屋，或者第$i-2$座房屋，并且可以从他们其中之一到达第$i$座房屋，就可以进行转移。$v[i]$表示能不能到第$i$座房屋，则有 $$ v[i] 阅读全文