蒟蒻 lxw的博客

题目链接：https://vjudge.net/problem/SPOJ-COT2教学博客：https://www.cnblogs.com/zwfymqz/p/9223425.html题目大意：查询链上点权不同数的个数。ps：如果是边权的话，那么u,v对应的区间是[st[u]+1,st[v]]，无需lca。#include <bits/stdc++.h>#defin...

题目链接：https://www.luogu.org/problem/P3379学习链接：https://blog.youkuaiyun.com/Diogenes_/article/details/81412316预处理时间复杂度O(NlogN)查询时间复杂度O(1)#include <bits/stdc++.h>#define rep(i, a, b) for(int ...

推荐学习博客：https://www.cnblogs.com/orzzz/p/7885971.html题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507#include <bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i <= (b); i++)#defin...

https://blog.youkuaiyun.com/liangzhaoyang1/article/details/72639208

#include &lt;bits/stdc++.h&gt;#define ls (o&lt;&lt;1)#define rs (o&lt;&lt;1|1)#define mid (l+r&gt;&gt;1)using namespace std;const int N = 2e5+100;int tree[4*N];void build(int o,int l,int r) {...

#include &lt;bits/stdc++.h&gt;using namespace std;const int MAX = 1e5+100;const int ALP = 26;struct Palindromic_Tree { int son[MAX][ALP]; //转移边 int fail[MAX]; //fail 指针 int cnt[MAX]; ...

// luogu-judger-enable-o2#include <bits/stdc++.h>using namespace std;const int N = 1e4+100;int n,m,S,T,tot;int head[N];struct node{ int v,cap,cost,nxt;}edge[int(2e5+100)];int dis[N...

#include &lt;bits/stdc++.h&gt;#define ll long longusing namespace std;const ll mod = 2147493647;ll t[7][7]={ {1,2,1,4,6,4,1}, {1,0,0,0,0,0,0}, {0,0,1,4,6,4,1}, {0,...

const int MAX = 1e6+100;int dp[MAX][25];void RMQ(){ for(int i = 1; i &lt;= n; i++) dp[i][0] = s[i]; for(int i = 1; i &lt; 25; i++) for(int j = 1; j + (1 &lt;&lt; i) - 1 &lt;= n; j++...

动态开点题目链接#include &lt;bits/stdc++.h&gt;#define ll long long#define mid (l+r&gt;&gt;1)using namespace std;const int N = 1e5+100;const ll inf = 1e10+10;ll L,R;int n, tot;int rt, ls[N*40], rs...

ldq链接：https://li-fish.github.io/2018/05/03/cjqx5558400d04kc2v3xgtu1d/sa[i]表示排名为i的后缀位置rank[i]表示以suf(i)的排名height[i]表示suf(sa[i])和suf(sa[i-1])的最长公共前缀ch下标从0开始，n是ch的长度#include &lt;bits/stdc++.h...

#include &lt;bits/stdc++.h&gt;using namespace std;const int N = 1e6+100;int sum[N];const int mod = 1e9+7;char s1[N], s2[N];int nxt[N], extend[N];void exkmp(char s1[],char s2[],int next1[],in...

 调用直接使用read（读整数）或read_ss（读字符串）即可。namespace FastIO{ #define BUF_SIZE 100000 bool IOerror=0; inline char nc(){ static char buf[BUF_SIZE], *p1=buf+BUF_SIZE, *pend=buf+BUF_SIZE; ...

这题最恶心的地方在于去重题目链接#include &lt;bits/stdc++.h&gt;#define mid (l+r&gt;&gt;1)using namespace std;const int N=1e5+100;struct node{ int a,b,c,id,num; bool operator &lt;(node x) const { //需要保...

模板题，多项式乘法题目链接 0 1 2 a[0] - a[2] X a b c b[0] - b[2]________________ 0c 1c 2c 0b 1b 2...

https://li-fish.github.io/categories/ACM/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/Splay/

#include &lt;bits/stdc++.h&gt;#define ll long longusing namespace std;const int N = 110000;int s[N];int main() { ios::sync_with_stdio(0); int n; cin&gt;&gt;n; vector&lt;int&gt; k...

照抄kuangbin模板，感觉很不错。题目链接：https://vjudge.net/problem/ZOJ-3795##include &lt;bits/stdc++.h&gt;#define ll long long#define mp make_pair#define pb push_back#define rep(i,a,b) for(int i = (a); i...

A 的取值范围[l1,r1]， B 的取值范围[l2,r2]。问有多少种取值方案满足A+B>=K。时间复杂度O(1)用对拍稍微验证了一下代码的正确性ll nb(ll l1,ll r1,ll l2,ll r2,ll k) { ll ans=0; ll lll=k-r1; ll rrr=k-l1; if(lll>r2)return an...

int val[maxn + 1][maxn + 1]; // 原图的邻接矩阵inline int floyd(const int &n) { static int dis[maxn + 1][maxn + 1]; // 最短路矩阵 for (int i = 1; i <= n; ++i) for (int j = 1; j <= n; ++j) ...

题目大意：给一个N个点的森林，从中选取恰好M个点，当你选择一个点时，必须选择他的父亲节点。问能获得的最大点权和是多少。数据范围见题目链接：https://www.luogu.org/problem/P2014#include <bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i <= (b); i++)#d...

题目链接：https://www.luogu.org/problem/P3389#include <bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i <= (b); i++)#define per(i, a, b) for(int i = (a); i >= (b); i--)#define pb pus...

//莫队模板题//区间内不同数的个数：https://vjudge.net/problem/SPOJ-DQUERY#include<bits/stdc++.h>using namespace std;const int M = 1e6 + 10;int s[M],num[M],vis[M],block,ans,m;struct node{ int l,r,id;...

给出n个点，然后给出m条双向边，边有边权。再给出一个大小为k的点集，求使得点集联通的最小花费。时间复杂度O(n*3^k + cE*2^k)，其中c为spfa常数。#include <bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i <= (b); i++)using namespace std;con...

https://paste.ubuntu.com/p/fpZmyBXYpY/

copy from：https://li-fish.github.io/2018/09/04/cjtk4cs8l008s04c2emfcercy/题目链接：https://www.luogu.org/problemnew/show/P2495题目大意：给一颗树，根为1，边有边权。m次询问，每次询问给出k个关键点，割边使得根与任意关键点不连通，求最小花费。#include <bi...

题目链接：https://codeforces.com/contest/161/problem/D题目大意，求树上路径长度为K的路径条数。 （k<=500)#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/hash_policy.h...

n个集合 m个操作操作： 1 a b合并a,b所在集合 2 k回到第k次操作之后的状态(查询算作操作) 3 a b询问a,b是否属于同一集合，是则输出1否则输出0 1≤n≤10^5,1≤m≤2×10^5 做法一：rope，但是会MLE。空间复杂度O(玄学)#include <bits/stdc++.h>#define r...

基础教学博客：https://www.cnblogs.com/zhouzhendong/p/8627380.html可能退役前都学不完的VFK(跳骚国王)blog :http://vfleaking.blog.uoj.ac/slide/87#/N以内质数的个数：N/logNN的因子个数：sqrt(N)N的质因子个数：log10(N) （误）整除分块for(int l=1...

https://www.cnblogs.com/magisk/p/8809922.html

题目链接：https://www.luogu.org/problemnew/show/P3369使用教程：https://baijiahao.baidu.com/s?id=1610302746201562113&wfr=spider&for=pctree差不多可以当作强化版set来用吧。/// int类型/// null_type为映射类型, 低版本g++为 null...

操作1：区间开方操作2：区间求和#include &lt;bits/stdc++.h&gt;#define ll long long#define mp make_pair#define pb push_back#define rep(i,a,b) for(ll i = (a); i &lt;= (b); i++)#define per(i,a,b) for(ll i = (a...

https://vjudge.net/problem/HDU-2222#include <bits/stdc++.h>using namespace std;const int MAX = 250001;const int N = 1000010;const int SIGMA_SIZE = 26;int ch[MAX][SIGMA_SIZE];int va...

单点修改查询链上点权最大值 下面线段树的实现有很多冗余的东西，主要看两个dfs。#include&lt;bits/stdc++.h&gt;#define lson (o&lt;&lt;1)#define rson (o&lt;&lt;1|1)#define mid (l+r&gt;&gt;1)#define ll long long#define N 51000using...

题目链接 题目大意：找一个大于等于N的数，使这个数每一位只有0和1，且能被N整除。Sample Input 2 6 19 0Sample Output 10 100100100100100100 111111111111111111数位dp记录不可行路径#include &lt;iostream&gt;#include &lt;...

#include &amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt;using namespace std;const int N = 1e4+100;int n,m,s,t,tot;int head[N];struct node{ int nxt,cap,to;}edge[int(2e5+100)];int cur[N],deep[N];void ae(int u,int v,...

查询区间和 区间修改，区间查询#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;#define LL long long#define N 100000using namespace std;int i,n,m,h,t;LL data;struct node{ LL data,lazy,len;}tree[4*N];void build(int root,...

#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int N=11000;int dis[11000];vector&amp;lt;int&amp;gt;len[N];vector&amp;lt;int&amp;gt;edge[N];struct cmp{ bool operator()(int x,int y){ return ...

不要62LL dfs(int pos,int prev,bool limit){ int i; if(pos==0) return 1; if(!limit&amp;&amp;dp[pos][prev]!=-1) return dp[pos][prev]; int up; LL ans=0; up = limit?a[pos]:9; ...