wget http://ftp.gnu.org/gnu/gdb/gdb-7.8.tar.xz tar -xf gdb-7.8.tar.xz cd gdb-7.8/ ============================解决上述错误的附加步骤========================= vi gdb/remote.c // 把status 1处的代码替换为status 2 //status 1 if (buf_len > 2 * rsa->sizeof
2.3基本类型的运算规则 1.计算结果的数据类型与运算中的最大类型一致。 2.byte,short,char三种比int小的整数，计算时会自动转成int 做加法运算时，数据类型会自动转成int，除了自增加自减不进行转化外，其他情况都是无long型时，所有非int型转成int型；有long型时，都转成long型。 char类型相加
终于来到了我最不想学的字符串 字符串Hash 原理 把字符串看做 \(b\) 进制数，把字符串 \(S\) 映射成一个函数 \(hash(S)\) ，即一个数字，便于比较 $ hash(S) = (S_1b^{n-1}+ S_2b^{n-2}+\dots+S_n)\pmod p $ 计算 \(hash\) 函数的时间复杂度是 \(O(\mid S\mid)\) ，这里一般选 \(233\) 作
Java基础语法 1.注释 注释不会被执行，是用来给写代码的人看的。 1.1单行注释 单行注释只能注释一行文字 // 注释 1.2多行注释 多行注释可以注释多行文字 /* 注释 注释 注释*/ 1.3文档注释 JavaDoc:文档注释 例 /** * @Description HelloWrold * @Author liyuelian */
https://ac.nowcoder.com/acm/contest/33187/K 给出子串和母串长度 求母串的可能性 #include <iostream> #include <cstring> using namespace std; using i64 = long long; const int N = 210; const int mod = 1e9 + 7; int f[N][N][N]; void add(int& x, int v) {
这个题提供给了我们一个比较新颖的思考方向： 发现由所有的和可以组成这样的 \(n\) 个偏序集： \[\{a_1+b_1,a_1+b_2 \dots a_1+b_n\} \]\[\{a_2+b_1,a_2+b_2 \dots a_2+b_n\} \]\[\dots \]\[\{a_n+b_1,a_n+b_2 \dots a_n+b_n\} \]然后我们可以考虑把每个偏序集中最小的元素加入一
BFS + 试除法判定质数 #include <bits/stdc++.h> using namespace std; typedef long long LL; int T; LL x; LL ans; bool check(LL t) { for (LL i = 2; i <= t / i; i++) { if (t % i == 0) return false; } return true; } LL bfs(LL x) { queue<LL>
#include<cstdio> #include<string> #include<cstring> #define WR WinterRain using namespace std; const long long WR=1001000; struct pig{ long long a,b; }p[WR]; long long n,ans,sum=1; long long read(){ long long s=0,w=1; char ch
#include<cstdio> #include<cstring> #include<string> #define WR WinterRain using namespace std; const long long WR=1001000,mod=10007; long long read(){ long long s=0,w=1; char ch=getchar(); while(ch>'9'||ch<�
#include<cstdio> #include<cstring> #include<string> #include<cmath> #define WR WinterRain using namespace std; const long long WR=10010; long long n0,m0,w[WR],mod; long long a[WR],b[WR]; long long res=1; long long read(){ long
1. 快速幂 考虑求 $a^b \operatorname{mod} p$ ，$p$ 是质数 用乘法累乘实在是太慢了，所以我们要找出更优秀的算法 不妨将 $b$ 分解为二进制，比如 $(11)_{10}$ 分解成 $(1011)_2$ 那么 $11=8+2+1$ ，也就是 $a^{11}=a^{8+2+1}=a^8a^2a^1$ 又发现 $a^8=(a^4)^2$ ，$a^4=(a^2)^2 \cdots$ 那
题目链接：https://www.luogu.com.cn/problem/P1226 给你三个整数 a,b,p，求 a^b mod p 的值。 这道题就是快速幂的模板题。 那么，什么是快速幂呢？ 普通的幂运算就是让 b 个 a 相乘，但这样的时间复杂度较高，有 O（n） 接下来就要介绍一种时间复杂度只有O（log n）的算法。 众所周知，任何十进制数
A. problem A 点击查看代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<map> #include<set> #include<vector> #inc
参考 https://blog.csdn.net/queuelovestack/article/details/52577212 题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5895 思路 用f(n-1)乘上f(n)=f(n-2)+2*f(n-1),再通过移项、累加后得 g[n]=f[n] * f[n+1]/2 那么就可以首先通过矩阵快速幂计算出g(n*y)的值 关于除以
这是迷宫类dp我自己取的名字，通常比较简单，上货 简单模型 数字三角形 状态表示：f[i][j]表示起点第\(i\)行第\(j\)个数最短路径的长度 状态转移：\(f[i][j] = max(f[i + 1][j], f[i + 1][j + 1]) + g[i][j]\) 即从左下点和右下点分别转移 代码 #include <iostream> #include <cstring> #
区间查询最值：https://codeforc.es/contest/1709/problem/D 题目没说求最小，可以先走到最下面再往右走。 判断的时候用一下线段树判断就好了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>pii; const int mod=998244353; const int
常用方法 映射：map 如果需要将流中的元素映射到另一个流中 可以使用map方法 <R>Stream<R>map(Function<? super T,? exteds R> mapper); 该接口需要一个Function函数式接口参数 可以将当前六中的T类型数据转化为另一个R类型的流 这可以将一种T类型转换为R类型 而这种转换的
Problem - F - Codeforces 题意: 给出一个字符串，给出一个序列，每次对应位置的字符变成序列指定位置的字符，即序列中对应位置为2，那么字符串的这个位置的字符就要变成字符串第二个位置的字符，为最少进行几次可以让字符串变得和初始一样。 题解: 可以将字符串拆分成很多部分，每个部分就相
寅壬年六月廿三，公历2022年7月21日夜，与同机房大佬打CF，心态大崩，遂作此篇 T1 Three Doors 题目传送门 题目大意：有3个门，编号分别为1、2、3，其中两扇门后藏有钥匙。有3把钥匙，其中两把藏在门后，一把在手中。编号为i的门只能用编号为i的钥匙打开，藏在门后的钥匙只有在那扇门打开后才能使用。
给你\(a,b,p\in \mathbb{N}_+\)，请解出方程\(a^x\equiv b\pmod p\)的最小解\(x\in\mathbb{N}_+\)。 #include <stdio.h> #include <map> #define ull unsigned long long #define ll long long ll light_multi(ll _a,ll _b,ll _p) { _a %= _p, _b %= _p;
说明 看《C++ Primer Plus》时整理的学习笔记，部分内容完全摘抄自《C++ Primer Plus》（第6版）中文版，Stephen Prata 著，张海龙 袁国忠译，人民邮电出版社。只做学习记录用途。 目录说明3.1 简单变量3.1.1 变量名3.1.2 整型3.1.3 符号整型3.1.4 无符号整型3.1.5 选择整型类型3.1.6 整型字
洛谷传送门 思路 考虑将图往左压正，就得到了一个直角三角形的图。 在这个图中，如果没有斜边，则任意时刻走的向下的边都要 \(\ge\) 向右的边。这一部分就是 [SCOI2010] 生成字符串 了。 现在有斜边，考虑枚举走斜边的次数，设 \(u_i\) 为第 \(r\) 行第 \(c\) 列的点，走斜边的次数为 \(k\)，那
剑指 Offer 44. 数字序列中某一位的数字 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 示例 1： 输入：n = 3 输出：3 示例 2： 输入：n = 11 输出：0 限制： 0 <=
洛谷传送门 CodeForces 传送门 一道不错的博弈论。 思路 此题的关键性质在于：一方可以重复另一方上一次的操作从而使得局面不变。 因此有结论：先手必胜当且仅当先手第一步就取胜，后手必胜当且仅当先手无法在第一步就取胜且无论先手如何操作后手都能一步胜利。 可以这么理解。若先手第
Linux下getopt函数的使用 https://blog.csdn.net/fengbingchun/article/details/81122843 Linux下getopt_long函数的使用 https://blog.csdn.net/fengbingchun/article/details/81123563
