题解 进制wag-quaternary quaternary

简单定义 简单起见，我们这里只考虑三位二进制数所能表示的范围，即${-4, -3, -2, -1, 0,\ 1,\ 2,\ 3}$。 机器数和真值 一个数在计算机中的二进制表现形式，就是这个数的机器数（相当于数的原码）。 例如，$-3$ 的机器数即为 $111$，$2$ 的机器数为 $010$。 机 ......

## 题意 [传送门](https://www.luogu.com.cn/problem/CF1697F) 构造一个长度为 $n$ 的数列 $a$，满足 $1\le a_i\le k$ 且 $a$ 不降，以及 $m$ 个约束，有三种情况： * `1 i x`，表示 $a_i\ne x$ * `2 i ......

题目链接：[https://www.luogu.com.cn/problem/P2860](https://www.luogu.com.cn/problem/P2860) 题目大意： 给定一个无向连通图，求至少加几条边，能使其变成一个边双连通图。 解题思路： 边双连通分量缩点后计算度数为 $1$ 的 ......

https://codeforces.com/contest/1841 https://codeforces.com/contest/1841/problems # D. Pairs of Segments https://codeforces.com/contest/1841/problem/D ......

一、二进制、四进制、八进制、十六进制与十进制之间的互相转换 （1）十进制转换为二进制分为整数部分和小数部分 1、整数部分 除2取余法，即每次将整数部分除以2，余数为该位权上的数，而商继续除以2，余数又为上一个位权上的数，重复这个步骤，直到商为0为止，最后读数的时候从最后一个余数开始读起，一直到最前面 ......

在计算机中，我们通常使用二进制数制来表示数据，因为计算机的基本电平只有两种状态：高电平（通常表示为 1）和低电平（通常表示为 0）。而在我们的日常生活中，我们习惯使用十进制数制。为了方便理解，我们需要掌握二进制与十进制之间的转换方法。 #### 二进制转十进制 将二进制数转换为十进制数时，我们需要将 ......

简单定义 简单起见，我们这里只考虑三位二进制数所能表示的范围，即${-4, -3, -2, -1, 0,\ 1,\ 2,\ 3}$。 机器数和真值 一个数在计算机中的二进制表现形式，就是这个数的机器数（相当于数的原码）。 例如，$-3$ 的机器数即为 $111$，$2$ 的机器数为 $010$。 机 ......

1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <ctype.h> 5 6 int dec2bin(int n) { // 十进制转二进制 7 if (n == 0) { 8 return 0; ......

套路题，来讲个套路解法。 如果没有后缀的要求，答案就是 trie 树的子树内字符串数量。现在加上了后缀，尝试继续使用 trie 树解决问题。 我们建立两棵 trie 树 $T_1,T_2$，其中 $T_1$ 是正常的 trie 树，$T_2$ 是每个字符串翻转后的 trie 树。这样的话，包含给定后 ......

简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。 - 花费 $c_1$ 的代价，在末尾打出一个字符。 - 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。 问最少的操作代价，$n\le5\times10^3$。 不妨用 $f_i$ 表示操作前 $i$ 个数的最小代价。可以在 ......

题意：自己看。 首先我们知道我们唯一能找到的题解在 hos_lyric 的代码里。把它放在这里：（由 bikuhiku 提供） $$ \begin{aligned} &U \subseteq \mathbb{F}_p^n, \text{subspace}\\ & a(U) := \#\{ p \in ......

# 题目大意 给 $N$ 个时刻： - 当 $i$ 为奇数时，$A_i$ 表示刚刚起床的时刻。 - 当 $i$ 为偶数时，$A_i$ 表示开始睡觉的时刻。 有 $Q$ 次询问，每次求在 $[l,r]$ 区间内睡了多长时间。 # 分析 首先我们要考虑处理边界情况。 每一次二分查找第一个大于等于 $l$ ......

# 题目大意 有一个 $H\times W$ 的网格，一种有一个矩形，矩形中间有一个点被挖空，求这个点的坐标。（. 表示空白，# 表示矩形内的点） # 解析 观察我们可以发现，每一矩形内的个点上下左右至少会有两个是 #。 如图： ![](https://cdn.luogu.com.cn/upload ......

~最近在做字符串的题，正好就给我随机了一道这个（~ ## 题意 给你一个字符串 $s$ 以及一个开头串 $s_{begin}$ 和结尾串 $s_{end}$，问该字符串中有多少个不同的子串，满足以 $s_{begin}$ 开头，以 $s_{end}$ 结尾。两个子串不同，当且仅当两个子串长度不同，或 ......

图论 + 哈希。 [Link.](https://www.luogu.com.cn/problem/P8819) 因为实在是太妙了所以写个题解。 ## Solution - 因为每个点的出度都为 $1$，所以从任意一点出发永远可以走下去，故每次只需判断每个点度数是否为 $1$ 即可。 - 然后一三操 ......

[Safety Journey](https://www.luogu.com.cn/problem/AT_abc212_e) ### 题目大意 给定一张缺少了 $m$ 条边的 $n$ 个点的完全图和一个正整数 $k$，你需要求出满足以下条件的序列 $A$ 的数量： - $A$ 的长度为 $k+1$。 ......

import java.awt.image.BufferedImage; import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import java.io.File; import java.io.IO ......

## [A](https://codeforces.com/contest/1838/problem/A). Blackboard List ### 题目大意 起初黑板上有两个数，现在不断选取两个数作出他们俩差的绝对值并写在黑板上，如此往复直到黑板上有 $n$ 个数。现在给定这 $n$ 个数，问起初 ......

题目链接：[http://codeforces.com/problemset/problem/402/E](http://codeforces.com/problemset/problem/402/E) 题目大意： 给出一个矩阵 $A$，问是否存在一个正整数 $k$ 使得 $A^k$ 的所有元素都是 ......

多少有点混乱邪恶。 题意：给出递推式： $$ a_1=b_1=c_1=1\\ a_2=b_2=c_2=3\\ \begin{aligned} a_k&=p\times a_{k-1}+q\times a_{k-2}&+b_{k-1}+c_{k-1}&+r(k-2)^2+t(k-2)+1\\ b_k& ......

对于整数，有四种表示方式 1. 二进制：0，1，满2进1 在 Go 语言中，不能直接使用二进制来表示一个整数，它沿用了 C 语言的特点。 2. 十进制：0-9，满10进1 3. 八进制：0-7，满8进1，以数字0开头表示 4. 十六进制：0-9及A-F，满16进1，以 `0x` 或 `0X` 开头表 ......

请求出 $f_n$ 与 $f_m$ 的最大公约数，即 $\gcd(f_n, f_m)$，答案对 $10^8$ 取模。 结论：$\gcd(f_n, f_m) = f_{\gcd(n, m)}$ 证明如下： 首先引理 1： $$ f_{n + m} = f_{n - 1} \times f_{m} + ......

https://atcoder.jp/contests/abc305/tasks_print # E - Art Gallery on Graph 冷知识：md 这题赛时没做出来 /cy 刚看到题：这是什么题啊，$K, h$ 都 $1e5$ 能做吗 /fn 确实能做。 考虑类似 SPFA 的操作。 ......

# A 德军坦克数量 ## Background 第二次世界大战中，由于战况的激烈与残酷，双方的人员和军备都有惊人的损失。盟军方面发现一个有趣的事实：可能是出于严谨，德国人每月生产的坦克都是从1开始依次往后编号。假设某个月一共生产了$N$辆坦克，则这批坦克的编号就是从$1$到$N$。这使得通过观察坦 ......

# Codeforces Round 876 Div2 A-D题解 # A.The Good Array 这个题就是问你对于 $i \leq n$，要求前面后面至少 $ceil(\frac{i}{k})$ 个 1 那我们就贪心的每k个放一个1，或者直接用数学算一下就好了 AC 代码 ```cpp # ......

### 序列变化（exchange） 只要第一位确定，后面的 $n-1$ 位都是唯一确定的。因为具体是 `B` 还是 `C` 只取决于两侧字母是否一样，所以两种变化方案其中一种是另一种每一位取反，要么都合法，要么都不合法。 但变化出的方案可能不能继续变化下去，比如 `CCC` 变化到 `BBB` 之 ......

# [题目传送门](https://www.luogu.com.cn/problem/U305311)![](https://cdn.luogu.com.cn/upload/ ......

题目大意： 给定两个整数 $a(2 \le a \le 2 \times 10^9)$ 和 $b(1 \le b \le 10^{18})$。 判断是否存在两个正整数 $x$ 和 $y$，同时满足如下两个条件： 1. $x + y = a$ 2. $x \times y = b$ 解题思路： 用 $ ......

# 佳佳的 Fibonacci 题解 ### 题目：  ### 题解： 数据范围很大，暴力超时，考虑的是 ......

## problem 给出 n 个数组 A1​ 到 An​ ，数组中的元素为 1 到 M 之间的数字。 数组之间也存在字典序，即从第一个数开始逐位比较，一旦某个数字大于另一个，则数组的字典序大于另一个，如果某一个是另一个的前缀，则前缀的字典序更小。 你可以选择一些大于 0 的数字执行减法操作，一旦选 ......