2019 年 10月随笔档案 - ShuraEye

「SHOI2016」随机序列]（线段树）

摘要：

D e s c r i p t i o n

$Description$ 你的面前有

n

$n$ 个数排成一行，分别为

a_{1}, a_{2}, a_{3} . . . . . ., a_{n}

$a_{1},a_{2},a_{3}......,a_{n}$ 。你打算在每相邻的两个

a_{i}

$a_{i}$ 和

a_{i + 1}

$a_{i+1}$ 间都插入一个加号、减号或者乘号。那么一共有

3^{n 1}

$3^{n 1}$ 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。阅读全文

posted @ 2019-10-31 13:35 ShuraEye 阅读(236) 评论(0) 推荐(0) 编辑

【模板】fhq-treap

摘要：一、什么是

f h q t r e a p

$fhq treap$

f h q t r e a p

$fhq treap$ ：非旋转

t r e a p

$treap$ ，顾名思义，不用像普通

t r e a p

$treap$ 那样繁琐的旋转，只需要通过分裂和合并，就可以实现基本上是所有数据结构能实现的操作，并且短小、精悍，时间复杂度与

s p l a y

$splay$ 齐当，算是一个十分易懂且优秀的算法（并不需要提前学习普通$ 阅读全文

posted @ 2019-10-12 19:51 ShuraEye 阅读(207) 评论(0) 推荐(0) 编辑

【XSY2278】【HDU5669】the Red Sun（线段树+dijkstra）

摘要：

D e s c r i p t i o n

$Description$ 给定一张

N

$N$ 个点的图, 点的标号为

1

$1$ 到

n

$n$ . 我们进行

M

$M$ 次连边, 每次连边可以描述为

a

$a$

b

$b$

c

$c$

d

$d$

w :

$w:$ for i = a to b do for j = c to d do Add_Edge(i,j,w) $Add_E 阅读全文

posted @ 2019-10-04 17:40 ShuraEye 阅读(160) 评论(0) 推荐(0) 编辑

【XSY2434】【CF787D】遗产（线段树+dijkstra）

摘要：

D e s c r i p t i o n

$Description$

R i c k

$Rick$ 和他的同事们研究出了一种新的有关放射的公式，于是许多坏人就在追赶他们。所以

R i c k

$Rick$ 希望在被坏人抓住之前把遗产给

M o r t y

$Morty$ 。在他们的宇宙里总共有

n

$n$ 颗行星，每颗行星有它自己的编号（编号为

1

$1$ 到

n

$n$ ）。

R i c k

$Rick$ 所在的行星的编号是

s

$s$ （地球），阅读全文

posted @ 2019-10-04 16:42 ShuraEye 阅读(193) 评论(0) 推荐(1) 编辑

【XSY2429】【BZOJ4361】isn（DP+树状数组）

摘要：

D e s c r i p t i o n

$Description$ 题目描述给出一个长度为

n

$n$ 的序列

A (A_{1}, A_{2} . . . A_{n})

$A(A_{1},A_{2}...A_{n})$ 。如果序列

A

$A$ 不是非降的，你必须从中删去一个数，这一操作，直到

A

$A$ 非降为止。求有多少种不同的操作方案，答案模

10^{9} + 7

$10^9+7$ 。

I n p u t

$Input$ 第一行一个整数

n

$n$ 。接下来一行$n 阅读全文

posted @ 2019-10-03 11:38 ShuraEye 阅读(160) 评论(0) 推荐(0) 编辑

【XSY2410】【CF486D】有效集合（树形dp）

摘要：

D e s c r i p t i o n

$Description$ 给你一颗

n

$n$ 个点的树，每个点有一个权值

a [i]

$a[i]$ ,求出这颗树的所有满足权值最大点的权值权值最小点的权值

a [r t]

$a[rt]$ 接着，还要满足题目给出的条件权值最大点的权值权值最小点的权值

v

$v$ 时再统计答案，这样就可以做完啦代码 cpp include using n 阅读全文

posted @ 2019-10-02 11:51 ShuraEye 阅读(157) 评论(0) 推荐(0) 编辑

【XSY2411】【CF161D】Distance in Tree（树形dp）

摘要：

D e s c r i p t i o n

$Description$ 一棵树是一个不含环的连通图。树上两点间的距离是两点间最短路径的长度（边的）。给你一棵

n

$n$ 个点的树和一个正整数

k

$k$ 。找出不同的距离为

k

$k$ 的点对的数量。注意点对

（ u, v ）

$（u,v）$ 和

（ v, u ）

$（v,u）$ 被认为是相同的。

I n p u t

$Input$ 第一行包含两个整数

n

$n$ 和

k

$k$ $（1≤ 阅读全文

posted @ 2019-10-02 11:15 ShuraEye 阅读(148) 评论(0) 推荐(0) 编辑

ShuraEye

10 2019 档案

公告

搜索

常用链接

随笔分类 (51)

随笔档案 (36)

阅读排行榜

评论排行榜

推荐排行榜

最新评论