题解 进制wag-quaternary quaternary

## $\mathcal{Description}$ - 给定一张无向图，为每条边定向，定义每个点的价值为出度与入度之差的绝对值，求最大价值和。 - 对于 $40\%$ 的数据，$1\leq n,m\leq20$。 - 对于 $70\%$ 的数据，$1\leq n\leq17$。 - 对于 $90\ ......

## 题意 [传送门](https://www.luogu.com.cn/problem/CF1808E3) 求有多少包含 $n$ 位数码的 $k$ 进制数，满足存在一位数等于其他 $n-1$ 位数的总和模 $k$。 $1\le n\le 10^{18},1\le k\le 2000$。 ## 题解 ......

丢一发好理解又好写的线段树优化dp。 [题目传送门](https://www.luogu.com.cn/problem/P1545 "题目传送门") ### 简要题意 给定一个长为 $l$ 的线段，求出尽量少的不相交区间覆盖整段线段，要求题目给的所有子区间只被 $1$ 个区间覆盖。 ### 分析 显 ......

[传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树，求树上存在多少个三元组 $(a,b,c)$，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis} ......

2023-06-02：给定一个二进制数组 nums 和一个整数 k， k位翻转 就是从 nums 中选择一个长度为 k 的 子数组， 同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1 都改成 0。 返回数组中不存在 0 所需的最小 k位翻转 次数。如果不可能，则返回 -1。 子数组 ......

>十六进制转10进制 ```c #include int main() { char a[100]={0}; int i=0,j=0; printf("输入一个数:"); fgets(a,100,stdin); while(a[i]) { if(a[i]>='0'&&a[i]='a'&&a[i]=' ......

2023-06-02 一、软件 1、软件包含的内容：程序、数据和文档 ①程序：一遍是由编程语言编写的，例如：C、C++、java、Python等。 ②数据：一般使用文件或者数据库来存储数据 ③文档：包括安装说明书、帮助文档、许可协议等。 2、软件分类 2.1 安装功能用途分类 （1）系统软件 例如： ......

#### JOISC2017_J Abduction 2 由于权值较高的路不会被权值较低的路线影响，所以首先考虑将 $h+w$ 条边按照权值降序排序，再考虑应该的最优决策方案。 注意到每一条路都横跨原始的矩形，这样以出发点为中心向上下左右发散就会有 4 条边构成一个小矩形。 考虑维护这个矩形每条边的 ......

# [Erase Subarrays](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_f) ## 题意 有一个长度为 $n$ 的整数序列 $a$，你可以执行以下操作若干次（可以不执行）： - 选择序列的一个子段，将子段中的每个数变为 $0$。 ......

# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译 在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为 横坐标 $\times$ ......

点分树是什么/yiw 定义 $s_i$ 为 $i$ 子树内的权值和，默认 $1$ 为根 首先考虑没有换根的解法 考虑把点权变换转化为加上一个数，即 $val_{x}\leftarrow y$ 转化为 $val_{x}\leftarrow val_{x} + (y - val_{x})$ 定义这个加上 ......

​ 目录 问题缘由 背后原理 C#代码示例 总结 问题缘由 由于公司需求，需要读取游戏Redis数据做内外网数据迁移，没有与游戏组过多的沟通。 使用的数据类型是Hash， key是string，value是byte[]。以前对于编码的理解是:计算机底层存储的永远是01的二进制数据，编码是一种对于计算 ......

魔力屏障 (magic) 【问题描述】 小 Z 生活在神奇的魔法大陆上。今天他的魔法老师给了它这样一个法阵作为它 的期末考试题目： 法阵由从左至右 n 道魔力屏障组成，每道屏障有一个临界值 a，如果它承受攻 击的魔力值 ≥ a，屏障将会破碎，它所承受的魔力攻击将在魔力值减半后（向下取 整）继续向右移 ......

## 题目描述 作为一个熟练的 OI 选手，你对数据结构的各种题型早已轻车熟路，比赛中只要碰到数据结构题就能三下五除二轻松搞定。这一天，你翻开 OJ，看到了这道题： 给定 $n$ 个点的有根树，点编号为 $1, 2, \dots, n$，$1$ 为根。每条边上有一个 $1$ 至 $n - 1$ 的* ......

源码（Source code）：源码是开发人员编写的人类可读的程序代码，它以文本文件的形式存在，并使用特定的编程语言编写。源码包含了程序的逻辑、算法和操作步骤，以及相关的注释和文档说明。源码通常存储在版本控制系统中，并且用于开发、调试和维护软件。 二进制文件（Binary file）：二进制文件是计 ......

源码（Source code）是开发人员编写的人类可读的程序代码。它通常以文本文件的形式存在，使用特定的编程语言编写。源码包含了程序的逻辑、算法和操作步骤，以及相关的注释和文档说明。 二进制文件（Binary file）是计算机能够直接执行的机器码形式的文件。它是由源代码经过编译或汇编生成的，以供计 ......

源码（Source code）是开发人员编写的人类可读的程序代码。它通常以文本文件的形式存在，使用特定的编程语言编写。源码包含了程序的逻辑、算法和操作步骤，以及相关的注释和文档说明。 二进制文件（Binary file）是计算机能够直接执行的机器码形式的文件。它是由源代码经过编译或汇编生成的，以供计 ......

转：https://blog.csdn.net/weixin_43880061/article/details/125354573 1 简介 在CentOS系统中，软件管理方式通常有这几种方式： rpm安装 、yum安装、编译安装、二进制安装 。 编译安装，从过程上来讲比较麻烦，包需要用户自行下载， ......

1、二进制转换 二进制数： 10010 1.1转换为8进制 是3位一组（2³=8），不足三位前面补0，转换8进制后结果：22 1.2、转16进制 是4位一组（2ⁿ4=16），不足前面补0，转换16进制后结果：12，反之16转二进制这是12可以拆分为1和2,1前面不足补充0则为0001，2位0010， ......

后天南大营，这个趣味**编程**（注意不是算法）整的人很慌，于是 Delov 在怂恿人写猪国杀。不好评价。 去年写猪国杀的时候我在干嘛来着？哦和 joke3579 加训多项式啊那没事了。他老是说这个题然而没补，现在我补一下。 感觉不如寄希望于微积分和离散数学能拼过一点人。虽然也就是民科水平。线性代数 ......

最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 https://dream ......

嵌入式开发中，有时需要对二进制流文件进行读写操作，一种方法是将二进制流文件转换为c语言数组形式。 这样可以使用python的struct模块，python的struct模块可以方便的进行字节与二进制之间的相互转换。 ## 1 struct模块常用的几个函数 | 函数 | 说明 | | | | | s ......

##### JOISC2020 Day1 建筑装饰4 Building4 我们发现 $A$ 的个数是连续的，所以我们只需要 DP 出最大的 $A$ 的个数和最大的 $B$ 的个数，若两者都 $\ge n$ 那么就有解。然后再从后往前推出方案即可。 https://qoj.ac/submission/ ......

# [Sugoroku 4](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_e) ## 题意 有一行格子，编号为 $0, 1, \cdots n$，你站在 $0$ 号格子上。 你手上有一个转盘，转盘上写有数字 $1 \sim m$，每次转转盘 ......

# [Robot Arms 2](https://vjudge.csgrandeur.cn/problem/AtCoder-abc274_d) ## 题意 有一个长度为 $n$ 的整数序列 $a$ 和两个整数 $x$ 与 $y$，你要在平面直角坐标系上放置 $n + 1$ 个点($p_1, p_2, ......

场景 Java中数组与List互转的几种方式 数组转List 1、最简单的方式,Arrays.asList(array); 创建的是不可变列表，不能删除和新增元素 String[] array = new String[]{"a","b"}; List<String> stringList = Ar ......

没一眼看出来还是拉了。 考虑区间 dp，$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同，看后面 $[i,n]$ 位填数使得递增的方案数是多少。 这样已经可以做了，但是还不够，要追求一下最简单的写法。想想，发现每次 dp 是要分为多个儿子乘起来，内部还要搞个 dp。但可以改 ......

题目大意： 求所有极差不超过 $k$ 的最长连续子序列。 解题思路： 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想（详见 `cal` 函数）求极差不超过 $k$ 的最长连续子序列。 示例程序： ```c++ #include using namespace std; cons ......

# A. 「JOISC 2014」巴士走读 ## summarization 有 $n$ 个点和 $m$ 辆巴士，每个巴士在 $X_i$ 时从 $A_i$ 出发，$Y_i$ 时到达 $B_i$，若要乘坐一辆巴士，在 $\le X_i$ 时到达 $A_i$ 即可。给定 $Q$ 个询问 $L_i$，询问 ......

啥玩意，诈骗题还能这么诈骗。 $f(X)$ 就是角谷猜想（冰雹猜想）所需的步数。根据角谷猜想，定义函数 $g$： $$ g(X)= \begin{cases} \frac{X}{2},&2\mid X\\ 3X+1,&2\nmid X \end{cases} $$ 则显然有 $f(g(X))=f(X ......