摘要： 题目链接：https://www.luogu.com.cn/problem/P12213 解题思路 设字符串为 \(s\)，它的长度为 \(n\)。 我们用 \(s_i\) 表示字符串 \(s\) 的第 \(i\) 个字符，即 \(s = s_1 s_2 \ldots, s_n\)， 用 \(s[l 阅读全文

摘要： 目录第 1 步：下载 Dev-C++第 2 步：安装 Dev-C++第 3 步：第一次打开 Dev-C++ 时的配置第4步：编写一个 C++ 程序 第 1 步：下载 Dev-C++ 首先，我们需要找一个地方下载 Dev-C++ 软件。 可以直接点击 这个链接 下载。 或者按照下述流程上在 腾讯软件中 阅读全文

摘要： 题目大意： 问 \([1, Y]\) 范围内有多少个数是：\(A_1, A_2, \ldots, A_N\) 中恰好 \(K\) 个数的倍数。 解题思路： 容斥原理。 思路完全来自 StelaYuri大佬的博客。 示例程序： #include <bits/stdc++.h> using namesp 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5854 笛卡尔树 模板题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1e7 + 5; int n; struct Node 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc421/tasks/abc421_f 题目大意： 给你一个初始值包含一个 \(0\) 的序列，然后依次进行 \(Q\) 次操作，第 \(i\) 次操作可以是如下两种类型之一： 1 x：将数字 \(i\) 插入到数字 \(x\) 阅读全文

摘要： 在 C++ 中，__int128 是一种扩展的整数类型，用于表示 128 位的整数，它并不是 C++ 标准的一部分，而是某些编译器（如 GCC、Clang 等）提供的非标准扩展。 __int128 主要有以下特点： 能表示的整数范围更大，无符号的 unsigned __int128 可表示的范围是 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc277/tasks/abc277_h 用： \(t(i,j,0)\) 表示 \(X_i \ge j\) 这个状态 \(t(i,j,1)\) 表示 \(X_i \lt j\) 这个状态 首先，对于任意 \(1 \le i \le 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5903 解题思路来自 xht大佬的博客 示例程序： #include <bits/stdc++.h> using namespace std; #define ui unsigned int ui s; inline u 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4211 主要是 树上差分。 思路来自 紫钦大佬的博客 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 5e4 + 5, mod = 阅读全文

摘要： 问题描述 有 \(1000\) 个酒瓶，其中一个瓶子里装着有毒的酒，如果老鼠喝了有毒的酒一小时就会死掉。给你一小时至少需要多少只老鼠才能找出哪个瓶子里有毒？ 解题思路 要在一小时内用最少的老鼠找出1000个酒瓶中的毒酒，可利用二进制编码的思想。每个老鼠的生死状态（存活为0，死亡为1）对应二进制位，通 阅读全文