随笔分类 -  杭电多校

Decomposition——HDU7028
摘要：Decomposition https://acm.hdu.edu.cn/showproblem.php?pid=7028 题目大意 给出 $n$个点的完全无向图，和长度为 $k$的序列 \(l\)，现要求将从完全图中取出 $k$条路径，第$i$条路径长度为 \(l_i\)，并且每条路径中不存在重边 阅读全文
posted @ 2021-09-14 16:52 !^^! 阅读(80) 评论(0) 推荐(0)
Array——HDU7020
摘要：Array HDU7020 题目大意 给出长度为 $n$的序列 \(a\)，求出有多少个区间满足区间众数出现的次数大于其他数出现的次数之和。 解题思路 我们将整个序列中的不同数处理出来分别考虑，同时记录每个数出现的位置。 当我们考虑数 \(x\) 时，我们将原序列做一些变动，将原序列中为 $x$的数 阅读全文
posted @ 2021-09-09 23:25 !^^! 阅读(50) 评论(0) 推荐(0)
Lawn of the Dead——杭电第四场 1008
摘要：#Lawn of the Dead ###HDU6992 ##题目描述 题目给出一个 \(n*m\) 的网格，和 $k$个地雷的位置，你从 \((1,1)\) 出发只能向右或者向下走，并且不能经过地雷区，可以到达的最大网格数是多少。 ##解题思路 首先我们可以把每一行的地雷位置存起来，然后从上到下遍 阅读全文
posted @ 2021-08-30 21:19 !^^! 阅读(64) 评论(0) 推荐(0)
Rise in Price —— 杭电多校第3场 1009
摘要：#Rise in Price ###HDU6981 ##题目描述 题目给出一个 \(n*n\) 的网格，每个网格有一定数量的钻石和单价，要求你从 \((1,1)\) 的位置走到 \((n,n)\)，只能向下或者向右走，同时每个网格有两个参数 \(a,b\)，当你走到这个网格时，你的钻石数量会增加 \ 阅读全文
posted @ 2021-08-30 14:07 !^^! 阅读(44) 评论(0) 推荐(0)
I love permutation —— 杭电多校第2场 1010
摘要：#I love permutation ##题目链接 ##题目描述 给定一个 $a$和一个奇质数$p$，令 \(b_x = ax\ mod\ p\)，\(x = 1,2,\cdots，p-1\)，则 $b$序列会形成一个 $1$到 $p-1$的排列，求这个排列的逆序对数量 \(mod\ 2\)。 # 阅读全文
posted @ 2021-08-25 14:46 !^^! 阅读(51) 评论(1) 推荐(1)
I love tree——杭电第2场 1002
摘要：#I love tree ##HDU6962 ##题目描述 给出一棵树，树上点的初始权值为0，完成两个操作 第一个操作，给出两个点 \(x,y\)，将从$x$到$y$路径上的点按顺序编号(从$1$开始)，并将其权值加上对应编号的平方，如 $x$到 $y$的路径为$(x - x_1 - x_2 - y 阅读全文
posted @ 2021-08-24 18:15 !^^!
I love counting——杭电第2场 1004
摘要：#I love counting ##HDU6964 ##题目描述 给出$n$个数的序列，每个位置都有一个权值$c$，进行 \(Q\) 次询问，每次询问给定一个区间 \([l,r]\) 和两个数字 \(a,b\)，问这个序列有多少种权值 $c$满足 \(c ^ a <= b\)。 ##解题思路 莫队 阅读全文
posted @ 2021-08-23 21:43 !^^!