随笔分类 - 基础||不基础知识
摘要：题目描述： 有 $N$ 个小松鼠，它们的家用一个点 $x,y$ 表示，两个点的距离定义为：点 $(x,y)$ 和它周围的 $8$ 个点即上下左右四个点和对角的四个点，距离为 $1$ 。现在 $N$ 个松鼠要走到一个松鼠家去，求走过的最短距离。 思路： 这题主要就是切比雪夫距和曼哈顿距离的转换。 对于
阅读全文
摘要：题目描述： OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 $n$ 个最著名的经典连接起来，让游客可以通过火车从铁路起点（ $1$ 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl 为每一
阅读全文
摘要：题目描述： 自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集
阅读全文
摘要：题目描述： N个点m条边，每个点有一个点权a。对于任意一个三元环 $(i,j,k) (i<j<k)$ ，它的贡献为 $max(a_i,a_j,a_k)$ 求所有三元环的贡献和。$N\le 100000,m\le 250000$。 算法标签：三元环 思路： 裸的三元环模板题拉。 主要思路是按照度数排序
阅读全文
摘要：il void fwt(int *s,int tp){ for(int i=0;i<t;i++)if(i<v[i])swap(s[i],s[v[i]]); for(int i=1;i<t;i<<=1){ for(int j=0;j<t;j+=i<<1){ for(int k=0;k<i;k++){
阅读全文
摘要：#include<bits/stdc++.h> #define il inline #define _(d) while(d(isdigit(ch=getchar()))) using namespace std; const int N=1e5+5; int f[N],Sg[N],s[N]; il
阅读全文
摘要：后缀数组模板： il void getsa(){ int m=128;//初始m等于字符种类数 for(int i=1;i<=n;i++)c[x[i]=s[i-1]]++; for(int i=2;i<=m;i++)c[i]+=c[i-1]; for(int i=n;i;i--)sa[c[x[i]]
阅读全文
摘要：https://www.cnblogs.com/dirge/p/5503289.html 关于无标号无/有根树计算
阅读全文
摘要：从基础的基础学起//***表示有点不理解 2018.11.24 1.质数分布定理： 约等于n / ln n 2.-扩展欧几里得 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。 证明：设 a>b。 1，显
阅读全文
摘要：题目描述： 小G有一个长度为n的01串T，其中只有TS = 1，其余位置都是0。现在小G可以进行若干以下操作： 选择一个长度为K的连续子串（K是给定的常数），翻转这个子串。 对于每个i,i∈[1,n]i,i∈[1,n]，小G想知道最少要进行多少操作使得Ti = 1。特别的，有m个“禁止位置”，你需要
阅读全文
摘要：个人不常用STL所以都是比较基础的，神犇误入吧 1.vector #include<cstdio> #include<algorithm> #include<vector>//头文件 using namespace std; vector<int> v;//vector<node> v2; int
阅读全文
摘要：1.最小圆覆盖 #include<bits/stdc++.h> #define il inline #define D double #define _(d) while(d(isdigit(ch=getchar()))) using namespace std; const int N=5e5+5
阅读全文
摘要：1.关于卢卡斯组合数求模 首先是预处理逆元，只能预处理到p-1 n=read();int kk=(int)(min(n,(LL)p-1));//!!!!!! jc[0]=1;for(int i=1;i<=kk;i++)jc[i]=jc[i-1]*(LL)i%p; ny[kk]=ksm(jc[kk],
阅读全文
摘要：题目描述： 紫妈有n 个隙间排成一列，每个隙间都有一个权值 val 。她可以选出某些隙间来召唤式神：一组隙间能成功召唤式神当且仅当他们的权值和为m的倍数。(可以是0 倍)现在紫妈试图召唤Q次式神，每次给出一个 l和r ,她试图在第 l到r 个隙间中召唤式神，她会选择其中一些隙间（不一定需要连续的一些
阅读全文
摘要：题目描述： 幽幽子站在西行妖下，她需要解封西行妖最后的力量。西行妖可以当作一个有n 个点的树，每个点都有一些符文，初始每个点符文个数为1。幽幽子可以施展魔法，将符文随机移动，来解封封印。每个点上的符文可以看作是一个1~m 的排列，原本的状态为1,2,3,4,……,m 按顺序排列(m 为符文的个数)。
阅读全文
浙公网安备 33010602011771号