自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 jiedai算法模板(正在肝2020.11.2)

基础模板 常用板子 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; template<class T>inline void MAX(T &x...

2020-09-14 00:02:51 755 2

原创 Data structure [树链剖分] [莫队] [分块]

链接 2020牛客暑期多校训练营(第六场) https://ac.nowcoder.com/acm/contest/5671/D 题意 给定一个大小为 nnn 的树, mmm 次询问,查询 xxx 的子树内编号在 [l,r][l,r][l,r] 内 lca=xlca=xlca=x 的点对数。n,m...

2020-08-02 18:32:53 48 0

原创 Function [容斥原理]

链接 2020 年百度之星·程序设计大赛 - 初赛一 DHOJ6750 http://acm.hdu.edu.cn/showproblem.php?pid=6750 题意 令f(n)=∑i∣n,gcd(i,ni)=1if(n)=\sum\limits_{i|n,gcd(i,\frac{n}{i})...

2020-07-20 23:23:51 67 0

原创 糖果公园 [树上带修莫队]

链接 https://uoj.ac/problem/58 题意 nnn个节点的树,mmm种颜色,qqq个询问。 树上每个节点有一个颜色,每种颜色有一个权值。 第iii次遍历到某种颜色的点,该点的价值乘上对应的数值。 需要支持两种操作: 000 xxx yyy : 把xxx点的颜色改为yyy 111...

2020-07-17 16:01:01 45 0

原创 hash表实现map

学习链接 https://oi-wiki.org/ds/hash/ 例题链接 https://www.luogu.com.cn/problem/P4305 代码 STL版本: unordered_map<int,int>mp; 手写版本: const int SIZE=2e5+5; ...

2020-07-15 16:18:53 42 0

原创 双栈模拟队列

学习链接 https://oi-wiki.org/ds/queue 例题链接 https://loj.ac/problem/6515 题意 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; ty...

2020-07-11 11:18:40 68 0

原创 数颜色 [带修莫队]

链接 https://www.luogu.org/problem/P1903 题意 给定一个长度为n的序列,m次操作。需要支持两种操作: 1:把位置i上的数修改为v(从1开始编号)。 2:查询[L,R]内有多少种不同的数。 分析 这是一道带修莫队的模板题。 每个查询操作除了有左端点l和右端点r,还...

2019-11-15 22:07:06 41 0

原创 stars [四维偏序] [CDQ套CDQ] [树状数组]

链接 HDU 5126 http://acm.hdu.edu.cn/showproblem.php?pid=5126 题意 依次进行q次操作。 操作 1 a b c : 向集合中加入三元组(a,b,c)。 操作 2 a1 b1 c1 a2 b2 c2 : 查询集合中有多少个三元组(a,b,c)满足...

2019-11-14 19:24:24 68 0

原创 Game With String [思维题]

链接 http://codeforces.com/contest/1221/problem/E 题意 给定一个只包含’.‘和’X’的字符串,两个人轮流对字符串进行操作。先手方选择一段连续的a个’.’,将其变成’X’,后手方选择一段连续的b个’.’,将其变成’X’。无法操作的人输掉游戏,问先手方是否...

2019-09-25 00:29:29 69 0

原创 Road Construction [几何]

链接 https://ac.nowcoder.com/acm/contest/890/G 题意 平面上有有n个点,给出每个点的下标(Xi,Yi),让你用一条线将n个点分成个数相等的两份,使得所有点到线的距离的最小值最大。 1≤n≤300,∣x∣,∣y∣≤10610^6106 分析 最优的直线一定平...

2019-08-18 16:09:25 482 0

原创 The power of Fibonacci [中国剩余定理+循环节]

链接 https://ac.nowcoder.com/acm/contest/889/A 题意 给定n,m,求斐波拉契数列的m次方的前n项和,答案对10910^9109取模。

2019-08-16 13:58:17 235 2

原创 网络流专题

最大流 费用流(最小费用最大流)

2019-08-02 13:28:03 147 0

原创 循环节

循环节的定义 研究背景 例题:Big Integer

2019-07-28 19:37:24 199 0

原创 C++的进阶用法

C++的进阶用法加速cin和coutList的使用定义定义和初始化 加速cin和cout 一般情况下,cin和cout的速度会比scanf和printf的速度慢3倍左右。其实,cin和cout慢是有原因的。默认情况下,cin与stdin总是保持同步的,也就是说这两种方法可以混用,而不必担心文件...

2019-07-26 19:00:17 74 0

原创 一些想法题

例一:Longest Subarray [线段树] HDOJ 6602 例二:Snowy Smile [线段树] HDOJ 6638 例三:Final Exam [想法题] HDOJ 6651

2019-07-24 20:48:39 68 0

原创 线性基专题

知识预备 线性基详解 线性基学习笔记 线性基的定义 线性基的性质 线性基的构造 查询最大异或和 查询最小异或和 查询第k小异或和

2019-07-23 16:47:28 155 2

原创 思想归纳

1.线段树 2.倍增 3.树状数组 4.整体二分

2016-10-09 19:07:12 318 0

原创 用C++写的推箱子小游戏2.2(支持步数显示,回撤,穿墙,闯关,输入等功能)

用C++写的推箱子游戏2.2 推箱子游戏支持回滚,步数显示,回撤,穿墙,闯关,输入等操作。 含控制台上运行的代码。

2016-09-03 19:47:44 5121 3

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