adjacent 165f make arc

PDF格式公众号回复关键字:SHCZFW038 记忆树 1 Nowadays , many teenagers show a great interest in making friends online. 翻译 现如今，许多青少年对于在网上交朋友表现出很大的兴趣。 简化记忆 兴趣 句子结构 1"N ......

题目链接：https://codeforces.com/contest/1761/problem/E 题意简述 以邻接矩阵的形式给你一张无向图。你可以执行如下操作： 选定节点 \(u\)。对所有其它节点 \(v\)，翻转 \(u\) 与 \(v\) 的连边状态。 给出一种花费操作最少的方案，使图连通 ......

最后更新时间 2023/12/22 温馨提示 右下角有展开目录索引的功能。 由于是做题记录，所以作为题解的话可能有些地方的表达不是特别好，请见谅。 [ARC104C] Fair Elevator \(2n\) 个位置，要不重复地填 \(2n\) 个数，所以可以发现题目中给的区间里面带 \(-1\) ......

1. 主机系统 Linux jz 6.2.0-37-generic #38~22.04.1-Ubuntu SMP PREEMPT_DYNAMIC Thu Nov 2 18:01:13 UTC 2 x86_64 x86_64 x86_64 GNU/Linux 2. 嵌入式系统 Linux ls 4.1 ......

[ARC107F] Sum of Abs 发现点数比较少，考虑最小割 我们最大可能的答案为 \(\sum|b_i|\) ，现在考虑减去多余答案 首先点可以不选，于是拆点，之间边权为 \(a_i+|b_i|\) 钦定割完之后，和 \(S\) 连通的点最终取正数，和 \(T\) 连通的点最终取负数，于是 ......

apiVersion: v1 kind: Service metadata: name: zimple-bank-api-service spec: selector: app.kubernetes.io/name: zimple-bank-api ports: - protocol: TCP po ......

NOIP 模拟赛原题，赛时还是没切。 正解奇偶性。 考虑最终不能走的时候是什么情况，当且仅当图中只剩下两个联通块了。设其中一个联通块的点数为 \(k\)，那么另一个的点数为 \(n - k\)。所以两人一共的操作次数为 \(sum = \frac{n \times (n-1)}{2}-m-k \ti ......

原题链接：ARC168B 题意：有 \(n\) 堆石子，每堆有 \(a_{i}\) 个。每人每次可以取走其中一堆中的 \(x(1 \le x \le k)\) 个。求出一个最大的 \(k\) 使得先手必胜。无解输出 \(0\)，\(k\) 可以取无限大输出 \(-1\)。 一个经典 Nim 游戏的结 ......

再学习nakago 框架的时候发现其使用了cargo-make 这个工具，但是很方便，类似make 的构建模式 包含的特性 依赖管理，别名支持，支持workspace 简单使用 安装 cargo install --force cargo-make 参考使用 创建一个cargo 项目 cargo n ......

centos 安装 make 环境：centos 7.9 下载地址 本人下载的 make-4.4.tar.gz 版本 执行： tar -zxvf make-4.4.tar.gz cd make-4.4 ./configure --prefix=/usr/local/make make && make ......

题意： 给出三个数 \(n,m,q\)。 你有一个长度为 \(n\) 的序列 \(a\)，初始全为为 \(0\)，你有三种操作： 操作 \(1\)：给出 \(l,r,v\)，让区间 \([l,r]\) 对 \(v\) 取 \(\min\)。 操作 \(2\)：给出 \(l,r,v\)，让区间 \([ ......

题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法，但是正确概率贼高。离谱的是正确率还可以叠加。 正解是记搜，时间复杂度可以证明。正解看文末。 思考 众所周知一个公式： \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a ......

题面 考虑一张竞赛图 \(G\)，其中有 \(N\) 个节点，节点编号为 \(1,2,\dots,N\)，且 \(G\) 满足： 对于 \(G\) 中的所有边 \(u\to v\)，恰好有 \(M\) 条边满足 \(u<v\)。 设 \(f(G)\) 表示图 \(G\) 中的强连通分量数量。请你求出 ......

可以先在终端执行下面命令让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 是一 ......

考虑假设已知括号序列 \(s\)，如何求出 \(p,q\)。 对于求 \(p\)，考虑从 \(s_1\) 到 \(s_n\) 逐个往里放，如果能放就直接放，肯定不劣，否则就从后面抽最近的左括号放过来，然后继续放。不难证明不存在更优方案，对于 \(q\) 同理。 接下来我们发现，如果 \(p\) 中存 ......

不妨将棋盘黑白染色，并将黑色格子上的数取反。对应地，把操作修改为将某个 \(2 \times 2\) 区域地黑格子 \(-x\)，白格子 \(+x\) 后答案与原问题相同。于是我们考虑这个新问题的解（不难发现新问题和原问题的解集是一一对应的）。 对于新问题，修改显然不会影响行或列的和。实际上只要对应 ......

题目链接 点击打开链接 题目解法 这么神仙的推式子题 看到生成树计数，第一反应是 \(prufer\) 序列 考虑在 \(prufer\) 序列上搞这个东西 可以得到 \(ans=\sum\limits_{\sum\limits_{i=1}^n d_i=n-2}\binom{n-2}{d_1,d_2 ......

最终状态自左至右一定形如 <<< >>> ，即中间有一段和原序列相等，左边都是左箭头，右边都是右箭头的形式。 证明考虑如果要保留原序列 \([l,r]\) 一段（显然 \([l,r]\) 中不含 .），那么设位于 \(l\) 以左且距 \(l\) 最近的前两个点为 \(i,j\)（满足 \(i>j\ ......

Dividing Subsequence 这道题与最长公共子序列类似，可以先去水一水那道题。 题意 本题就是让你从 \(p\) 里面选出一个子序列 \(b_i\) 和 \(q\) 里面选出一个子序列 \(a_i\)，我们要使 \(b_i\) 是 \(a_i\) 的倍数。 解法 本题直接用动态规划，是 ......

题意 给定一个字符串 \(S\)。 每次等概率随机选择一个为 \(.\) 的位置，随机向左或者向右移动。 走过的位置全部覆盖成 \(<\) 或 \(>\)。 Sol 注意到最终的状态一定是 \(<<<<< ... >>>>>\)。 考虑 \(dp\) 出前缀和后缀的概率。 设 \(f_i\) 表示已 ......

题目链接 考虑最后形态，一定是有某一个区间 \([l,r]\) 保持初始的样子， \(l\) 前面都是 <，\(r\) 后面都是 >。 这个区间一定是某两个相邻圆点的位置。设 \(f_i\) 为前 \(i\) 个数全部被覆盖成 < 的概率。设 \(x\) 为 \(l\) 前面圆点的数量，\(y\) ......

题解链接 非常厉害的一道题。 考虑无解是什么情况？ R 的个数超过 \(2^{n-1}\) 先考虑如何判定。从前往后考虑，如果遇到一个 B，那么如果后面有 R，就选最靠前的 R，否则选最靠后的一个 B.如果遇到 R，就选最靠后的一个 B。 但是这个判定很繁琐。我们考虑求出一个合法序列，使得他的 B ......

题面 给定长度为 \(n\) 的数列 \(\{a_i\}\) 和两个参数 \(k, s\)，将 \(\{a_i\}\) 划分成 \(k\) 段，最大化 和 \(\geq s\) 的段数。 \(1 \leq k \leq n \leq 250000, 1 \leq A_i \leq 10^9, 1 \ ......

题面 给一棵 \(n\) 个节点的树和一个整数 \(K\)。每次操作，等概率随机选一个所在连通块大小大于 \(K\) 的点，并删掉这个点和与之相连的所有边。重复操作直到图上所有连通块大小不超过 \(K\)，求期望操作次数，答案对 \(998244353\) 取模。 \(K< n\le 100\) 。 ......

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