Tire 字典树 ~~ 比 KMP 简单多了，无脑子选手学不会KMP，不会结论题~~ 自己懒得造图了OI WIKI 真棒 字典树大概长这么个亚子 呕吼真棒 就是将读进去的字符串根据当前的字符是什么和所处的位置构成一棵树 例如图中\(1-->2-->5\)这一条路就是字符串\(aa\)那\(1-->4-->8-->13\)就是字符
一、C++中一些特殊的运算符的重载 1. 第三个原因是对将亡值进行修改没有意义的，所以不成立 2.智能指针 注意智能指针中 ()的重载我们要注意 operator（） 这是一个函数名 是一体的， 运行的时候就是相当于 a.operator（）（参数） 3.仿函数就是将系
前言 继续ctf的旅程 攻防世界Misc高手进阶区的5分题 本篇是A-Weird-C-Program的writeup 发现攻防世界的题目分数是动态的 就仅以做题时的分数为准了 解题过程 得到一段代码 #include <stdio.h> #include <string.h> #include <bits/stdc++.h> #include
C++ Day4 指针和结构体 一、指针1.1 定义和使用1.2 指针所占的内存空间1.3 空指针1.4 野指针1.5 const修饰的指针1.6 指针与数组1.7 指针与函数1.8 示例 二、结构体2.1 定义和使用2.2 结构体数组2.3 结构体指针2.4 结构体嵌套结构体2.5 结构体作为函数参数2.6 结构中const
1，打开并创建文件的命令 open()头文件 #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> int open(const char *pathname, int flags); int open(const char *pathname, int flags, mode_t mode); 返回值为一个整型数意思是描述该文件的一个描述符 pathname：
这题就是k短路的一个模板题，恶心的是题面没说每条路径不能有重复点 题面链接 代码 #include<stdio.h> #include<algorithm> #include<math.h> #include<bitset> #include<bits/stdc++.h> using namespace std; #include<queue> const int inf=1e9; #define ll long long #def
1、点到直线距离推导 已知两点，a(x1,y1),b(x2,y2),求点c(x3,y3)到a,b两点所在直线的距离。 a、b两点所在的直线： 如果不垂直，根据直线上两点间斜率相等有： 整理后有 类比于： 那么，点到直线的距离： 在三角形cMN中，根据面积相等有： 带入坐标点得： 2、代码
解题思路 首先要知道： 周围只有高的，就是山谷 周围只有矮的，就是山峰 有高有矮，谷、峰都不是 没高没矮是山谷也是山峰 好顺 我们每次从一个没搜过的点开始广搜，只把那些高度都相同的加进队列，对于高度不同的统计数量，搜完后如果大于起点高度的没有一个就是山峰，反之则是山谷。
Description 如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就被称为周期为k的字符串。 例如: 字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环’abca
一个使用IO库的程序 #include "iostream" #include "istream" int main(){ std::cout << "Enter two numbers:" << std::endl; int v1=0, v2=0; std::cin >> v1 >> v2; std::cout <<"The sum of&q
小目录 链接题目描述样例输入样例输出思路代码 链接 YbtOJ高效进阶 深搜-2 题目描述 给出一个数独，让你把它填完 样例输入 4.....8.5.3..........7......2.....6.....8.4......1.......6.3.7.5..2.....1.4...... ......52..8.4......3...9...5.1...6..2..7........3.....
#include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 101 int main(){ char string[MAX]; printf("plz enter a string:\n"); gets(string); size_t counter=0; char *tokenPtr; tokenPtr=strtok(string," ")
解题思路 这道题是一道广搜模板题。。。完。。。 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; string s; const int dx[5]={0,1,-1,0,0}; const int dy[5]={0,0,0,1,-1}; int n,sx,sy,tx,ty,a[2000][2000],v[
通过多线程和多进程 多进程版，考虑到了进程回收 #include<stdio.h> #include<stdio.h> #include<string.h> #include<sys/types.h> #include<unistd.h> #include<arpa/inet.h> #include<netinet/in.h> #include<sys/socket.h> #include<ctype.h
本题解与Luogu同步 Solution 纯模拟，不涉及任何算法。对于输入和输出，应该是这个鸭子： 很明显，这个为一左一右交叉输出。 我们发现，若从中间把原序列分成相等长度的两块，前半段全部是正序输出，且相隔一个，对应输出应该是\(2n-1\)；后半段全部为倒序输出，也是隔一个输出一个。 仔细思考，反过来
本题解与Luogu同步 Solution 这道题，我们可以很直接地想到：遇到遇到两个相同的就一人分一个，如果最后还剩下一个\(1g\)或者一个\(2g\)，说明不能平分，直接输出NO 很简单，可以直接用!实现。 但是！但是！但是！ 我们自信满满地交上去，发现…… Wrong Anwser On Pretest 2 顿时心就……没了 我们可
本题解与Luogu同步 Solution 把长和宽分解，之后相乘看结果 可以定义一个函数实现分解，采用递推的形式 然后一个while循环实现 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int t, cn = 1, w, h, n, cnt; int qwq(int a) //
本题解与Luogu同步 Solution 很暴力的题目。 三角形面积公式 \(S=\frac{ah}{2}\) 因为高都是\(1\)， 所以我们直接枚举底的长度，然后把底的长度用\(vis\)数组表示出现过没，最后输出 一定要记得 多组数据还原变量！ code #include<cstdio> #include<cstring> #include<iostream> #include
本题解与Luogu同步 Solution 考虑，若出现过就\(+1\)，便是最优答案。 因为右边\(+1\)并不会影响左边 记得多组数据归零变量！ Code #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int a[100007]; bool vis[200007]; int t, n, ans
Clion 使用 armadillo 配置方法 jetbrains 全家桶是我的最爱 但是C++的编写网上都是visual studio 的教程，尤其是对于库文件的引用，Clion很少有指导，最近需要将python的程序转为C++，用到了armadillo 矩阵库， 但是网上对于armadillo的使用再Clion中都是胡说八道。下面我来介绍一下
一、map 用法 1、map数据的插入 #include <iostream> #include <map> #include <string> #include <vector> #include <algorithm> using namespace::std; //数据插入 map<int, string> mapStudent; /*四种插入的方式*/ mapStudent.insert(map<
正题 题目链接:https://www.luogu.com.cn/problem/P4173 题目大意 给出两个字符串\(S,T\)，其中包含小写字母和一些\(?\)，\(?\)可以匹配任何字符。 求有多少个\(p\)使得\(T_{0\sim |t|-1}=S_{p\sim p+|t|-1}\) 解题思路 如果不考虑\(?\)，我们可以用做差法来匹配两个字符，构造匹配函数
风炫安全web安全学习第三十三节课 文件包含漏洞基础以及利用伪协议进行攻击 文件包含漏洞 参考文章：https://chybeta.github.io/2017/10/08/php文件包含漏洞/ 分类 LFI(Local File Inclusion) 本地文件包含漏洞，顾名思义，指的是能打开并包含本地文件的漏洞。大部分情况下遇到的文件包
产生数 题目 产生数 解析 利用乘法原理，得到将每一位能拓展到的个数相乘即可 这题有一些注意点： 1：用字符串输入n 2：开高精(int128好像也能卡过去，longlong应该不行) 3：没了Floyd记得a[i][i]=1 code: #include<iostream> #include<cstring> #include<cstdio> using namespace std;
拔河比赛 解题思路 深搜 设x为考虑到第x个成员 设sum为已经选择了sum个人 设ans为体重和 AC代码 #include<algorithm> #include<cstdio> #include<cmath> using namespace std; int n,s,answer,w[25]; void dfs(int x,int sum,int ans)//dfs { if(sum==n/2) { answer=m
