随笔分类 -  找性质

摘要:CF通道 luogu通道 >别点进去,没有通道 题意 给你一个$n$长度的序列,叫你求有多少个子序列满足: 这子序列中任意两个数取反的值≥X 输入 \(n\;\;x\) \(a_1\;a_2\;a_3\dots a_n\) 数据范围 \(X\leq 2^{60}-1\) \(a_i\leq 2^{6 阅读全文
posted @ 2020-06-13 14:03 starseven 阅读(825) 评论(1) 推荐(0)
摘要:AtCoder luogu 题意 给你一行字符串,里面有$1,0,?$,?表示既可以填$1$,又可以填$0$,而对于连续的三个数,可以合并,合并的结果是他们的中位数,求有多少个合法的序列满足合并的最后结果可能为1. 输入 $$ 101010?11?101??010101\dots 101???01$ 阅读全文
posted @ 2020-06-12 21:02 starseven 阅读(176) 评论(7) 推荐(0)
摘要:AtCoder luogu 题目大意: 给定一个长度为$N$的序列,每一次可以选择连续的三个数$a_$,\(a_{i}\),\(a_{i+1}\),将其合并变为$a_+a_$和$a_,a_{i+1}$,依次合并,最后只剩下两个数,求合并后这两个数的和的最小值。 输入格式: \(n\) \(a_1\) 阅读全文
posted @ 2020-06-12 16:35 starseven 阅读(267) 评论(0) 推荐(0)
摘要:CF通道 luogu链接 大致题意 给你一个长度为n的序列,这其中可能有-1,代表着空位 然后给你m个数,代表空位可选的m个数 然后叫你补全序列(每个$b[i]$只能用一遍),是补全后得到的序列LIS(严格)最大 输入格式: \(n\) \(a_1\;a_2\;a_3\cdots\;a_n\) \( 阅读全文
posted @ 2020-06-12 14:51 starseven 阅读(129) 评论(0) 推荐(0)