adjacent 165f make arc

problem 给定 \(n\) 个元素，每个元素有两个属性 \(a_i, b_i\)。 你可以花费 1 的代价使得其中一个元素的 \(a\) 属性 +1。 问最少多少代价，可以使得给定的 \(m\) 组 \((i,j)\) 关系符合： 要么满足 \(a_i >= b_i \land a_j >= ......

今天在研究安卓编译流程时发现，shell脚本内执行make并不会调用当前路径下的Makefile，这有点让我大吃一惊。一番定位过后，发现执行make时调用的是另外一个shell脚本内定义的make函数，所以猜想可能GNU Make工具发现make有定义，所以直接调用该函数去了。于是我做了如下实验进行 ......

Problem: You want to make arrays and slices safe for concurrent use by multiple goroutines. Solution: Use a mutex from the sync library to safeguard t ......

Centos安装I219-LM网卡驱动 https://www.cnblogs.com/marixh/p/16927623.html 查询适合我的网卡命令： 1 2 [root@192 src]# lspci|grep net 00:1f.6 Ethernet controller: Intel C ......

[ARC136E] Non-coprime DAG 显然只和可达性有关。注意到这样一件事情：所有偶数都是可达的。而对于奇数而言，\((x - \operatorname{lpf}(x), x + \operatorname{lpf}(x))\) 这个区间内的数和 \(x\) 一定不可达。定义 \(x ......

ARC106F 模拟赛题。 Prufer 序列做法需要较强的组合数学功底，这里不作解释。 由于除根节点外每个点只有一个父亲节点，考虑从这里入手。 给每个点指定一个特殊点，让这个特殊点连向它的父亲节点的非特殊点。此时只有根节点没有特殊点，可随便指定一个特殊点，因为是无根树，且根节点最后是会与某个节点留 ......

[ARC155D] Avoid Coprime Game 一个暴力思路是直接记录选了哪些 \(a\) 然后转移，但是我们显然没办法将已选择的 \(a\) 的信息用状压全部记录下来。但是你注意到题目中对 \(a\) 的选择有着不错的性质，具体如下： 若确定当前 \(G\)，则先前选择的所有 \(a_i ......

ARC058D 简单组合计数。 可以先把矩形旋转一下，变为求从 \((1,1)\) 走到 \((n,m)\)，只能向上或向右移动。且不经过左上角的 \(A\times B\) 的禁区的方案数，对 \(10^9 + 7\) 取模。 假如没有 \(A\times B\) 的禁区的话，那么方案数为 \(C ......

ARC163D 发现这个竞赛图一定能被分为两个集合 \(A\)，\(B\)。满足 \(\forall u\in A,v\in B\)，均有 \(u\to v\in E\)。答案就是划分这两个集合的方案数。 证明： 首先，竞赛图缩完点后一定是一条链，对强连通分量进行标号，满足编号小的强连通分量指向编号 ......

2023-09-09 题目 [ARC154E] Reverse and Inversion 难度&重要性(1~10):9.5 题目来源 luogu 题目算法 数学 解题思路 Update :2023.8.28修改一处笔误 这是一道很妙的计数题，考试的时候没想到。 这道题我们首先会想到去化简一下式子 ......

[ARC050C] LCM 111 给定三个数 \(a,b,P\)，令 \(x\) 由 \(a\) 个 \(1\) 拼接而成，\(y\) 由 \(b\) 个 \(1\) 拼接而成，求 \(\operatorname{lcm}(x,y)\) 模 \(P\) 的值。 \(1\le a,b\le 10^{ ......

Desc. Link. 你有 \(n\) 个朋友，他们会来你家玩，第 \(i\) 个人 \(1...A_i\) 天来玩，然后 \(A_i+1...2A_i\) 天不来，然后 \(2A_i+1...3A_i\) 又会来，以此类推; 每天你会选一个来玩的人，给他颁个奖，如果没人来玩，你就不颁奖。 你要给 ......

题意 给定一棵由 \(N\) 个节点组成的树，每个节点有黑白两种颜色。定义一个节点 \(u\) 为好的当且仅当路径 \(1 \leftrightarrow u\) 上的节点均为黑色的，反之为坏的。初始情况下所有点均为白色。 定义一次操作为选取一个坏的节点并将其染黑，求将全部节点均染为黑色的期望操作次 ......

写在前面的话 我从今年 \(7\) 月末开始断断续续地写 ARC 的题目，\(9\) 月中旬的时候已经做了少量的题了，还有许多 F 没写，一方面是因为我水平太差看不懂题解，另一方面是因为一种题写多了总是有一种无聊的感觉的。所以到此为止吧，把这些日子水的题放在这篇博客中吧，以后再写 ARC 的题大概会 ......

前置芝士 排列组合 分析 明显的贪心，第一问与此题思路相似，优先选择做时间少的，可以尽可能让后面的罚时尽量的小。 难点在第二问，第二问问的是有几种可能性，有个显然的结论： 相同做题时间的题目，位置调换答案仍然相同。 那么可以用 桶+排列组合 来解决： 用桶储存这个做题时间的出现次数 \(b_i\)， ......

题目大意 给定一个长度为 \(N\) 的序列 \(A\)，这个序列组成一个环。每次可以选择环上的一段都减去 \(1\)，求最少操作次数使得序列每个位置值均为 \(0\)。 思路 首先考虑一次操作会产生什么影响。 发现，会使得序列的最大值最多减 \(1\)，环的差分序列最多减 \(2\)。 那么我们设 ......

这是一个没有必要的复杂做法，但我考场上第一时间想到的就是这个做法。 分析 首先观察样例。发现答案有对称性，所以我们只需要求出 \(\left[2,k+1\right]\) 区间内的答案。又发现相邻两项答案是一样的，所以只需要处理其中奇数情况的答案。 推式子 设 \(f_s\) 表示点数和不为 \(2 ......

题意 给定一个长度为 \(N\) 的环，每次选取环上一段并使其中每个元素值均加 \(1\)。给定一个长度为 \(N\) 的序列 \(A\)，环上元素初始值为 \(0\)，求将环变为序列 \(A\) 的最少操作次数。 （\(1 \le N \le 2 \times 10^5, 1 \le A_i \l ......

2023-09-29 题目 [ARC059F] バイナリハック 难度&重要性(1~10):6 题目来源 luogu 题目算法 (纯)dp 解题思路 一道非常水的 dp 题。 先看数据 \(N\le 5000\)，考虑 \(O(n^2)\) dp。 对于题目的三个操作中，我们唯一需要仔细思考的就是对于 ......

洛谷连接&Atcoder 链接 题目简述 给定两个数 \(n\) 和 \(m\)，输出 \(\left\lfloor\frac{10^n}{m}\right\rfloor \bmod m\) 的值。 数据范围：\(n \le 10^{18},m \le 10^4\) 思路 首先看到数据范围还是很大的 ......

include <bits/stdc++.h> typedef long long valueType; typedef std::vector ValueVector; constexpr valueType MAXB = 31; int main() { std::ios::sync_with_ ......

ARC——run Adaptive Rotated Convolution for Rotated Object Detection (ICCV 2023)运行过程 Introduction This is the official implementation of the paper, Adap ......

题面 给定 \(N\) 个正整数对 \((a_i, b_i)\) 和两个初始为空的集合 \(S, T\)，你可以选择将每个数对的两个元素划分到两个不同的集合中。求 \[\max\operatorname{lcm}(\gcd\limits_{x \in S}x, \gcd\limits_{y \in ......

题意 给定正整数 \(N\)，求满足如下条件的正整数对 \((x, y)\) 的数量： \(1 \le x, y \le N\) \(x^2 - y\) 为完全平方数（\(0\) 也是完全平方数） （\(1 \le N \le 10^{12}\)）。 题解 因为 \(x^2 - y\) 为完全平方数 ......

Day \(4!\)。 首先容易找到周长为 \(2(w+1)\) 和 \(2(h+1)\) 的矩形，所以答案下界是 \(2(\max(w,h)+1)\)。 考虑按照整个矩形中心坐标，将矩形分成 \(4\) 个子矩形，观察到若有矩形完全包含于其中一个子矩形，则其周长必不超过 \(2\max(w,h)\ ......

D - Bracket Score 2 看了题解之后发现自己是弱智 如果能够猜到答案就是前n大-前n小，那么这题就解决了，直接用一个栈模拟匹配即可。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #inc ......

windows环境安装make命令 弩哥++ 于 2023-05-15 17:50:00 发布 3067 收藏 7文章标签： windows版权一、Make简介Make 是一种流行的构建工具，常用于将源代码转换成可执行文件或者其他形式的输出文件(如库文件、文档等)。Make 可以自动化地执行编译、链 ......

[win10] MinGW make、./configue等命令使用 el/2023/9/26 17:04:19 本文建立在你已经配置好了MinGW, 如果没有，请点击：https://blog.csdn.net/qq_39575835/article/details/83825300 你可以添加形 ......

洛谷题目链接 ATcoder 题目链接 好题。（不过绝大部分题解全在瞎说） 看到 $n$ 个点 $n$ 条边且每个点只有一条出边很容易的想到基环树。 而最后每个连通块一定是一个基环树，那么统计连通块的数量就相当于统计基环树的数量。 既然有基环树，这种题绝对不能枚举然后求连通块数量，一定是枚举连通块求 ......

Go 项目的 MAKE 工具 MAKE 工具是 Linux 和 Unix 系统中一种常见的自动化构建工具，通常用于管理和组织软件项目。在 Go 语言中，使用 MAKE 工具可以轻松地管理和构建项目，并自动执行诸如编译、测试、安装等复杂的操作。 下面将介绍如何在 Go 项目中使用 MAKE 工具，并说 ......