wanguan

摘要： 正文 最坏时间复杂度：$\mathcal{O}(n)$ 真不愧是签到题，差点没签上。。。 我相信题意各位肯定很理解了，非常简单，但如何解决就是个问题。 首先考虑朴素解法，建立一个求最长连续子序列的函数 $F$，如果用双指针的话，可以优化到 $\mathcal{O}(n)$；然后是枚举每个 $a_i$ 阅读全文

摘要： 正文 算法：贪心 首先挑代价最小的 \(a_i\)，最后得到的数字越长越好。 其次可能 \(v\) 还会有剩余，从高位到低位，尝试用更大的数字代替原本的数字。 其实就是贪心。 #include<iostream> #define int long long #define fr(x,j) for(i 阅读全文

摘要： 正文 设数组 $c_{x,y,i,j}$ 代表 $(x,y)$ 位置的大格子中 $(i,j)$ 位置的小格子。 很显然，输入中字符的输入顺序是要调整的，实际的顺序是 $x,i,y,j$。 对于输入的 $x_0,y_0$，只要对 3 取模（若整除则结果为 3）即可得到它对应的大格子的位置。 详见代码： 阅读全文

摘要： ## 正文 **时间复杂度：$\mathcal{O}(\lvert S\rvert+q)$** 找规律的题。 我们先来研究三组数据： - `abcd`，答案是 2； - `aa`，答案是 1； - `ccffab`，答案是 2。 以下称将一个子串按题意每个字符双倍的操作为**完成**。 第一组数据， 阅读全文

摘要： 正文 妥妥的模拟，当然这边有个易错的地方：最后合并出来的所有类型球数只要大于等于这种类型的目标球数就可以合成。 我们设 $g$，对于每一种类型的球，如果它的现有球数（即 $k\in{a,b,c}$）大于等于它的目标球数（即 $t\in{x,y,z}$），那么 $g\leftarrow g+\left 阅读全文

摘要： 正文 很显然啊，这是在考一个叫连通块的东东，于是~~蒟蒻的~~我马上想到了连通块必备：并查集。 如果一个块四边连通了其它的块，那么合并这两个块。 当然，并查集要用二维的： typedef pair<int,int> pii; pii f[1005][1005]; void init(){//初始化并 阅读全文

摘要： ## 题意 给定 $n$ 个数，保证 $n \mid 3$，要将这 $n$ 个数分配到 $\dfrac{n}{3}$ 个三元组，有 $m$ 个要求 $a,b$，每个要求表示 $a,b$ 要在同一个三元组里，求最后的分组，若无解则输出 `-1`。 ## 正文 **准备知识：并查集** **最坏时间复杂 阅读全文

摘要： ## 正文 **最坏时间复杂度：$\mathcal{O}(l^3)$** 由于 $1\leq l\leq 100$，$\mathcal{O}(l^3)$ 可以过。 输入字符阵，枚举 $i,j$ 指向二维数组中的字符，向八个方向暴力搜索。 可以定义一个方向数组，再定义一个查找函数，这样可以减少码量，方 阅读全文

摘要： 正文 将原式 $a_i+a_j=2^p$ 转化为 $a_j=2^p-a_i$，对于，每个 $a_i$，枚举 $p$，可以有效地降低时间复杂度。 设 $num\leftarrow 0$，若 $2^p-a_i$ 存在相等的 $a_j$，则 $num\leftarrow num+1$，最后输出 $n-nu 阅读全文

摘要： ## 正文 **准备知识：快速幂** 考虑快速幂（~~其实本题暴力都能过，谁让我想那么多，害了自己~~），这里不做具体介绍，已贴网址。 对于每次快速幂前，先检查 $a$ 以及快速幂中累积的 $ans$ 是否超过题中给定范围，若超过，结束程序，输出 `-1`。 注意一下，由于是在每次乘方前进行了一次判 阅读全文