07 2021 档案
摘要：题目分析 我们首先模拟一下题意 假设有一个 \(q _1\) |\(p\)| \(a_1\) | \(a_x\) | \(a_{a_1}\) | \(a_{a_x}\) | | : | : | : | : | : | |\(q\)| \(x\) | \(a_1\) | \(a_x\) | \(a_{
阅读全文
摘要：题目分析 首先，对于这道题，可以用贪心以一个$O(n)$的复杂度求解一个$k$的值 暴力是$O(n^2)$的复杂度,当然过不了。 我们手推一下样例，会发现，答案满足单调性，于是，果断想到二分。 再推一推性质，会发现，实际上，一个答案最多会出现$\sqrt n$次，于是，可以对答案分块，用二分枚举右边
阅读全文
摘要：题目分析 首先，我们必须明白，操作都是互逆的,$1,2$之间是可以互相转化的，这是不需证明的，对于操作$3$,实际上，是求当前数的逆元，我们知道，逆元就是求当前数在模另一个数下的倒数，那么，逆元的逆元就是他本身也就是倒数的倒数 于是，所有的操作是可以转化的，对于搜索，其实就有用双向$bfs$的依据
阅读全文
摘要：题目分析 首先分析一下题目，就是给定一个由单词组成的序列，然后，在给出三个字符串序列，要求如何组成 $A...B...C$的形式 先注意输入，如果采用不当的方法，就算下面的算法是正确的，也会超时，可以用 \(getchar\)，再处理换行 然后，针对一个贪心的想法，找到$A$的最位置，然后依次寻找$
阅读全文
摘要：前言 ~~为班刊而写~~ 首先，这个东西是一个非常冷门的知识点，模板题好像就是一道紫题(省选)，但害怕考上了，于是，找了少有的博客，整理一下 定义 我们知道最小生成树是一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用
阅读全文
摘要：题目描述 You are given a rooted tree with root in vertex 11 . Each vertex is coloured in some colour. Let's call colour cc dominating in the subtree of ve
阅读全文
摘要：题意翻译 有 n 个长度为 9 且只包含数字字符互不相同的串。 需要对于每个串找到一个长度最短的识别码，使得这个识别码当且仅当为这个串的子串。 题目分析 因为范围不是非常大，所以可以将子串筛出来 然后用STL统计即可 #include<bits/stdc++.h> using namespace s
阅读全文
摘要：###题目 Snuke，水上平衡车，住在一个矩形池塘，可以看成 H 列 W 行，(i, j) 表示第 i 列第 j 行。池塘里长着荷叶，荷叶是不能进入的。如果 cij 是 @，表示荷叶。如果 cij 是 .，表示不是荷叶。 Snuke 每次可以向北、东、南、西的任意同一个方向移动1 ～ K 步，但是
阅读全文
摘要：题目分析 首先，可以先写出一个 \(O(n^3)\) 的暴力DP，这个就不多说了 然后，我们发现 \((i,j-2)\) 是 \((i,j)\) 几乎包含了所有的奇数，因为除了走一步外，其他奇数步实际上都可以到达 \((i,j-2)\) \(dp[i][j]=dp[i-1][j-1]+dp[i+1]
阅读全文
浙公网安备 33010602011771号