随笔分类 - 思维

[雅礼集训 2017 Day1]市场（线段树）

摘要：

D e s c r i p t i o n

$Description$ 从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。有

n

$n$ 个商贩，从

0 \sim n 1

$0\sim n 1$ 编号，每个商贩的商品有一个价格

a_{i}

$a_{i}$ ，有两种政令；同时，有一个外乡的旅客想要了解贸易市场的信息，有两种询问阅读全文

posted @ 2019-11-01 22:12 ShuraEye 阅读(360) 评论(2) 推荐(1) 编辑

「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) 编辑

【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) 编辑

【XSY2557】【2017国家集训队】Colorful Balls（数学+联通块）

摘要：

D e s c r i p t i o n

$Description$

S n u k e

$Snuke$ 放了

N

$N$ 个一排彩色的球.从左起第

i

$i$ 个球的颜色是

c_{i}

$c_{i}$ 重量是

w_{i}

$w_{i}$ 她可以通过执行两种操作对这些球重新排序操作

1

$1$ :选择两个相同颜色的球,假如他们的重量和小于等于

X

$X$ ,交换两个球的位置操作

2

$2$ :选择两个不同颜色的球,假如他们的重阅读全文

posted @ 2019-09-16 13:53 ShuraEye 阅读(185) 评论(0) 推荐(0) 编辑

【XSY2576】【2017国家集训队】换教室（k叉树+DP）

摘要：

D e s c r i p t i o n

$Description$ 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有

2 n

$2n$ 节课程安排在

n

$n$ 个时间段上。在第

i （ 1 \leq i \leq n ）

$i（1≤i≤n）$ 个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室

c_{i}

$c_{i}$ 上课阅读全文

posted @ 2019-09-14 15:59 ShuraEye 阅读(156) 评论(0) 推荐(0) 编辑

【XSY2558】圆上的蚂蚁 Ants on circle

摘要：

D e s c r i p t i o n

$Description$

L

$L$ 个点围成一个圆. 我们选定任意一个点作为原点, 则每个点的坐标为从原点顺时针走到这个点的距离. 圆上有

N

$N$ 只蚂蚁, 分别被编号为

1

$1$ 到

N

$N$ . 开始时, 第

i

$i$ 只蚂蚁在坐标为

X_{i}

$X_{i}$ 的点上. 这

N

$N$ 只蚂蚁同时开始移动. 对于每一只蚂蚁

i

$i$ , 给定其初阅读全文

posted @ 2019-09-11 13:02 ShuraEye 阅读(263) 评论(0) 推荐(0) 编辑

公告

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

+加关注

2025年3月

日

一

二

三

四

五

六

ShuraEye

随笔分类 - 思维

公告

搜索

常用链接

随笔分类 (51)

随笔档案 (36)

阅读排行榜

评论排行榜

推荐排行榜

最新评论