Yra_

摘要： 模拟退火模板 #include <bits/stdc++.h> using ll = long long; double calc() { // ans = std::min(ans, res); // ans = std::max(ans, res); } void SA() { std::ran 阅读全文

摘要： 欧拉路径：从某结点出发一笔画成所经过的路线 欧拉回路：在欧拉路径的基础上又回到起点 1、对于无向连通图 （1）存在欧拉路径的充分必要条件是：度数为奇数的点只能有0个或2个 （2）存在欧拉回路的充分必要条件是：不存在度数为奇数的点 2、对于有向连通图 （1）存在欧拉路径的充分必要条件是：除起点和终点外 阅读全文

摘要： 易错点： 1、<< 与 >> 不要写反 2、左右区间分别是[l, m] 和 [m + 1, r] m后面的+1不要忘记 3、pushdown 不要忘记删除父节点的标记 4、节点信息个数与赋值时的个数要匹配 5、想好要不要加 & 6、建树时除了叶节点，其他节点不要忘记赋值！ 单点修改，单点查询 区间最 阅读全文

摘要： E - Average and Median E - Average and Median (atcoder.jp) 题目大意：给你n个数，在其中选数字，要求每相邻的两个数至少需要选其中一个，求出最大的平均数和中位数，此处的中位数定义为第$\lceil \frac{n}{2} \rceil$小的数字 阅读全文

摘要： 数位DP 338. 计数问题 - AcWing题库 思路分析：首先可以用前缀和的思想,count(i, j) 表示在1 - i中j出现的次数 则a 到 b数字j出现的次数则为count(b, j) - count(a - 1, j) 那么count函数该怎么写呢？我们假设要求数字x在1 - n中第i 阅读全文

摘要： 高精度加减 //#pragma comment(linker, "/STACK:10240000000000,10240000000000") //#pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; #defin 阅读全文

摘要： 组合数 一、递推法求组合数 \(O(n)\) \(C_n^m = C_{n-1}^m + C_{n-1}^{m-1}\) 可以理解为 n个取m的所有情况数 可以分解为 n-1中的取m个 与 n-1中取m-1个 的情况数相加，也就是第n个取与不取的两种情况数和 //递推求组合数 const int N 阅读全文

摘要： 高斯消元求解线性方程组 //#pragma comment(linker, "/STACK:10240000000000,10240000000000") //#pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 字符串哈希 哈希基本思想就是两个对象的映射，字符串哈希则是将一个字符串映射到一个数上，用这个数即可代表这个字符串，而这个数被称为哈希值 那么如何计算哈希值呢？ 我们知道字符串的每个字符其实相等于一个数字，因此我们可以把每个字符串看成一个整数，之后将其转化为P进制下mod一个质数的数字，而这个数也就是 阅读全文

摘要： Trie树 Trie树是一种用于存储字符串和查找字符串的高效数据结构，插入查找的时间复杂度均为$O(n)$ 对于数组son[N] [x], N在模板中，表示所有字符串的总长度，等价于idx的最大值，假设有n个数，把每个数的二进制位存入Trie数后，N的最大值就为所有数字的二进制位数之和。而x则表示对 阅读全文