adjacent 165f make arc
Make10Again
# [[ABC310F] Make 10 Again](https://www.luogu.com.cn/problem/AT_abc310_f) 考虑到我们只需要维护 $0\sim10$ 内的集合，我们直接令 $f_{i,j}$ 表示已经弄了前 $i$ 个数，通过子集可拼接出的数集为 $j$ 的答 ......
AT_arc101_d [ARC101F] Robots and Exits 题解--zhengjun
思路不错。 首先考虑把每个机器人转化为 $(a_i,b_i)$ 两个参数。 表示向左 $a_i$ 步会进入左边的出口，向右 $b_i$ 会进入右边的出口。 > 注：此时其他只能进入唯一的出口的机器人不影响答案，不考虑。 记 $c_i=0/1$ 表示 $i$ 号机器人是进入左边还是右边出口。 然后考虑 ......
Make、Makefile、Cmake、QMake 的区别
## 本博文的简述or解决问题？ `make` `makefile` `cmake` `qmake`都是什么，有什么区别？ 查了一下好像是编译用的，既然是编译为什么我们不用`g++`、 `javac` 来编译呢？我猜答案是方便一点，但是具体方便在哪呢，请明示。还有它们之间如果有相似性的话，也帮我比较 ......
ABC308Ex Make Q
一个 $O(n^3\log n)$ 的做法。 我们考虑枚举在环上连向外部的那个点 $u$，然后再在点集 $\{1,2,\cdots u-1,u+1,\cdots n-1,n\}$ 的导出子图中跑 Floyd，枚举 $u$ 在环上相邻的两个点 $x,y$，答案就是 $d_{x,y}+w_{x,u}+w ......
ARC163D Sum of SCC
### Description 给定 $N,M$，求对于所有 $N$ 个点的，满足恰有 $M$ 条从小连向大的边，即 $\sum\limits_{(u,v)\in E}[u 给竞赛图每个 SCC （强连通分量）缩点后，剩下的是由一条**极长**的链与某些前向边组成的图。 于是 SCC 的数量能够转换 ......
AGC020F Arcs on a Circle
先考虑只能放**整点**的情况，不难想到考虑 dp。 对于环上的 dp，考虑**断环成链**，即钦定一条线段的左端点为**起点**。这里我们令长度**最长**的线段的左端点为环的起点。 这样做有一个好处：我们不用考虑**一条线段把环末尾覆盖再覆盖开头的空**的情况，而当我们钦定一个长度较小的线段作为 ......
ARC098D Donation
捐钱太亏了，我们倒序考虑，于是就变成了抢钱。 于是对于一个点的限制 $(a_u,b_u)$，令 $c_u=\max\{0,a_u-b_u\}$，表示到这个点之前你至少拥有的钱数，并且到了这个点之后会抢到 $b_u$ 的钱。 考虑建立 $\text{Kruskal}$ 重构树使得树上每条边 $fa_u ......
NVIDIA-SMI has failed because it couldn't communicate with the NVIDIA driver. Make sure that the latest NVIDIA driver is installed and running.
###问题提示： ` NVIDIA-SMI has failed because it couldn't communicate with the NVIDIA driver. Make sure that the latest NVIDIA driver is installed and runn ......
make menuconfig ， defconfig , oldconfig saveconfig 的理解。
首先来看一下网上的资料 ......
[LeetCode] 2340. Minimum Adjacent Swaps to Make a Valid Array
You are given a 0-indexed integer array nums. Swaps of adjacent elements are able to be performed on nums. A valid array meets the following condition ......
[LeetCode] 2486. Append Characters to String to Make Subsequence
You are given two strings s and t consisting of only lowercase English letters. Return the minimum number of characters that need to be appended to th ......
[ARC104E] Random LIS 题解
# [ARC104E] Random LIS 题解 [Link](https://atcoder.jp/contests/arc104/tasks/arc104_e) 吐了，一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做（也许是我太菜了），总之我得写篇题解整理整 ......
Windows 交叉编译之 make
以下内容为本人的学习笔记，如需要转载，请声明原文链接[ 微信公众号「ENG八戒」](https://mp.weixin.qq.com/s/w8YV_TUb4QwsgChu3AspHg)[https://mp.weixin.qq.com/s/w8YV\_TUb4QwsgChu3AspHg](https ......
ARC154
[[ARC154A] Swap Digit](https://www.luogu.com.cn/problem/AT_arc154_a) 和一定差小积大，竟可能的使两个数差大即可。 复杂度 $O(n)$。 ```cpp #include using namespace std; typedef lo ......
ARC153
[[ARC153A] AABCDDEFE](https://www.luogu.com.cn/problem/AT_arc153_a) 第一眼看上去让人以为是数位 DP，但看一眼样例 2 就知道直接枚举就行了。 六层循环暴力枚举。 复杂度 $O(10^6)$。 [[ARC153B] Grid Rot ......
题解 [ARC153B] Grid Rotations
[[ARC153B] Grid Rotations](https://www.luogu.com.cn/problem/AT_arc153_a) 有思维含量的一题。 我们横纵坐标分开考虑，对于每一个矩形，每次操作会使其内部元素的横坐标上下对调。 纵坐标也同理，左右对调。 而这种反转操作我们显然可以直 ......
题解 AT3726 [ARC087B] FT Robot
首先可以观察到一个非常重要的性质：对于一次前进的操作，如果前面有奇数次转向，则走上下，否则走左右。（当然如果一开始就前进就只能走右） 于是我们可以将其拆成许多的“块”，并分成两类，即前进方向为左右还是上下。  [洛谷：[ARC162D] Smallest Vertices ......
[ABC310F]Make 10 Again
[[ABC310F]Make 10 Again](https://atcoder.jp/contests/abc310/tasks/abc310_f) ## 题意 给定 $N$ 个骰子，每个骰子会随机的出现数字 $1$ 到 $A_i$ ， 求能够从 $N$ 个骰子中选若干个， 使他们的点数之和为 $ ......
*** These critical programs are missing or too old: make compiler
001、问题 *** These critical programs are missing or too old: make compiler 002、查看当前的make版本 [root@PC1 build]# make --version 003、make官网：http://ftp.gnu.or ......
ARC090E
果然自己想出来和看题解做出来是完全不同的感觉…… 首先考虑没有不相遇的限制条件怎么做。发现这个问题就是 P1144 再加上乘法原理。 然后思考如何处理相遇的情况。容易想到枚举相遇的点和边。首先从 $s$ 和 $t$ 开始各跑一遍最短路，$dis_{u,0/1},cnt_{u,0/1}$ 分别为点 $ ......
make mrproper 、make clean 、make distclean
参考： https://blog.csdn.net/mish84/article/details/26003963 Cleaning targets: clean - Remove most generated files but keep the config and enough build s ......
Atcoder Regular Contest 156 E - Non-Adjacent Matching
感觉可能没有银牌的难度（？），感觉有的铜牌题比这要难一些。 先猜一下什么样的 $\{x_i\}$ 是合法的。结论是 $\forall i,x_i+x_{i\bmod n+1}\le S-(x_i+x_{i\bmod n+1})$，且 $S$ 是偶数。必要性显然。充分性就考虑如果不存在任何一个 $i$ ......
Unable to make protected final java.lang.Class java.lang.ClassLoader.defineClass， java.lang.ClassFormatError accessible: module java.base does not "opens java.lang" to unnamed module @4e50c791
pom文件中JDK是1.8  项目的jdk17  感觉这种带个极限的题目都非常奇怪。 首先三个变量不好做，设 $g(k)$ 表示 $c=k$ 的情况下 $a,b$ 的值，那么我们要求的东西可以看成 $\lim\limits_{K\to \in ......
ARC147-做题记录
title: ARC147 做题记录 feature: false mathjax: true date: 2022-09-06 07:42:47 tags: - 贪心 - 计数 categories: 做题记录 cover: https://pic.imgdb.cn/item/6316994d16 ......