solution at_abc again make

linux中make编译源码包失败

报错如下,gcc版本太低 ^ server.c:5346:31: 错误:‘struct redisServer’没有名为‘server_cpulist’的成员 redisSetCpuAffinity(server.server_cpulist); ^ server.c: 在函数‘hasActiveC ......
源码 linux make

Codeforces Round 829 (Div. 1)A1. Make Nonzero Sum (easy version)(思维找规律)

先考虑无解的情况:当n为奇数时无解 相邻的两个元素一定可以变成0 \[a[i] != a[i + 1]时, 分成[i, i], 和[i + 1, i + 1] \]\[a[i] = a[i + 1]时, 分成[i, i + 1] \]这两种情况对答案的贡献都是0,当n为奇数时我们总会有一个没办法凑成 ......
Codeforces 规律 思维 Nonzero version

Chinese Solution to Plastic Pollution in Philippines

Plastic Pollution in the Philippines A growing middle class, increased consumer demand and a strong economic boom have spurred the Philippines’ econom ......

Solution Set

\(\text{「ABC222H」Beautiful Binary Tree}\) \(\text{Link}\) \(\text{Describe}\) 对于一个正整数 \(n\),我们称满足以下条件的有根二叉树是一棵美丽的 \(n\) 阶二叉树。 每个节点有一个数字 \(0\) 或 \(1\), ......
Solution Set

Make Lexicographically Smallest Array by Swapping Elements

Make Lexicographically Smallest Array by Swapping Elements You are given a 0-indexed array of positive integers nums and a positive integer limit. In ......

Solution Set #1

最后一年了,以后的做题记录大概会是这样的 Solution Set 形式,大概每周末会更一次。也许能起到防止开摆的作用。 做题速度过慢导致的做题广度不够,对难题的恐惧导致的训练强度过低……从未被提醒过,自己栽了跟头才意识到问题。 这周文化课,晚上的时间拿来做了下 AGC,但是怎么前面的题都不会做/f ......
Solution Set

AT_abc329_e [ABC329E] Stamp 题解

题目翻译 给你两个字符串:\(S\) 由大写英文字母组成,长度为 \(N\);\(T\) 也由大写英文字母组成,长度为 \(M\),小于 \(N\)。有一个长度为 \(N\) 的字符串 \(X\),它只由 # 字符组成。请判断是否有可能通过执行以下任意次数的操作使 \(X\) 与 \(S\) 匹配: ......
题解 329 AT_abc Stamp 329E

AT_abc324_e [ABC324E] Joint Two Strings 题解

题目大意 给你 \(n\) 个字符串 \(s\),和一个字符串 \(t\)。 问你,有多少组是 \(s_j\) 拼在 \(s_i\) 后面所组成的新字符串中,\(t\) 是其子序列。 思路 分析:\(5 \times 10^5\) 的数据肯定需要 \(O(n)\) 或 \(O(n \log n)\) ......
题解 324 Strings AT_abc Joint

make 笔记

(图一) 上图为单独编译单个模块的Makefile模版, 38行的 CLASS_DIR 中包含编译各模块所需的共同依赖文件,路径下会包含一个编译这些依赖文件的Makefile; 56行的 $(AT) 就是符号 @, Makefile 中 @ 用于控制其后字符串的显示与否;如果没有$(AT)时,rm ......
笔记 make

Linux下使用make编译

在 Linux 下安装 make 命令通常非常简单,但具体步骤可能会根据你所使用的 Linux 发行版略有不同。以下是针对一些常见发行版的安装步骤: Ubuntu/Debian 系统: 在 Ubuntu 或 Debian 系统中,你可以使用 apt 包管理器来安装 make。首先打开终端,然后运行以 ......
Linux make

Linux-Makefile与make命令

Makefile命令 makefile文件和make工具的作用make它能够通过查找文件中记录的被修改过的文件根据依赖关系对这些文件来单独编译,达到快速编译多个文件的过程。 Make的执行过程 当控制台终端执行make命令以后,它就会去寻找Makefile文件并执行文件中的第一个目标的命令。例子中第 ......
Linux-Makefile Makefile 命令 Linux make

P8907 [USACO22DEC] Making Friends P 题解

明明看着不难的题目,却意外的卡人。 思路 考虑两头奶牛可以成为朋友条件是什么。 存在一条路径连接这两头奶牛。 且除去端点外的路径上的所有点的编号小于两端点的较小值。 充分必要性都比较显然。 如何维护。 我们可以从小到大加入点,维护这些路径。 对于每个点维护一个 \(\text{set}\)。 表示这 ......
题解 Friends Making P8907 USACO

make[1]: *** [all-recursive] Error 1

001、make报错如下:make[1]: *** [all-recursive] Error 1 002、解决方法:configure的时候加上:--with-included-apr (不知道为啥?) ./configure --with-included-apr make测试: make -j ......
all-recursive recursive Error make all

The 'China Solution' in Nigeria

Nigeria, The northern region of Nigeria, particularly the Sahel region, is experiencing severe desertification due to factors such as deforestation, o ......
Solution Nigeria China 39 The

Solution - Partition Game

Link. 做 vjudge 的题有一种美丽的窒息的感觉。 设 \(f_{i, j}\) 表示前 \(i\) 个选 \(j\) 段出来的最小代价,转移 \(f_{i, j} = \min_{0 \leq k < i} \{f_{k, j - 1} + w_{k + 1, i} \}\),\(w_{k ......
Partition Solution Game

Solution - 公路旅行

Link。 又名:《不会 T1 记》。 原来用到了神秘的倍增!但是我写了一个申必二分,最坏 \(O(qn \log n)\),甚至不如暴力,我是🤡。 类似于 ST 表那样,\(f_{i, j}\) 表示从 \(i\) 出发经过 \(2 ^ j\) 段不大于 \(L\) 的路程,那么 \(f_{i, ......
Solution 公路

Solution Set - CF787

Vive le R & M! 还被种草了 Hurt,真的颇有感触,但这是 Solution Set,就不写了。 A. The Monster exgcd,但是发现 \(1 \leq a, b, c, d \leq 100\) 直接暴力枚举即可。我认为这是 \(O(1)\) 的,但题解认为是 \(O( ......
Solution Set 787 CF

Solution - Hossam and (sub-)palindromic tree

又名:《最近 vjudge 题全部罚坐》。 唯一 Trick:回文序列,就想区间 dp!时间复杂度 \(O(n ^ 2)\)! 如果是序列:\(f_{l, r}\) 表示 \([l, r]\) 的最长回文子序列,\(f_{l, r} = \max(f_{l + 1, r}, f_{l, r - 1} ......
palindromic Solution Hossam tree and

AT_abc265_d 题解

### 题意 给出一串数,请尝试在这串数中找到三段**连续**的子段,使得这三个子段的和分别为 $P$、$Q$ 和 $R$。问:是否可行? ### 思路 通过观察,观察我们可以发现,其实我们可以根据题目的要求写出一段关系式: $A+P+Q+R+B$(其中 $A$ 表示被选子段前面没被选的子段和,其中 ......
题解 AT_abc 265 abc AT

AT_abc215_d

基本概括 当解决这个问题时,我们需要找到满足条件的整数 \(k\),使得对于给定的序列 \(A=(A_1,A_2,\dots,A_N)\) 中的每个数 \(A_i\),都满足 \(\gcd(A_i, k) = 1\)。 实现思路 首先,我们可以观察到,如果 \(k\) 是 \(A_i\) 的质因数或 ......
AT_abc 215 abc AT

[题解]AT_abc267_f [ABC267F] Exactly K Steps

大家好,我是毒瘤,喜欢用玄学算法过题。 发现题解区没有这个做法,于是来发一篇。 思路 首先发现如果一个点对 \((u,v)\) 的距离为 \(d\),那么在这棵树以 \(u\) 为根时,\(v\) 的深度为 \(d\)。 Code ......
题解 267 Exactly AT_abc Steps

Linux下make工具的使用

环境:Ubuntu 18.04.6 文章参考:爱编程的大丙 (subingwen.cn) 简介: gcc命令可以帮助我们编译源文件,但当源文件数量多到一定程度时,使用gcc命令就会变得较为复杂。项目构建工具make应运而生,make是一个命令工具,用于解释makefile中指令的命令工具。 在构建项 ......
工具 Linux make

Linux openssh问题解决: Permission denied, please try again

1. vim打开 sshd_config 文件 vim /etc/ssh/sshd_config 2. 搜索 PermitRootLogin ,将 PermitRootLogin prohibie-password 改为 如下: PermitRootLogin yes ......
Permission openssh denied please 问题

「模拟赛」Solution Set

\(\text{heart}\) \(\text{Solution}\) 可以记 \(f(u)\) 为从 \(u\) 出发到某个点停止的方案数,\(f(u)\) 可以 \(O(n)\) 转移,显然复杂度为 \(O(n^2)\). 当前我们要转移 \(u\) 子树内,对于 \(v\in \text{s ......
模拟赛 Solution Set

Solution - Makoto and a Blackboard

Link。 朴素 dp 应该不用说了。放个用 map 的代码。 int dfs(int n, int k) { if (!k) return n; if (f[make_pair(n, k)]) return f[make_pair(n, k)]; int tot = 0, ans = 0; for ......
Blackboard Solution Makoto and

公告 & Solution - 公路旅行

以后应该会用 Obsidian 搭个博客,博客园可能会被弃用了。 为了有点价值放个不知道什么东西上来。 Link。 不会 T1!原来用到了神秘的倍增!但是我写了一个申必二分,最坏 \(O(qn \log n)\),甚至不如暴力,我是🤡。 类似于 ST 表那样,\(f_{i, j}\) 表示从 \( ......
Solution 公路 公告 amp

AT_abc230_f [ABC230F] Predilection 题解

prelogue 各位在比赛的时候一定要坚信自己的式子,然后去考虑自己的实现是不是挂了。本人在今天模拟赛的时候质疑自己的式子然后不看实现 100 -> 0。 analysis 考虑对这个给定数组进行前缀和,然后就将问题转化成为了求这个前缀和数组的子序列的个数。对于求子序列,我们很轻松可以写出来这个式 ......
题解 Predilection 230 AT_abc 230F

Management-Decision Making-{Rational,BoundedRational,Intuitive} D.M.

Management-Decision-{ Rational D.M.: Logical, Consistent and maximize value BoundedRational D.M.: "Good Enough" based on reality Intuitive D.M.: on th ......

[题解]AT_abc328_f [ABC328F] Good Set Query

思路 带权并查集模板。 如果对于一个三元组 \((a,b,c)\) 如果它能够添加到 \(S\) 中一定满足如下条件中的一条: \(X_a,X_b\) 满足其中有一个是「不确定」的。在这里 ......
题解 328 AT_abc Query 328F

ros1 catkin_make 'cv_bridge' not found

在Ubuntu18.04中进行catkin_make构建代码失败,终端提示Project 'cv_bridge' specifies '/usr/include/opencv' as an include dir, which is not found.等报错信息 A:配置文件中的opencv路径与 ......
catkin_make cv_bridge catkin bridge found