again 310f make abc

AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 ......

给出 \(n\times m\) 的矩阵 \(a\)。求权值最大子矩形的权值。 一个矩形的权值定义为它里面全部数的和乘上最小值。 \(n,m\leq 300,0\leq a_{i,j}\leq 300\)。 枚举最小的数 \(a_{i,j}\)。则在满足 \(a_{i,j}\) 是最小值时，包含 \ ......

题目意思： 给你一个数（1<=数的位数<=1e5）,中间包含任意位 '?'，'?' 可以是 '0'~'9' 中的任意数，求有满足被 13整除后余5的数 的个数。 解题思路： 用dp解，dp数组记录第一位到第 i 位数为止的数整 除13余k 的个数，最后输出最后一位 整除13余5的数 的个数。 话不多 ......

第 \(i\) 种球有 \(a_i\) 个，共 \(n\) 种。 第 \(i\) 种箱子最多共装 \(b_i\) 个球。共 \(m\) 种。 第 \(i\) 种球在第 \(j\) 种箱子里至多放 \(ij\) 个。 问所有箱子放的球数最多是多少。 \(1\leq n\leq 500,1\leq m\ ......

ABC278 复盘 At 链接 LG 链接 [ABC278A] Shift 思路解析：用队列模拟即可。 #include<bits/stdc++.h> using namespace std; int n, k, a[110]; int main() { cin >> n >> k; queue<i ......

ABC279 复盘 At 链接 LG 链接 [ABC279A] wwwvvvvvv 思路解析：纯模拟，遍历到哪个字母就加几分 #include<bits/stdc++.h> using namespace std; string str; int main() { cin >> str; long ......

可以先在终端执行下面命令让LD_LIBRARY_PATH 变量的内容变为空白 然后再继续，这时会提示 安装g++ 输入 sudo apt-get install g++ 又提示权限不够，那就在make 命令的前面加上sudo即可： 这样 busybox的界面就会出现： ......

ubuntu 18.04.6 编译linux内核make ARCH=arm LOCALVERSION= zImage提示 unrecognized argument in option. "-mabi=aapcs-linux ... kernel/bounds.s failed 设置编译链的环境变量 ......

UBUNTU 18.04.6编译linux内核make ARCH=arm menuconfig提示recipe for target ‘menuconfig’ failed： 这是因为没有安装图形化 Kernel 配置工具。 要么安装libncurses5-dev库， 要么安装libncurses- ......

Intel 针对 SoC FPGA 芯片 提供的Linux 源码中已经提供好了一个名为socfpga_defconfig 的配置文件，我们对内核的配置和修改，建议基于此配置文件进行，因此在进行配置前，需要先将该配置文件导入到默认配置文件.config中，操作方法很简单。 在终端输入make ARCH ......

在编译linux内核的时候执行make ARCH=arm socfpga_defconfig设置默认配置时报错bison flex not found 缺少文件： /bin/sh: 1: bison: not found 输入命令 sudo apt-get install bison 进行安装： / ......

std::make_pair 和 std::make_tuple 都是用于创建对应类型的对象的 C++ 标准库函数模板。 它们的区别主要在于它们所处理的数据类型和返回类型。 std::make_pair： std::make_pair 用于创建一个 std::pair 对象，std::pair 是一 ......

AT_abc301 复盘 A 一眼水，只需要遍历一遍数组，记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code： // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......

abc.abstractmethod + property https://stackoverflow.com/questions/14671095/abc-abstractmethod-property import abc class FooBase(metaclass=abc.ABCMeta) ......

题面 有 \(n\) 种颜色的球，第 \(i\) 种颜色的球有 \(a_i\) 个，有 \(m\) 个盒子，第 \(i\) 个盒子能装 \(b_i\) 个球，第 \(i\) 个颜色的球在第 \(j\) 个盒子中最多装 \(ij\) 个，求最多能装多少个球。 \(n\le 500,m\le 5\tim ......

AT_abc301 复盘 A 一眼水，只需要遍历一遍数组，记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code： // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......

Link ARC166 B Make Multiples Question 给出 \(N\) 个整数， \(A_1...A_N\) ，还有三个数 \(a,b,c\) 我们可以给 \(A_i\) 加上 \(1\) 需要使得数组 \(A\) 满足，存在一个数是 \(a\) 的倍数，一个数是 \(b\) ......

题意： 对单个固定序列多次操作，输出每次操作后的mex函数值。 E - Mex and Update (atcoder.jp) 不能用博弈论求sg函数那种直接枚举（TLE），因为最差可能达到O(n2）,就算每次基于上一次的mex来剪枝也会被卡到这个复杂度，因为每次都只能线性枚举，所以这个方法不合适。 ......

题意 给定一张有向图 \(G\)，有 \(n\) 个点和 \(m\) 条边，问是否存在一种拓扑序的排列 \(P\) 使得 \(l_{i} \le p_{i} \le r_{i}\)。 思路 首先对于一条边 \(u \to v\)，如果限制满足 \(r_{v}\le r_{u}\) 或者 \(l_{v ......

传送门：https://atcoder.jp/contests/abc332/tasks/abc332_f 容易发现，对于一个位置 $i$，$A_i$ 的最终值是由对 $i$ 的最后一次赋值操作决定的；因此，将所有操作按时间顺序倒过来考虑，则由第 $j$ 次操作决定 $A_i$ 最终值的概率为"在第 ......

传送门：https://atcoder.jp/contests/abc332/tasks/abc332_g 看完题，第一眼反应为最大流。 建模方式为：以颜色为左部点，盒子为右部点，源点 $S$ 向颜色 $i$ 连一条容量为 $A_i$ 的边，盒子 $j$ 向汇点 $T$ 连一条容量为 $B_j$ 的 ......

AtCoder_abc332 比赛链接 A - Online Shopping A题链接 题目大意 这里有\(N\)件商品，第\(i\)件商品价格为\(P_i\)，你要购买\(Q_i\)件，除了购买的费用外，他还要支付运费。 如果购买的总价大于\(S\)，运费为0元，否则他需要支付\(K\)元的运费 ......

D 我们可以把矩阵 \(\text{A}\) 看成 \({p,q}\)。 \(p\) 指现在一行最开始在哪里，\(q\) 指现在这一列最开始在哪里。 于是我们枚举 \(p\) 和 \(q\) 所有可能的情况，如果修改后的 \(\text{A}\) 和 \(\text{B}\) 一样，那么就可以直接统 ......

PDF格式公众号回复关键字:SHCZFW023 记忆树 1 It is essential to develop good habits , which make a big difference to our life. 翻译 养成好习惯非常重要，这对我们的生活产生了巨大的影响。 简化记忆 习惯 ......

跳转比赛链接 A - Overall Winner 简述： 高桥和青木下了 \(N\) 盘棋。给你一个长度为 \(N\) 的字符串 \(S\)，表示这两盘棋的结果。如果 \(S\) 的 \(i\) 个字符是 t，那么高桥赢得了 \(i\) 局；如果 \(S\) 的 \(i\) 个字符是 A，那么青木 ......

ABC312 复盘 At 链接 LG 链接 A Chord 思路解析：水题，一个 if 即可 #include<bits/stdc++.h> using namespace std; string s; int main() { cin >> s; if(s == "ACE" || s == "BD ......

ABC301 复盘 At 链接 LG 链接 [ABC301A] Overall Winner 思路解析：从头开始遍历字符串，遇到一个字符就给对应的一方加分，输出第一个胜场大于 \(\lceil n / 2\rceil\) 的一方。 #include<bits/stdc++.h> using name ......

洛谷传送门 CF 传送门 如果我们能把 \(x \to y\) 路径上的所有点权插入到线性基，那么可以 \(O(\log V)\) 查询。 但是因为线性基合并只能 \(O(\log^2 V)\)（把一个线性基的所有元素插入到另一个），所以只能倍增做 \(O((n + q) \log n \log^2 ......

make -f 编译不成功 编译内核模块时使用自己make -f 指定的xxMakefilexx编译的目标不正确或编译失败 在学习编译驱动模块时，使用了自己的myMakefile，发现编译的目标还是原来的Makefile指定的目标 前提： 根据教程编写了自己的驱动源码以及Makefile 预期效果： ......

题目链接 点击打开链接 题目解法 个人认为推式子很妙的生成函数题 暴力套上生成函数，\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\) \(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac ......