题解 进制wag-quaternary quaternary
P3392 涂国旗 题解
###题目大意 题目真的是不说人话...... 有一个国家的国旗是由一个 N * M 的方格组成的。如果想要这面国旗合法，就必须满足要求： - 国旗从上到下必须是白色、蓝色和红色，顺序不能改变。 - 每一种颜色都至少有一行。 小a这时候捡到了一块破布，希望你通过涂颜色的方式，把破布成合法的国旗，并且 ......
题解 P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
[传送门](https://www.luogu.com.cn/problem/P4556) 如题目所言，这就是个线段树合并的板子题。 ## 题目大意 ### 题目描述 首先村落里的一共有 $n$ 座房屋，并形成一个树状结构。然后救济粮分 $m$ 次发放，每次选择两个房屋 $(x, y)$，然后对于 ......
java 16进制 转 10进制 工具类分享
package com.hl.dziot.util;import java.util.HashMap;import java.util.Map;/** * 转换工具类 * * @author hwx * @date 2023/6/7 **/public class ConverUtils { /** ......
CF149E Martian Strings 题解
#### 题意 给定一个主串 $s$ 和一些模式串 $p_i$，问主串中是否存在两个不相交的非空字串，拼起来和模式串相同。 考虑如何拼接 $p_i$。我们可以从前向后匹配一遍主串，找到 $p_i$ 的所有长度的前缀在主串中最先出现的位置，并记录下来；然后再从后向前跑匹配，每次匹配上一个后缀，就判断该 ......
CF1559D2 Mocha and Diana (Hard Version) 题解
[Luogu](https://www.luogu.com.cn/problem/CF1559D2) | [Codeforces](https://codeforces.com/problemset/problem/1559/D2) ### 题意 给定两个森林 $A$ 和 $B$，均有编号 $1$ ......
数字电路基础(2)——数的进制
> 本章描述我们如何从10进制的认知模式变成在2进制、16进制任意切换的模式，顺便介绍下补码等不常用的进制知识。 # 几种进制介绍 - 十进制 太简单了，不说了 - 二进制 有人说二进制就是0101这种只有0和1的东西，但是要完全讲清楚还是要做一系列对比的，比如十进制我们从0数到9十个数，再往后就要 ......
十进制转换为八进制
>十进制转换为八进制 ```c #include #include int convertDecimalToOctal(int n); int main() { int n; printf("输入一个十进制数: "); scanf("%d", &n); printf("十进制数 %d 转换为八进制位 ......
八进制转换为十进制
>八进制转换为十进制 ```c #include #include long long convertOctalToDecimal(int n); int main() { int n; printf("输入一个八进制数: "); scanf("%d", &n); printf("八进制数 %d 转 ......
[记]Rust结构体转换为二进制数据
这个函数可以直接读取或者转化为二进制数据，适用于系统编程； ~~~rust use std::mem; struct Testdata{ ucc:u8, udd:u8, } fn main() { let ddd = Testdata{ucc:2,udd:9}; unsafe{ let uu16:u ......
AT_abc304_f 题解
一、题目描述： 给你一个长度为 $n$ 的字符串 $s$ ，$s_i$ 要么是 $\#$ ，要么是 $.$ 。 求有多少种长度为 $n$ 的字符串 $t$ ，恰好由一个长度为 $\frac{n}{x}$ 的字符串循环 $x$ 次得来, 且对于每一个 $i$ 使得 $s_i$ 为 $.$，$t_i$ ......
16进制透明度
16进制透明度 100% — FF 99% — FC 98% — FA 97% — F7 96% — F5 95% — F2 94% — F0 93% — ED 92% — EB 91% — E8 90% — E6 89% — E3 88% — E0 87% — DE 86% — DB 85% — ......
十六进制转十进制
#### 16进制转10进制 * Delphi 代码： ```delphi unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, S ......
二进制转换为十进制
>二进制转换为十进制 ```c #include #include int convertBinaryToDecimal(long long n); int main() { long long n; printf("输入一个二进制数:"); scanf("%lld",&n); printf("二进 ......
十进制转换为二进制
>十进制转换为二进制 ```c #include #include long long convertDecimalToBinary(int n); int main() { int n; printf("输入一个十进制数: "); scanf("%d", &n); printf("十进制数 %d ......
DRTREE - Dynamically-Rooted Tree 题解
[DRTREE - Dynamically-Rooted Tree](https://www.luogu.com.cn/problem/SP14943) 本题建议评蓝。 ### 思路： 题目就是要对一颗不定根树求子树权值和。 这题不带修，如果带修难度会增加一点，就跟 [遥远的国度](https:// ......
Meteors 题解
[Meteors](https://www.luogu.com.cn/problem/SP10264) 蒟蒻初学整体二分，写一篇题解记录一下思考与看法。 ### 题目大意 在一个环形的轨道上分别着若干国家的空间站，在接下来的一段时间内会出现若干次陨石，每次出现在环形的某一段轨道，每个国家都想收集一定 ......
Full Tank 题解
[Full Tank](https://www.luogu.com.cn/problem/UVA11367) ### 题目大意 给定一张 $n$ 个点，$m$ 条边的连通无向图，在每个点有一个加油站，油价为该点的点权，每条边的油耗为该边的边权。现给出若干询问，问一辆油箱容量为 $c$ 的车子是否能从 ......
Visible Lattice Points 题解
[Visible Lattice Points](https://www.luogu.com.cn/problem/SP7001) ### 题目大意 给定一个 $N×N×N$ 的由若干点组成的立方体，点的坐标从 $(0,0,0)$ 到 $(N,N,N)$，求从点 $(0,0,0)$ 处可以看见多少个 ......
We Need More Bosses 题解
[We Need More Bosses](https://www.luogu.com.cn/problem/CF1000E) ### 题目大意 给定一张图，找到两个点，使得这两个点之间的所有路径必须经过的边最多。 ### 思路分析 我们先来思考一下如果已知两个点，怎么求两个点之间必须经过的边的数量 ......
Substring of Sorted String 题解
[Substring of Sorted String](https://www.luogu.com.cn/problem/AT_abc285_f) 写篇题解纪念一下蒟蒻第一次赛时切出的 F 题。 ### 题目简述 对一个字符串进行单点修改，区间判断操作。 修改操作为将一个字符修改为另一个，判断操作 ......
镜面通道 题解
[镜面通道](https://www.luogu.com.cn/problem/P3260) ### 题目大意 在一个二维平面内，给出一个镜面通道和若干个镜面元件，每个元件可能是圆形或矩形。求出为了能够使光从通道左边通过通道到达右边，至少需要拿走的元件个数。  ### 题目大意 ~~原题的题目大意已经很明确了要这个干嘛~~ 给定一些孤立点，将要进行两种操作： - 若两点之间不可以通过 $1$ 类边连通，则在两点之间连双向 $1$ 类边 - 若 $u_1, ......
OTOCI 题解
[OTOCI](https://www.luogu.com.cn/problem/SP4155) ### 题目大意 给定 $n$ 个带权的点，需要进行四种操作：查询两点连通性；加边；修改点权；查询两点路径的权值和。 ### 思路分析 首先观察题目，我们会发现，在所有的操作结束后，所有的点构成一个森林 ......
旅游 题解
[旅游](https://www.luogu.com.cn/problem/P3976) ### 题目大意 对一颗树进行两种操作：将一条从 $u$ 到 $v$ 的链上的点的权值增加 $x$；查询从 $u$ 到 $v$ 的链上最大的 $p_i-p_j(dis_{ui} using namespace ......
Sell Pigs 题解
[Sell Pigs](https://www.luogu.com.cn/problem/SP4063) [双倍经验](https://www.luogu.com.cn/problem/P4638) ### 题目大意 有 $n$ 个顾客前来买猪，共有 $m$ 个猪圈，每个顾客携带着某一些猪圈的钥匙， ......
Interesting Array 题解
[Interesting Array](https://www.luogu.com.cn/problem/CF482B) ### 题目大意 构造一个序列 $a$，使其满足若干限制条件，每个限制条件是形如 `l r q` 的式子，其意义是：$\&_{i=l}^ra_i=q$。 ### 题意分析 看上去 ......
Sum of MSLCM 题解
[Sum of MSLCM](https://www.luogu.com.cn/problem/UVA1730) ### 题目大意 定义 $\text{MSLCM}(n)$ 为所有满足该数集的 $\text{lcm}$ 为 $n$ 的数集中元素个数最多的数集的所有数字的和，现有多次询问，求 $$\s ......
CF338D GCD Table 题解
# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ ， 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到： $$ \forall i ......
DASCTF二进制专项部分Writeup
easynote create：堆大小可以任意分配只要不超过0xFFF create() unsigned __int64 create() { int i; // [rsp+0h] [rbp-20h] unsigned int size; // [rsp+4h] [rbp-1Ch] void *s ......