2022HDU多校 - 随笔分类 - Arashimu

2022 HDU多校10

摘要：

Winner Prediction(网络流) Problem $n$个人进行比赛，赢最多的人获胜，保证一定可以分出胜负，现在已知$m_1$场对决结果，还有$m_2$场对决结果未知，但知道比赛的两个人是谁，问$1$号选手是否可能获得胜利 $1\le n\le 500$，$1\le m_1,m_2\le 阅读全文

posted @ 2022-09-02 01:01 Arashimu 阅读(52) 评论(0) 推荐(0)

2022 HDU多校9

摘要：

Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为$n$的序列，问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve 如果一个数出现了$3$次及以上，一定无解若$a_i,a_j,a_k$成等差数列，那么$a_i$和$a_k$奇偶性相同阅读全文

posted @ 2022-09-02 00:43 Arashimu 阅读(55) 评论(0) 推荐(0)

2022 HDU多校8

摘要：

Theramore(思维) Problem 给定一个01串，可以进行无限次操作，每次操作可以把一个长度为奇数的区间翻转，问可以得到的字典序最小的01串是多少 Solve hit1：反转后奇数位置还是在奇数位置，偶数位置还是在偶数位置因此上面操作其实相当于我们可以把一个奇数位置移动到任意奇数位置，偶阅读全文

posted @ 2022-09-01 23:15 Arashimu 阅读(77) 评论(0) 推荐(0)

2022 HDU多校7

摘要：

Bowling(计算几何、凸包) Problem 二维平面上给定一个$n$个点凸包和$m$个点，有$q$次询问，每次给定一个方向向量$\vec{v}$，问这个凸包沿着$\vec{v}$移动或碰到几个点 $1\le n,m,q\le 10^5$ Solve Code Independent Feedb 阅读全文

posted @ 2022-08-30 13:08 Arashimu 阅读(47) 评论(0) 推荐(0)

2022 HDU多校6

摘要：

Maex Problem 给定一个大小为$n$的树，每个节点有一个权值$a_i$，并且保证不存在两个点的点权相同，定义$p_u=\text{mex}{x|v\in subtree\left(u\right),x=a_i}$。现在你可以给这些点赋予点权，使得$\sum_{i=1}^np_i$最大，请求阅读全文

posted @ 2022-08-29 16:56 Arashimu 阅读(40) 评论(0) 推荐(0)

2022 HDU多校5

摘要：

Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为$n$个格子，一开始每个格子的颜色都是$0$，并且权值都也是$0$，现在有$q$次操作，每次操作有$4$种类型 1 x c：把与第$x$格子和距离最近第$x$ 阅读全文

posted @ 2022-08-29 00:46 Arashimu 阅读(46) 评论(0) 推荐(0)

2022 HDU多校4

摘要：

Link with Bracket Sequence II(区间 DP) Problem 有一个长度为$n$的括号序列，括号种类有$m$种，现在这个括号序列丢失了一些括号，问可能的合法括号序列个数 (和)可以匹配当且仅当它们的种类一样 $A$是合法的，$x,y$是某种括号，那么$xAy$是合法的当且阅读全文

posted @ 2022-08-27 16:24 Arashimu 阅读(46) 评论(0) 推荐(0)

2022 HDU多校3

摘要：

Equipment Upgrade(概率 DP、分治 NTT) Problem 一件装备初始等级是$0$，现在需要把装备升到$n$级。在等级为$i$($0\le i\lt n$)的时候，可以花费$c_i$元，有$p_i$的概率升级到$i+1$级，而又$(1-p_i)\frac{w_j}{\sum_{ 阅读全文

posted @ 2022-08-25 00:36 Arashimu 阅读(66) 评论(0) 推荐(0)

2022 HDU多校2

摘要：

Static Query on Tree(虚树、数据结构) Keychains(计算几何、三维、克拉默法则) Problem 在三维空间中给定两个圆，问这两个圆是否相扣 Solve 回顾一下立体几何相关知识三维叉积 $$ A\times B= \left |\begin{array}{cccc} 阅读全文

posted @ 2022-08-21 16:44 Arashimu 阅读(46) 评论(0) 推荐(0)

Arashimu

随笔分类 - 2022HDU多校

公告