自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 细节决定成败(竞赛错题经验总结)

持续更新的竞赛错题经验总结

2020-06-03 16:59:23 302 0

原创 算法竞赛知识合集 目录(博客中转站)
原力计划

《算法竞赛进阶指南》,跟着我学完这本书,你即可获得NOIP500分以上的能力或者得到ACM-ICPC金牌爷的实力!

2020-04-18 18:45:22 833 1

原创 《数据结构》C语言版(严蔚敏版) 全书知识梳理 + 练习习题详解(超详细清晰易懂)
原力计划

《数据结构》知识梳理,适合考前复习,高分冲刺。包含大量习题,偷偷告诉你,考试就考这个

2020-04-15 12:09:39 2067 0

原创 ACM模板(满注释模板!)
原力计划

ACM模板,不同于其他大佬的是我这个模板是满注释的!哪怕是小白的你考场上都能快速上手算法,每一句都有注释帮你快速理解,方便对模板根据题意的修改

2020-04-13 22:00:52 1608 0

原创 ACM——备忘录

getline,cin,(cin>>x).get(); #include<bits/stdc++.h> #include #include #include #include #include<stdio.h> #include #define ...

2019-12-18 21:42:09 152 0

原创 【题型探究】公约数之和

#include <cstdio> #include <algorithm> #include <cstring> #include <vector> #include <iostream> using namespace std; t...

2020-11-27 20:42:07 3 0

原创 【USACO training】Chapter 1 入门

Section 1.1 介绍 USACO Training 综述 http://train.usaco.org/usacogate(USACO 97道题) USA Computing Olympiad 是美国高校的信息学测评网站,也是美国中学生的官方竞赛网站。 美国著名在线题库,专...

2020-11-24 22:41:42 24 0

原创 【数学知识】矩阵乘法

整理的算法模板合集: ACM模板 目录luogu P3390 【模板】矩阵快速幂AcWing 1303. 斐波那契前 n 项和AcWing 1304. 佳佳的斐波那契AcWing 1305. GT考试 luogu P3390 【模板】矩阵快速幂 #include <cstdio> #...

2020-11-24 19:33:42 18 0

原创 【数据结构】莫队算法(基础莫队,带修莫队,回滚莫队,树上莫队,二次离线莫队)

来这里学习莫队以及神奇的证明:莫队算法 --算法竞赛专题解析(26) 我们首先考虑双指针的暴力法,发现很容易就会被卡成O(nm)O(nm)O(nm),这时候我们的莫队出现了,莫队说,我可以像变魔术一样,把O(nm)O(nm)O(nm)的算法通过一个神奇的排序方式,使得我们最坏的情况下,时间复杂度也...

2020-11-23 22:38:47 26 0

原创 luogu P4108 [HEOI2015]公约数数列(分块、gcd性质)

题解链接 #include <cstdio> #include <algorithm> #include <cstring> #include <vector> #include <cmath> #include <iostream...

2020-11-22 20:14:12 21 0

原创 树hash - 树的同构

P5043 【模板】树同构([BJOI2015]树的同构) fx=1+∑y∈sonxfy×prime(sizey)f_x = 1 + \sum_{y\in son_x}{f_y \times prime(size_y)}fx​=1+y∈sonx​∑​fy​×prime(sizey​) gx=gf...

2020-11-21 22:40:54 25 0

原创 【模板】O(n)预处理,O(1)查询gcd

void init_gcd(){ notprime[1]=1; int i,j,d; for(i=2;i<N;i++){ if(!notprime[i]){ prime[++cnt]=i; p[i]=i; } for(j=1;j<=cnt;j++){ ...

2020-11-21 17:29:20 16 0

原创 【数学知识】同余

AcWing 203. 同余方程 AcWing 222. 青蛙的约会 AcWing 202. 最幸运的数字 #include <cstdio> #include <algorithm> #include <cstring> #include <iost...

2020-11-21 12:48:14 23 1

原创 【分块】#6284. 数列分块入门 8(区间赋值为相同的值,查询区间某值个数)

整理的算法模板合集: ACM模板 题目传送门 碎块必须每次都遍历一遍,整块打标记 这里开始我们O(n)遍历一遍打标记,当一个整块被打满标记以后(会变成相同的数字),就是O(1)查询,均摊时间复杂度为O(sqrt(n))O(sqrt(n))O(sqrt(n)) #include<cstd...

2020-11-18 20:29:49 21 0

原创 【分块】#6283. 数列分块入门 7(区间乘法、区间加法、单点查询)

整理的算法模板合集: ACM模板 题目传送门 同线段树,维护的时候先乘再加。 要时刻注意懒惰标记的下标是块的编号!!! #include<cstdio> #include<algorithm> #include<cstring> #include<v...

2020-11-16 20:12:59 17 0

原创 UVA11817 Tunnelling the Earth(计算几何、经纬度转空间坐标、球面距离)

整理的算法模板合集: ACM模板 题目大意: 以经纬度形式给出地球(当作一个球)上两个点,求这类的最短弧线距离和两点直线距离之差(四舍五入),假设地球半径为:6371009米 照着训练指南上的模板打就好。 #include<cstdio> #include<algorithm&...

2020-11-15 22:42:15 19 0

原创 UVA11646 Athletics Track(计算几何、弧长公式)

整理的算法模板合集: ACM模板 题目大意:一个体育场一圈是400米,其中弯道时两端半径相同的圆弧,已知矩形的长和宽的比例,求长和宽的具体长度。 #include<cstdio> #include<algorithm> #include<cstring> ...

2020-11-15 22:07:33 14 0

原创 UVA11437 Triangle Fun(相似三角形,做辅助线求解相似比例)

其实我们根据样例打表就可以发现比例是7hhh… #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<cmath> #includ...

2020-11-15 21:18:44 21 0

原创 【分块】#6282. 数列分块入门 6(单点插入,单点查询,由于有大量元素插入一个块内,所以需要重构分块)

#include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<cmath> using namespace std; typedef l...

2020-11-15 20:39:57 41 0

原创 2020年SWPUACM团队新生第四次周赛(题解)

说好了是新生周赛,一群大二的来凑什么热闹… 还有就是题都不难,但是大一们做的都有点难受… A我是签到题 记得开long long,如果矩形长大于等于宽的三倍,则正方形边长最长为宽;反之,正方形 边长最长为 max( 宽/2,长/3) #include<iostream> using n...

2020-11-14 17:36:19 114 0

原创 【分块】#6281. 数列分块入门 5(区间开方,区间求和)

啊啊啊,分块的下标别写错了 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<iostream> using namespace...

2020-11-14 17:19:13 25 0

原创 【牛客挑战赛】我是 A 题

题目还是有点坑的,我一开始以为删掉一些边,点也没了,不知道我是为什么会这么想… 其实这道题的意思是,给你一个树,让你删掉一些边,使得由树删掉边剩余的多个连通块每个连通块的权值和是k的倍数,求满足条件的剩余的边的最小权值和。注意还有一个条件:总的点权和就是k的倍数 当一道题没有思路的时候,我们考虑所...

2020-11-13 22:35:10 34 0

原创 #6280. 数列分块入门 4(区间修改,区间查询)

整理的算法模板合集: ACM模板 注意这里需要累加,所以要开long long! #include <cstdio> #include <cstring> #include <cctype> #include <iostream> #inclu...

2020-11-13 20:57:37 17 0

原创 #6279. 数列分块入门 3(区间修改,查询权值前驱)

#6279. 数列分块入门 3 这是使用hzwer建议的set写的分块代码,set自动排序,支持二分查找,但是常数较大,比我下面写的用vector实现的分块慢了三倍,空间大了10倍。 #include <cstdio> #include <cstring> #inclu...

2020-11-13 20:01:47 38 0

原创 【数学专题】约数个数与欧拉函数

整理的算法模板合集: ACM模板 目录一、约数个数1. AcWing 1291. 轻拍牛头2. AcWing 1294. 樱花2.1 AcWing 197. 阶乘分解3. AcWing 198. 反素数4. AcWing 200. Hankson的趣味题二、欧拉函数1. AcWing 201. ...

2020-11-12 22:18:43 51 0

原创 【分块】#6278. 数列分块入门 2 (区间修改、查询权值c在区间中的排名)

题解By hzwer #include<cstdio> #include<cstring> #include<cctype> #include<iostream> #include<algorithm> #include<vect...

2020-11-12 17:16:25 23 0

原创 C++ __gnu_pbds(平板电视)超详细教程(C++内置的平衡树,字典树,hash)

__gnu_pbds自带了封装好了的平衡树、字典树、hash等强有力的数据结构,常数还比自己写的小,效率更高hhh 一、平衡树 #define PII pair<int, int> #define mp_(x, y) make_pair(x, y) tree<int, null_...

2020-11-10 22:35:48 43 0

原创 C++官方自带可持久化平衡树rope的3000行源码

C++官方rope3000行源码 // SGI's rope class -*- C++ -*- // Copyright (C) 2001-2015 Free Software Foundation, Inc. // // This file is part of the GNU I...

2020-11-10 22:04:44 36 0

原创 c++自带的可持久化平衡树?rope大法好!(超详细解答 + 5道例题讲解,可直接替代可持久化的线段树、并查集、平衡树!)

c++自带的可持久化平衡树?rope大法好! C++官方说明 C++11及以后开始支持 可以当作可持久化平衡树使用,内部构造是一个块状链表 1. 声明 1)头文件 #include<ext/rope> 2)调用命名空间 using namespace __gnu_cxx; 3)声明...

2020-11-10 20:24:13 101 4

原创 【每日训练】2020/11/9(Splay ?rope大法好!、数论、构造补图)

整理的算法模板合集: ACM模板 目录1. 牛客Shuffle Cards2.CF992B Nastya Studies Informatics3.CF990D Graph And Its Complement(构造补图) 1. 牛客Shuffle Cards 题目传送门 首先分析数据范围。...

2020-11-09 22:09:38 38 0

原创 luogu P3203 [HNOI2010]弹飞绵羊(LCT ? 暴力分块 ! )

已知:暴力 + 暴力 + 10510^5105 = 分块 设 need[i] 表示从 i 开始,跳出所在块的步数;ver[i] 表示跳出当前所在的块后到了哪里; 罗老师的题解 //#pragma GCC optimize("Ofast") #include<cstdio...

2020-11-09 21:34:48 16 0

原创 【分块】#6277. 数列分块入门 1(区间修改、单点查询)

整理的算法模板合集: ACM模板 题目传送门 题解by hzwer 区间修改实际上就分情况暴力枚举修改即可。单点查询直接输出,因为我们就是直接维护的一个数组。 #pragma GCC optimize("Ofast") #include<cstdio> #in...

2020-11-09 20:22:31 18 0

原创 【每日训练】2020/11/8(规律 + 二进制、单调栈 + 前缀和,后缀和、bitset + 枚举)

1. NC 打铁的箱子 题意:20+1、21+1、22+1.....2^0+1、2^1+1、2^2+1.....20+1、21+1、22+1.....这些数,能不能凑出n,每个数最多用1次。 本题的关键是将题目所给的备选数据转换为二进制的数,而不是题目中给出的格式,然后就可以发现规律。 我们可以...

2020-11-08 20:38:38 40 0

转载 (2017)第八届蓝桥杯大赛个人赛省赛(软件类) C/C++ 大学A组 题解(第八题包子凑数)

第八题 题目 标题:包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放...

2020-11-07 23:53:48 45 0

原创 OI模板大全(普及~省选NOI)

hhh刚从某位大佬的洛谷首页偷到了一个好玩的东西 自己对照了一下原来我还有这么多东西没有学呜呜呜我好菜

2020-11-07 18:13:09 105 1

原创 【算法笔记】一步一步推出来的同余最短路优化思路(千字长文,超详细)

同余最短路 同余最短路实际上使用最短路模型来优化DP问题,使用同余模型来优化极大的数据范围。 基本思想:通过同余构造某些状态,状态之间的关系类似于两点之间的带权有向边。 通常是解决给定m个整数,求这m个整数能拼凑出多少的其他整数(这m个整数可以重复取)或给定m个整数,求这m个整数不能拼凑出的最...

2020-11-07 17:47:10 24 0

原创 判断一个图是否为树(有向图以及无向图)

http://www.cppblog.com/fm369o802340/archive/2012/12/10/196151.html 判断一个图是否为树 1. 无向图(hdu 1272 小希的迷宫) 2. 有向图(hdu 1325 Is It A Tree?) 题目大意:判断一个有向图是不是一棵树...

2020-11-06 21:09:10 99 0

原创 AcWing 397. 逃不掉的路(边双连通分量缩点成树 + 树链剖分乱搞)

我们知道在同一个边双连通分量中的点没有必经边(因为至少有两条分离的路径)。 所以我们直接tarjan求出桥后缩点,然后求一下树上两点间的距离即可。 那么如何求树上两点间距离呢,当然是用lca+bfs处理啦,答案就是dep[u]+dep[v]-2*dep[LCA(u,v)]; 等等, 当然是树链剖分...

2020-11-05 22:12:23 29 0

原创 CF786B Legacy(线段树优化建边模板 + 最短路)

线段树优化建边 给你一个点 X ,让你和一个点集里的每一个点都连一条边。看上去我们只能一个一个连。 如果这个点集是连续的呢?我们就可以用线段树来优化建边了。 我们知道线段树的结构: 我们知道线段树的点是能够代表一段区间的 我们需要对于线段树的每个父亲与他的儿子建一条单向边 这有什么用呢?因为我...

2020-11-05 17:30:08 29 0

原创 CF498C Array and Operations(数论 + 最大流)

首先显然的是,如果一次操作中我们选择的v不是质数,那显然把它拆成若干次v是质数的操作更优(因为任何一个合数都可以拆成若干个质数的次方的乘积,唯一分解定理,这样拆成质数最后操作的次数会更多),那么问题就变成了:每次选取满足要求的一对数,同除一个质数,问能操作多少次。我们发现题目中还有一个重要的条件:...

2020-11-04 22:26:23 26 0

提示
确定要删除当前文章?
取消 删除