自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 基础算法:差分讲解

1.差分的基本概念: 如果有一数列 a[1],a[2],.…a[n] 且令 b[i]=a[i]-a[i-1],b[1]=a[1] 那么就有 a[i]=b[1]+b[2]+.…+b[i] =a[1]+a[2]-a[1]+a[3]-a[2]+.…+a[i]-a[i-1] 此时b数组称作a数组...

2019-03-09 20:37:51

阅读数 200

评论数 2

原创 poj1556 The Doors (计算几何+最短路)

The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11497 Accepted: 4227 Description You are to find the length of the shortest pa...

2019-10-05 23:01:21

阅读数 3

评论数 0

原创 51nod 1258 序列求和(拉格朗日插值||ntt多项式求逆)求解自然数幂和问题

** 1258 序列求和 V4 ** 8.0 秒 131,072.0 KB 1280 分 9级题 T(n) = n^k,S(n) = T(1) + T(2) + … T(n)。给出n和k,求S(n)。 例如k = 2,n = 5,S(n) = 1^2 + 2^2 + 3^2 + 4^2...

2019-09-21 16:04:59

阅读数 11

评论数 0

原创 2019杭电多校第九场 1002 Rikka with Cake(树状数组+离散化)

题意:在一个矩形中有若干条平行坐标轴的直线 ,求将矩形分成多少块。 分析:根据离散数学公式可以推出分成的区域就是k条直线的交点数+1,将问题转化 先将坐标离散化 然后对于其中为L方向的点加入树状数组, 依次枚举每各点的坐标 如果方向向上 则查询树状数组后缀和 若向下 查询前缀和 若向左则将树状数组...

2019-08-20 16:25:53

阅读数 16

评论数 0

原创 2019杭电多校第四场 K-th Closest Distance (主席树 二分)

K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 2524Accepted Submissi...

2019-08-02 18:47:50

阅读数 35

评论数 0

原创 HDU - 1247 Hat’s Words (字典树变形)

A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words ...

2019-07-25 21:09:44

阅读数 13

评论数 0

原创 POJ.1753 Flip Game(高斯消元+枚举自由元 两次)

题意:给你一个4*4的矩阵,每个位置对应着一个状态(开或者关),然后如果你按动某一个位置,那么上下左右位置都会被影响二改变状态,问最少经过几次达到全开或者全馆的状态。 分析:其实对于每一个位置都可以列一个线性方程,构成一个方程组,a[i][j]就是表示按动j位置时对i位置有影响,然后对于方程组用...

2019-07-11 18:14:07

阅读数 15

评论数 1

原创 AcWing207.球星产生空间(高斯消元)

AcWing207.球星产生空间 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。 现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整数n。 接下来的n+1行,每行有n个实数...

2019-07-10 13:43:27

阅读数 12

评论数 1

原创 HDU3974.Assign the task(DFS序&&线段树)

Assign the task **题意:**给你一个有向树,然后可以执行两种操作: 1.修改:将该点的子树节点都修改为同一个值。 2.查询:单点查询,查询该点的值。 **题解:**首先对于一个树形结构,可以用DFS序将它转化为线性结构,ll[x]和rr[x]为该店的左右端点,然后用那个线段树维护...

2019-06-11 16:39:12

阅读数 29

评论数 0

原创 Good的集合

链接:https://ac.nowcoder.com/acm/contest/911/A 来源:牛客网 Good 的集合 题目描述 平面上给 n(3≤n≤1000) 个点,保证不存在 3 点共线,保证这些点两两不重合,对于一个点集 S ,如果从 S 中任意选出三个不同的点,构成的三角形重心都不是整...

2019-06-04 13:48:32

阅读数 34

评论数 0

原创 2019.西安邀请赛 M.Travel(二分+bfs)

M.Travel There are nn planets in the MOT galaxy, and each planet has a unique number from 1 \sim n1∼n. Each planet is connected to other planets thro...

2019-05-30 20:55:53

阅读数 48

评论数 0

原创 codeforces 86 D. Powerful array(普通莫队)

D. Powerful array An array of positive integers a1, a2, …, an is given. Let us consider its arbitrary subarray al, al + 1…, ar, where 1 ≤ l ≤ r ≤ n. ...

2019-05-14 23:20:21

阅读数 32

评论数 0

原创 D.温暖的签到题(线段树 区间修改)

温暖的签到题 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 给你一个长度为n的序列,初始为1,2,3…n,对其进行m次操作。 操作有两种: 1 l r 表示将区间[l,r]用 [1,2…...

2019-05-13 19:59:01

阅读数 26

评论数 0

原创 ZZULIOJ2185: 就是防AK题(河南省多校连萌5)

2185: 就是防AK题 题目描述 草原上有N个被栅栏包围起来的圆形牧场,保证不同牧场的边界没有公共点,跳跳羊在点(x1,y1)处,正要前往点(x2,y2)去喝水,保证跳跳羊的位置和饮水处均不在牧场边界上,跳跳羊在前进过程中,遇到栅栏时会展现自己惊人的弹跳能力——直接跳过栅栏。 那么问题来了,跳跳...

2019-05-02 14:25:36

阅读数 35

评论数 1

原创 H - Pairs Forming LCM

H - Pairs Forming LCM Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ...

2019-05-01 01:01:16

阅读数 46

评论数 0

原创 ZZULIOJ.1726迷宫(bfs)

1726: 迷宫 题目描述 在很多 RPG (Role-playing Games) 游戏中,迷宫往往是非常复杂的游戏环节。通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些尝试。 现在我们有一个 ...

2019-04-29 10:38:13

阅读数 32

评论数 0

原创 ZZULIOJ.2494: 考试排座位(模拟)

题目描述 每到考试时,为了保证每位同学和其周围的同学都不认识,小明想出了如下策略: 假设某个考场有 N 个学校的考生,第 i 所学校有 t名考生参加考试。令每校考生排成一列纵队,第 i+1 队的考生排在第 i 队考生之后。 从第 1 所学校开始,各校的第 1 位考生顺次入座,然后是各校的第 2 位...

2019-04-24 17:06:41

阅读数 46

评论数 0

原创 ZZULIOJ.1458: 走迷宫(二分+DFS)

题目描述 Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。 这个迷宫可以向上...

2019-04-24 14:07:36

阅读数 35

评论数 0

原创 牛客.哈尔滨工程大学第十四届程序设计竞赛 (F.I.L)

F 小帆帆走迷宫 链接:https://ac.nowcoder.com/acm/contest/642/F 来源:牛客网 题目描述 小帆帆被困在一个 NxN 的方格矩阵迷宫,每个格子中都有一个整数 A[i][j]。小帆帆从迷宫起点(左上角)格子 A[1][1]开始走,每一步可以向右或向下移动,目标...

2019-04-22 17:12:30

阅读数 44

评论数 0

原创 HDU3068.(马拉车)

最长回文 Problem Description 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的...

2019-04-14 23:26:20

阅读数 42

评论数 1

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