摘要: 题目 "luogu" 暴力60pts部分 显然如果没有出现次数==5的条件 显然是$N_{2}$的求lcs的模板 但是加点条件就完全不同了 思路 这个题短小精悍~~,不想数据结构那么傻逼无脑~~ 我们考虑一下$N_{2}$的缺点 首先我们知道,只有a[i]==b[j]的时候 才会对答案有所贡献(先不 阅读全文
posted @ 2018-10-31 22:01 ComplexPug 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 思路 好久之前的了,忘记什么题目了 可以到我这里做 "luogu" 反正就是hdu数据太水,导致自己造的数据都过不去,而hdu却A了 好像是维护了最大值和次大值,然后出错的几率就小了很多~~也许是自己写错了~~,忘记了 留坑待补 代码 阅读全文
posted @ 2018-10-31 09:56 ComplexPug 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目 "luogu" 思路 $$\frac{1}{n} \sum_{1}^{n}( a_{i} A)^{2}$$ $$\frac{1}{n} \sum_{1}^{n}( a_{i}^2 2 A a_{i}+A^2)$$ $$\frac{1}{n} (\sum_{1}^{n} a_{i}^{2} 2 阅读全文
posted @ 2018-10-31 09:20 ComplexPug 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目 "CF" "luogu" 思路 ~~好菜呀~~ 数据太大,需要离散化 但是离散化x的时候,需要带上x 1和x+1 因为这也有可能是答案,~~当然你分类讨论也阔以~~ 然后维护一下第一个1出现的位置和第一个0出现的位置 代码 阅读全文
posted @ 2018-10-31 07:40 ComplexPug 阅读(154) 评论(0) 推荐(0) 编辑