摘要: 题面 ​ link ​ 给定$S,P,G$,之后有Q次操作,每次操作往集合S中加入一种元素${S_i,P_i,G_i}$,或删除一种元素。每次操作之后需要从S中选出$T\subseteq S$,且$|T|$最小,且存在一个实数数组$A(A_i>0)$使 \[ \sum_{i=1}^{|T|} S_i 阅读全文
posted @ 2022-02-17 17:56 qwq_123 阅读(52) 评论(0) 推荐(2)
摘要: 前言 这是一篇用来记录近几年省选数据结构的文章,大致记录一些题目的关键点,其中好的/有代表性的会加入分享课件(没办法,谁叫我突然心血来潮想讲数据结构呢?) 是靠luogu标签划分的,肯定会有遗漏,如果你想推荐一些没有列举出来的题,欢迎推荐给我! 目前进度$10/31$。 一、P4344 [SHOI2 阅读全文
posted @ 2022-02-17 17:54 qwq_123 阅读(121) 评论(1) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:54 qwq_123 阅读(4) 评论(0) 推荐(0)
摘要: 题面 ​ link ​ 给定$n,m$,求长度为$n$且满足下面条件的数列$A$的数量。 \(2\le a_i\le m (1 \le i \le n)\) 存在一个排列$P$,使$\forall i\in [1,n],A_i$等于数列$[p_1,p_2...p_{i-1},p_{i+1}...p_ 阅读全文
posted @ 2022-02-17 17:53 qwq_123 阅读(63) 评论(0) 推荐(0)
摘要: 题面 ​ link ​ 一个长度为$n$的排列$A$的价值定义为: ​ 有一个大小为$(n+2)\times(n+2)\(的网格,其中\)(i,A_i)\(是障碍,从\)(0,0)\(只能向下/向右走,走到\)(n+1,n+1)$的方案数。 ​ 给定一个不完整的排列$A$,残缺的部分用$-1$表示, 阅读全文
posted @ 2022-02-17 17:52 qwq_123 阅读(41) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:52 qwq_123 阅读(1) 评论(0) 推荐(0)
摘要: 题面 ​ link ​ \(n\) 个人排成一个环,第i个人有$a_i$个球,每个人可以拿出x个(\(x\in[0,a_i]\))给后面一个人,这个过程只进行一次。设传完后每个人手里有$x_i$个球,求所有情况(值$x_i$所成的序列不同)下$\prod_{i=1}^nx_i$的总和。 题解 ​ 感 阅读全文
posted @ 2022-02-17 17:50 qwq_123 阅读(58) 评论(0) 推荐(0)
摘要: 题面 ​ link ​ 给定一个长度为 \(n\) 的序列$D$,对于每一个$i$可以选择向一个方向走长度为 \(D_i\),问是否能走到$(A,B)$。 题解 ​ 两个trick合并的一道题。 ​ trick1:将坐标系旋转$45^\circ$(高级的名字好像叫:曼哈顿距离与切比雪夫距离),然后$ 阅读全文
posted @ 2022-02-17 17:49 qwq_123 阅读(41) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:48 qwq_123 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:47 qwq_123 阅读(1) 评论(0) 推荐(0)