ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

终于在nowcoder爆发了的懒惰

题目这类题目我实在忍不了了 Emma，随便做个nowcode比赛题吧,我在oj上也没找到题意求\(\sum_{L=1}^{n}\sum_{R=i}^{n}a[k](L<=k<=R)\)，使得和最大就是求所有区间的最大值之和思路我们用一个tot维护 \(\sum_{1...

单调栈

2018-11-02

0 462

P4303 [AHOI2006]基因匹配未完成

题目 luogu 暴力60pts部分显然如果没有出现次数==5的条件显然是\(N_{2}\)的求lcs的模板但是加点条件就完全不同了思路这个题短小精悍，不想数据结构那么***无脑我们考虑一下\(N_{2}\)的缺点首先我们知道，只有a[i]==b[j]的时候才会对答案有所贡...

DP 树状数组

2018-10-31

0 529

hdu4719 Oh My Holy FFF 线段树优化dp

思路好久之前的了，忘记什么题目了可以到我这里做luogu 反正就是hdu数据太水，导致自己造的数据都过不去，而hdu却A了好像是维护了最大值和次大值，然后出错的几率就小了很多也许是自己写错了，忘记了留坑待补代码 #include <iostream> #include &...

DP 线段树

2018-10-31

0 441

P1471 方差

题目 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...

线段树

2018-10-31

0 498

CF817F MEX Queries

题目 CF luogu 思路好菜呀数据太大，需要离散化但是离散化x的时候，需要带上x-1和x+1 因为这也有可能是答案，当然你分类讨论也阔以然后维护一下第一个1出现的位置和第一个0出现的位置代码 #include <iostream> #include <cst...

线段树离散化

2018-10-31

0 383

luogu P1438 无聊的数列

思路区间\(L\)到\(R\)内加等差数列已知首项为\(K\)，公差为\(D\) 那么每一位加的数值为 \[K+(i-L)*D(L<=i<=R)\] \[K+i*D-L*D(L<=i<=R)\] \[K-L*D+i*D(L<=i<=R)\] 我们可以分别加一...

线段树

2018-10-30

0 507

P4879 ycz的妹子

思路让你干啥你就干啥呗查询第x个妹子就get一下再修改这里稳一点就维护了三个东西，也许两个也可以代码 #include <iostream> #include <cstdio> #include <cstring> #include <algo...

线段树

2018-10-30

0 464

P3938 斐波那契

思路脑子还真的是好东西，自己太笨了容易发现父亲节点和儿子节点的关系儿子节点大于父亲节点儿子节点和父亲节点之差为斐波那契数，且斐波那契数为小于儿子节点的最大的一个 1e12中有60左右的斐波那契数，打出表来查找就好了，深度不超过60 代码 #include <iostream>...

lca 数学数论

2018-10-30

0 463

P3870 [TJOI2009]开关

思路重题代码 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <...

线段树

2018-10-30

0 587

luoguP2574 XOR的艺术

思路 01串的区间求和，区间翻转 lazy%2==0 则不用翻转，lazt%2==1则要翻转模板题代码 #include <iostream> #include <vector> #include <cstdio> #include <cstrin...

线段树

2018-10-30

1 507