rksm2333-blogs

摘要： 题解 题意简述 给定 $n$ 个数，求这 $n$ 个数中有多少个二元组 $(x,y)$ 满足其中每一个数都是 $m$ 的倍数。 思路 前缀和，$(x,y)$ 内每一个数 $\bmod \ m = 0$，可以用 $(sum_y - sum_{x - 1}) \bmod \ m = 0$ 表示。但是这题 阅读全文

摘要： 题解 思路 不用关心每个数的每一位是什么、哪几位相同，我们只需记录每个数出现了哪几个数字，可以使用类似于状态压缩的思想记录每个数的状压形式，比如一个数为 $(4)_{10}$，那么他的状态压缩形式为 $(00001)_2$。 当两个数在状态压缩表示下有一位相同，我们就认为这两个数是一对，每个二进制数 阅读全文

摘要： 题目传送门 题解 这一题 $n,m$ 范围都不大，可以枚举 $1 \sim m$ 中的每个 $i$，修改 $t$ 的值后进行判断。 需要注意：最后要输出一个换行符（我因为这个 WA 了不知道多少发）。 AC Code #include<iostream> using namespace std; c 阅读全文

摘要： 题目传送门 题解 对于每次操作，只需要修改两个数，自然会想到 dfs 枚举每次操作修改哪两个数，但是题目不允许你这么做，因为时间复杂度是 $2^n$，而 $n \le 10^5$，直接写会炸掉。 但是我们可以使用一种叫做《搜索剪枝》的神奇东西。 这题的剪枝是一种可行性剪枝，判断每个数是否合法，如果不 阅读全文

摘要： 题解 思路 不用关心每个数的每一位是什么、哪几位相同，我们只需记录每个数出现了哪几个数字，可以使用类似于状态压缩的思想记录每个数的状压形式，比如一个数为 $(4)_{10}$，那么他的状态压缩形式为 $(00001)_2$。 当两个数在状态压缩表示下有一位相同，我们就认为这两个数是一对，每个二进制数 阅读全文

摘要： $$ \texttt{SeekLuna Informatics} $$ 字符串，输入输出处理 多组数据输出 给定组数 int T; cin >> T; for (int _ = 0; _ < T; _++){ int a,b; cin >> a >> b; cout << a + b << '\n' 阅读全文

摘要： 进制 $\texttt{SeekLuna}$ $2023.6.18$ 概念 数量是抽象的，用物体、符号代替数量（结绳计数，算盘，正字计数） 阿拉伯数字符号$0-9$，我们畅通阿拉伯数字来表示数量。 进制 进制：按照一定比例对符号进行换算。 基数：进制数，可以使用的不同的符号的数量。 位 数量是无限的 阅读全文

摘要： ASCII（10进制） 16进制 控制字符 ACSII（10进制） 16进制 控制字符 ACSII（10进制） 16进制 字符 ASCII（10进制） 16进制 字符 0 0 NUT 32 20 NULL 64 40 @ 96 60 ` 1 1 SOH 33 21 ! 65 41 A 97 61 a 阅读全文

摘要： $$ \texttt{SeekLuna 2023.6.11} $$ 论 $\text{beyoursven}$ 有多恐怖这件事…… 排序的一些性质 通过比较操作来给同类元素排序。 可排序性 要求比较规满足可排序性: 任意两个待排序的元素都可以进行比较 比较规则满足传递性 例如，石头剪刀布不满足可排序 阅读全文

摘要： 欧几里得算法&时间复杂度 SeekLuna 2023.6.11 最大公约数 int gcd(int a,int b){ return !b ? a : gcd(b,a % b); } 最小公倍数 int lcm(int a,int b){ return a / gcd(a,b) * b; } 细节！ 阅读全文