随笔分类 -  题解

Bitwise Xor-题解
摘要：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)
题解 AT3950 【[AGC022E] Median Replace】
摘要：AtCoder luogu 题意 给你一行字符串，里面有$1,0,?$,？表示既可以填$1$,又可以填$0$,而对于连续的三个数，可以合并，合并的结果是他们的中位数，求有多少个合法的序列满足合并的最后结果可能为1. 输入 $$ 101010?11?101??010101\dots 101???01$ 阅读全文
posted @ 2020-06-12 21:02 starseven 阅读(176) 评论(7) 推荐(0)
题解 AT5141 【[AGC035D] Add and Remove】
摘要：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)
题解 CF568E 【Longest Increasing Subsequence】
摘要：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)
题解 CF1095F 【Make It Connected】
摘要：题目链接 luogu题目链接 \(因为自己想了很久都没有想出来，所以记录下来\) 题目大意： 给你n个点,每个点有一个权值$a[i]$,已知连接两点的代价为$a[i]+a[j]$,现在还有其他的$m$种连接方法,连接$x,y$的代价为$w$,求出让这个图连通的最小代价. 我们看到了求出让这个图连通的 阅读全文
posted @ 2020-06-05 21:25 starseven 阅读(136) 评论(0) 推荐(0)
题解 LuoguP4071 【[SDOI2016]排列计数】
摘要：对于任何一个卡读入的题，我都只能说醉了…… 这是一篇通俗的题解，没有多大的技术含量，适合初学者使用 自然也就不用懂什么错不错排啦（我就没听说过） 这道题的题意非常简单，就是说给出n长度的序列，有m个数的大小等于自己的下标，叫我们求合法的方案数。 在没有真正接触容斥原理之前，我对于这类题都是理解错误， 阅读全文
posted @ 2020-05-23 13:47 starseven 阅读(121) 评论(0) 推荐(0)