wqq的博客

单调栈一.原理二.习题练习1.洛谷 P3808 AC自动机（简单版）2.洛谷 P3796 AC自动机（加强版）3.洛谷 P5357 AC自动机（二次加强版）4.5.一.原理二.习题练习1.洛谷 P3808 AC自动机（简单版）题目来源：https://www.luogu.com.cn/problem/P3808题意：解析：#include <iostream>#include <cstdio>#include <cstring>#include &lt

文章目录STL集合1 栈(stack)1.1 成员函数1.2 单调栈应用2 队列(queue)2.1 普通队列2.2 双端队列3 迭代器和pair4 动态数组(vector)5 双向链表(list)6 集合(set)6.1 set和multiset6.2 unordered_set和unordered_multiset7 键值对集合(map)7.1 map和multimap7.2 unordered_map和unordered_multimapSTL集合1 栈(stack)1.1 成员函数#incl

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4549题意已知一个数列满足：F0=a,F1=bF_0=a,F_1=bF0​=a,F1​=b Fn=Fn−1∗Fn−2(n>1)F_n=F_{n-1}*F_{n-2}(n>1)Fn​=Fn−1​∗Fn−2​(n>1) 求 Fn%(109+7)F_n\%(10^9+7)Fn​%(109...

目录：一.c++版本1.大数运算2.大数进制转换3.卡特兰数二.java大数一.c++版本1.大数运算typedef long long ll;const ll m=1e8;//大数数组每个元素为8位struct Bigint{ ll s[50];int l;//l为长度 void print(){ printf("%lld",s[l]); for(int i=l-1;i&g...

目录一.线段树入门篇1.建立+单点更新+查询(1)建树模板(2)单点更新模板(3)查询模板(4)例题2.区间更新(1)区间更新模板(2)例题3.扫描线法4.离线询问5.树上二分6.优化建图7.维护可和信息8.维护不可和信息9.维护最大字段和二.线段树进阶篇1.分裂与合并2.可持久化(主席树)3.二维线段树与四分树一.线段树入门篇1.建立+单点更新+查询(1)建树模板#define lson...

题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式输出包含M行，每行包含一个正整数，依次为...

http://poj.org/problem?id=1113Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to hi...

题目链接点这里题目描述教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但我们可以认为是单独增加第L（R...

题目链接：https://codeforc.es/contest/1206/problem/D题意:给你n个数，任意两个&在一起不为0的数可以连一条边，求这n个数中形成的最小环。解析:如果两个数，他们二进制中有一位都是1,他们&的结果就不会是0,有三个这样的数就会形成最小环。所以可以枚举每个数的所有位，看是否存在三个这样的数，若存在，直接输出3.若不存在，再看下一步。假设最坏...

伟大

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P...

思想：从最高位开始,模拟大数除法,所得余数组成的序列转置,即为结果。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int maxn=5000...

定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...