随笔分类 - 杭电多校

摘要：Decomposition https://acm.hdu.edu.cn/showproblem.php?pid=7028 题目大意给出

n

$n$ 个点的完全无向图，和长度为

k

$k$ 的序列

l

$l$ ，现要求将从完全图中取出

k

$k$ 条路径，第

i

$i$ 条路径长度为

l_{i}

$l_i$ ，并且每条路径中不存在重边阅读全文

posted @ 2021-09-14 16:52 !^^! 阅读(78) 评论(0) 推荐(0) 编辑

Array——HDU7020

摘要：Array HDU7020 题目大意给出长度为

n

$n$ 的序列

a

$a$ ，求出有多少个区间满足区间众数出现的次数大于其他数出现的次数之和。解题思路我们将整个序列中的不同数处理出来分别考虑，同时记录每个数出现的位置。当我们考虑数

x

$x$ 时，我们将原序列做一些变动，将原序列中为

x

$x$ 的数阅读全文

posted @ 2021-09-09 23:25 !^^! 阅读(45) 评论(0) 推荐(0) 编辑

Lawn of the Dead——杭电第四场 1008

摘要：#Lawn of the Dead ###HDU6992 ##题目描述题目给出一个

n * m

$n*m$ 的网格，和

k

$k$ 个地雷的位置，你从

(1, 1)

$(1,1)$ 出发只能向右或者向下走，并且不能经过地雷区，可以到达的最大网格数是多少。 ##解题思路首先我们可以把每一行的地雷位置存起来，然后从上到下遍阅读全文

posted @ 2021-08-30 21:19 !^^! 阅读(54) 评论(0) 推荐(0) 编辑

Rise in Price —— 杭电多校第3场 1009

摘要：#Rise in Price ###HDU6981 ##题目描述题目给出一个

n * n

$n*n$ 的网格，每个网格有一定数量的钻石和单价，要求你从

(1, 1)

$(1,1)$ 的位置走到

(n, n)

$(n,n)$ ，只能向下或者向右走，同时每个网格有两个参数

a, b

$a,b$ ，当你走到这个网格时，你的钻石数量会增加 \ 阅读全文

posted @ 2021-08-30 14:07 !^^! 阅读(41) 评论(0) 推荐(0) 编辑

I love permutation —— 杭电多校第2场 1010

摘要：#I love permutation ##题目链接 ##题目描述给定一个

a

$a$ 和一个奇质数

p

$p$ ，令

b_{x} = a x m o d p

$b_x = ax\ mod\ p$ ，

x = 1, 2, \dots ， p - 1

$x = 1,2,\cdots，p-1$ ，则

b

$b$ 序列会形成一个

1

$1$ 到

p - 1

$p-1$ 的排列，求这个排列的逆序对数量

m o d 2

$mod\ 2$ 。 # 阅读全文

posted @ 2021-08-25 14:46 !^^! 阅读(46) 评论(1) 推荐(1) 编辑

I love tree——杭电第2场 1002

摘要：#I love tree ##HDU6962 ##题目描述给出一棵树，树上点的初始权值为0，完成两个操作第一个操作，给出两个点

x, y

$x,y$ ，将从

x

$x$ 到

y

$y$ 路径上的点按顺序编号(从

1

$1$ 开始)，并将其权值加上对应编号的平方，如

x

$x$ 到

y

$y$ 的路径为$(x - x_1 - x_2 - y 阅读全文

posted @ 2021-08-24 18:15 !^^! 编辑

I love counting——杭电第2场 1004

摘要：#I love counting ##HDU6964 ##题目描述给出

n

$n$ 个数的序列，每个位置都有一个权值

c

$c$ ，进行

Q

$Q$ 次询问，每次询问给定一个区间

[l, r]

$[l,r]$ 和两个数字

a, b

$a,b$ ，问这个序列有多少种权值

c

$c$ 满足

c^{a} <= b

$c ^ a <= b$ 。 ##解题思路莫队阅读全文

posted @ 2021-08-23 21:43 !^^! 编辑

公告

昵称： !^^!
园龄： 4年2个月
粉丝： 5
关注： 1

+加关注

2025年4月

日

一

二

三

四

五

六

多一些不为什么的坚持

随笔分类 - 杭电多校

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论