摘要: 题目链接 "传送门" 题意 给你$n$个数,每个数表示$\frac{1}{2^{a_i}}$,要你把这$n$个数分为两堆,使得每堆的和都大于等于$\frac{1}{2}$。 思路 首先我们假设第一堆的下标为$x_1,x_2\dots,x_n$,且$2^{a_{x_1}}\leq 2^{a_{x_2} 阅读全文
posted @ 2019-07-17 16:47 Dillonh 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "传送门" 题意 你有$n$只怪,每只怪的伤害为$a_i$,对手有$m$只怪,每只怪的伤害为$b_i$,对手的怪有普通状态和防守状态(普通状态:如果你用攻击力为$a_i(a_i\geq b_j)$的怪去攻击对手第$j$只怪将会给对手造成$a_i b_j$的伤害;防守状态则不会造成$a_i 阅读全文
posted @ 2019-07-17 14:52 Dillonh 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "传送门" 题意 初始时有$n$个空串,然后进行$q$次操作,操作分为以下两种: wrap l r x:把$l,r$中的每个字符串的首尾都加入$x$,如$s_i=121,x=3\rightarrow s_i=31213$; query l r:查询$\sum\limits_{i=l}^{r 阅读全文
posted @ 2019-07-17 11:03 Dillonh 阅读(296) 评论(0) 推荐(0) 编辑