to_more_excellent的博客

原创 求逆元

费马小定理#include<bits/stdc++.h>using namespace std;const int maxn=3e6+5;int n,p;inline int ksm(int a,int b){ int ans=1; while(b){ if(b&1)ans=1ll*ans*a%p; a=1ll*a*...

原创 线性筛法

https://blog.csdn.net/hzj1054689699/article/details/51559149

原创 组合数递推

(先除再乘)

转载 网址后缀

https://baike.so.com/doc/6727542-6941815.html

转载 卡特兰数

https://blog.csdn.net/duanruibupt/article/details/6869431

转载 10.3

结构体快排     https://blog.csdn.net/nucyangjiayun/article/details/519108540-1背包   https://blog.csdn.net/xp731574722/article/details/70766804

原创 排列组合

转载 第k短路A*+dj

#include &lt;map&gt;#include &lt;set&gt;#include &lt;cmath&gt;#include &lt;ctime&gt;#include &lt;stack&gt;#include &lt;queue&gt;#include &lt;cstdio&gt;#include &lt;cctype&gt;#include &

转载 dijkstra

//转自：https://blog.csdn.net/addkai/article/details/77524826#include &lt;bits/stdc++.h&gt;using namespace std;/* * 使用优先队列优化Dijkstra算法 * 复杂度O(ElogE) * 注意对vector&lt;Edge&gt;E[MAXN]进行初始化后加边 */con...

原创 string读入输出

#include &lt;iostream&gt;#include &lt;stdio.h&gt;#include &lt;string.h&gt;using namespace std;int main(){    string a[100];    a.resize(100); //需要预先分配空间    scanf("%s", &amp;a[0]);    printf("...

原创 高精度取模

#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;int mod(string a,int b)//高精度a除以单精度b{ int d=0; for(int i=0;i&lt;a.size();i++) d=(d*10+(a[i]-'0'))%b; //求出余数 retur...

原创 完美摊位（UOJ）

#include &lt;cstdio&gt;#include &lt;cstdlib&gt;#include &lt;iostream&gt;#include &lt;ctype.h&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;#include &lt;queue&a

原创 DAY2T3-军训站队

#include"stdio.h"#include"iostream"#include"math.h"#include"stdlib.h"using namespace std;long long a[100006],ans=9223372036854775807,tmp;int g[10]={0,1,1,2,2};int n;int cmp(const void *a,const...

原创 铺地毯NOIP(提高组2011DAY1T1)

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输...

原创 质因数分解

#include&lt;stdio.h&gt;#include&lt;algorithm&gt;#include"iostream"#include"stdlib.h"#include"math.h"using namespace std;int n,z;int a[100],b[100];int main(){    freopen("6.in","r",

原创 埃氏筛法(筛出n以内的素数)

#include&lt;stdio.h&gt;#include&lt;algorithm&gt;#include"iostream"#include"stdlib.h"#include"math.h"using namespace std;int n,m;int v[100];int main(){    freopen("6.in","r",stdin);

转载 RMQ模板

#include&lt;stdio.h&gt; #include&lt;algorithm&gt; using namespace std; typedef struct { int max; int min; }Line; Line dp[50005][22]; int a[50005]; i...

原创 lca模板

#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;struct yyy{    int t,        nex;}e[2*500001];int deepth[500001],fa[500001][22],lg[500001],head[500001];int tot;void add(int ...

原创 小凯的疑惑

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。输入输出格式输入格式： 两个正整数 aa 和 bb ，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式...

原创 优先队列使用

#include"queue"queue&lt;int &gt;a;//从大到小queue&lt;int,vector&lt;int&gt;,greater&lt;int&gt;&gt; q;//从小到大

原创 小根堆的插入与删除

#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#include&lt;cstdio&gt;using namespace std;const int Maxn=1000005;int sta[Maxn];int n,tot=0;//tot记录元素总数，记得及时更新inline int ...

原创 并查集模板

题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N 输出格式： 如上，对于每一个Zi=2的操作，都有一行输出，...

原创 区间修改，单点查询（树状数组）

#include"stdio.h"#include"iostream"#include"stdlib.h"#include"math.h"using namespace std;#define MAXN 5000006int tree[MAXN],a[MAXN];int n,m,q,w,e,r;int lowbit(int x){return x&amp;(-x);}int S...

原创 单点修改，区间求值（树状数组1）

#include"stdio.h"#include"iostream"#include"math.h"#include"stdlib.h"using namespace std;#define MAXN 5000006int tree[MAXN],a[MAXN];int m,n,q,w,e;int lowbit(int x){    return x&amp;(-x);}v...

原创 UOJ—47

【题目描述】：给定一个长度为n的数列a，再给定一个长度为k的滑动窗口，从第一个数字开始依次框定k个数字，求每次框定的数字中的最大值和最小值，依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3： 窗口位置 窗口中的最小值 窗口中的最大值[1 3 -1] -3 5 3 6 7 ...

原创 UOJ-48

#include"stdio.h"#include"iostream"#include"stdlib.h"using namespace std;#define MAXN 5000006struct Node{    int id;    long long h;}s[MAXN];long long a[MAXN];int n,top=1;long long ans=0;i...

原创 tarjan_割点无向图

int dfn[MAXN],cTime,low[MAXN]; //时间戳，时间戳计数，祖先时间。  int block[MAXN],bc; // 块数组，块计数。  int cut[MAXN];//记录每点属于几个割点块，注意根结点初始化为 0，其余int ins[MAXN]; stack&lt;int&gt; sTar;  //入栈标志，辅助栈  void Tarjan(int u, i...

原创 强连通分量——tarjan

struct ENode{   int v,w,next; }edge[MAXM];  int p[MAXN],ec;  void InsertE(int u, int v, int w){   edge[++ec].v = v; edge[ec].w = w;   edge[ec].next = p[u];   p[u] = ec; } int dfn[MAXN],cTime...

原创 欧拉函数题目（Farey Sequence）

题目描述 给定N，求所有小于等于N的a/b，gcd(a,b)=1（a&lt;b）. #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;math.h&gt; long long phi[1000001]; #define maxn 1000000 int main() {     int i,j;     f...

原创 欧拉函数模板

#include"stdio.h"#include"math.h"#include"iostream"using namespace std;int phl(int x){    int r=x;    for(int i=2;i&lt;=(int)sqrt(r*1.0);i++)    {        if(x%i==0)        {            r=r/...

原创 UOJ—21表达整数的奇怪方法

【题目描述】：Elina正在读刘汝佳写的一本书，它介绍了一种表达非负整数的奇怪方法。方式如下：选择k个不同的正整数a1,a2,…,ak。对于一些非负整数m，将它除以每个ai (1&lt;=i&lt;=k)可以得到余数ri。如果a1,a2,…,ak被适当地选择，m被确定，那么这些(ai,ri)对可以用来表示m。Elina说：“通过m计算ri很容易。”“但是我怎么才能从这些(ai,ri)对中找到m呢？...

原创 青蛙的约会

P1516 青蛙的约会通过5.6K提交题目提供者yeszy 管理员评测方式云端评测标签难度普及+/提高时空限制1000ms / 128MB 提交  题解  提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很...

原创 UOJ-最近公共祖先（树链剖分）

UOJ-最近公共祖先【题目描述】：有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。8-&gt;(1,4,5)；1-&gt;(13,14)；4-&gt;(6,10)；5-&gt;(9)；6-&gt;(7,15)；10-&gt;(2,11,16)；16-&gt;(3,12)；在这个图中，每个点都是由{1, 2,...,16}中的某个数字标记的。8号点是树的根。如果x号点在y号点...

原创 线段树模板

UOJ_线段树【题目描述】：如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和【输入描述】：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k操...