摘要: $\text{Link}$ 题意 给你 $n,k$ 和序列 $a_{1,2\dots n}$,选出 $k$ 个不交区间 $[l_i,r_i]\subset[1,n]$,求出$$\max_{l_i,r_i}\sum_{i=1}^k\bigoplus_{j=l_i}^{r_i}a_j$$ $1\le k 阅读全文
posted @ 2021-01-14 21:13 ffffyc 阅读(15) 评论(0) 推荐(0)
摘要: $\text{Link}$ 题意 给出 $n,m$ 表示长为 $n$ 的序列 $a$,$m$ 次操作,支持两种操作: 1 l r,对所有 $i\in[l,r]$,将 $a_i\gets\left\lfloor\sqrt{a_i}\right\rfloor$。 2 l r,对所有 $i\in[l,r] 阅读全文
posted @ 2021-01-14 19:03 ffffyc 阅读(30) 评论(0) 推荐(0)
摘要: T1 JFCA Subtask 1 这个 $Subtask$ 中 $n \leqslant 10^3$ ,暴力 $O(n^2)$ 向左右拓展即可,但是由于没有 $O2$,只能通过数据点 $1$ 至 $4$ 数据点(数据点 $4$ 可极限通过),期望得分 $20$. Subtask 2 采用捆绑测试, 阅读全文
posted @ 2021-01-14 17:26 ffffyc 阅读(21) 评论(0) 推荐(0)