自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 数颜色 [带修莫队]

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

2019-11-15 22:07:06

阅读数 0

评论数 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

阅读数 5

评论数 0

原创 Game With String [思维题]

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

2019-09-25 00:29:29

阅读数 13

评论数 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

阅读数 82

评论数 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

阅读数 109

评论数 2

原创 网络流专题

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

2019-08-02 13:28:03

阅读数 71

评论数 0

原创 循环节

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

2019-07-28 19:37:24

阅读数 86

评论数 0

原创 C++的进阶用法

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

2019-07-26 19:00:17

阅读数 23

评论数 0

原创 一些想法题

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

2019-07-24 20:48:39

阅读数 41

评论数 0

原创 线性基专题

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

2019-07-23 16:47:28

阅读数 81

评论数 2

原创 思想归纳

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

2016-10-09 19:07:12

阅读数 276

评论数 0

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

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

2016-09-03 19:47:44

阅读数 4340

评论数 2

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