摘要： 在 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）对应二进制位，通 阅读全文

摘要： GESP二级题单链接 序号 题目类别 题目名称 题目链接 视频讲解 1 样题1 画正方形 题目链接 视频讲解 2 样题2 勾股数 题目链接 视频讲解 3 2023.3上机题1 百鸡问题 题目链接 视频讲解 4 2023.3上机题2 画三角形 题目链接 视频讲解 5 2023.6上机题1 找素数 题目 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P6088 解题思路： 每个节点维护根节点到它的路径中所有字符串对应的字典树。 使用可持久化字典树维护。 \((x, y)\) 路径上以 \(s\) 为前缀的字符串个数 = 结点 \(x\) 维护的字典树中前缀 \(s\) 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4735 解题思路： 可持久化字典树 模板题。 参考思路：https://www.luogu.com.cn/article/swqlf5n3 示例程序： #include <bits/stdc++.h> using nam 阅读全文

摘要： 题目链接：https://codeforces.com/contest/53/problem/E 解题思路： 来自 live4m大佬的博客 n<=10，容易想到状压。 d[s][t]表示点集s连接成一棵生成树，其中点集t是end point的方案数。 对于集合d[s][t]，枚举集合s内的点i，枚举 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4148 题目大意： 两种操作： 平面内插入一个点； 查询一个矩形区域内所有点的权值和。 解题思路： KD Tree模板题。 但是涉及插入操作，插入操作可能会导致树变得不平衡。 一棵子树如果不平衡，那怎么办？\(\Righ 阅读全文