2018年10月31日
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 阅读全文
posted @ 2018-10-31 09:20 ComplexPug 阅读(216) 评论(0) 推荐(0) 编辑
CF817F MEX Queries
摘要： 题目 "CF" "luogu" 思路 ~~好菜呀~~ 数据太大，需要离散化 但是离散化x的时候，需要带上x 1和x+1 因为这也有可能是答案，~~当然你分类讨论也阔以~~ 然后维护一下第一个1出现的位置和第一个0出现的位置 代码 阅读全文
posted @ 2018-10-31 07:40 ComplexPug 阅读(154) 评论(0) 推荐(0) 编辑
2018年10月30日
luogu P1438 无聊的数列
摘要： 思路 区间$L$到$R$内加等差数列 已知首项为$K$，公差为$D$ 那么每一位加的数值为 $$K+(i L) D(L include include include include include define ls rt '9'; s = getchar()) if (s == ' ') f = 阅读全文
posted @ 2018-10-30 18:51 ComplexPug 阅读(133) 评论(0) 推荐(0) 编辑
P4879 ycz的妹子
摘要： 思路 让你干啥你就干啥呗 查询第x个妹子就get一下再修改 这里稳一点就维护了三个东西，也许两个也可以 代码 cpp include include include include include include define ls rt '9'; s = getchar()) if (s == ' 阅读全文
posted @ 2018-10-30 17:25 ComplexPug 阅读(155) 评论(0) 推荐(0) 编辑
P3938 斐波那契
摘要： 思路 脑子还真的是好东西，自己太笨了 容易发现父亲节点和儿子节点的关系 儿子节点大于父亲节点 儿子节点和父亲节点之差为斐波那契数，且斐波那契数为小于儿子节点的最大的一个 1e12中有60左右的斐波那契数，打出表来查找就好了，深度不超过60 代码 阅读全文
posted @ 2018-10-30 15:26 ComplexPug 阅读(157) 评论(0) 推荐(0) 编辑
P3870 [TJOI2009]开关
摘要： 思路 "重题" 代码 阅读全文
posted @ 2018-10-30 11:31 ComplexPug 阅读(149) 评论(0) 推荐(0) 编辑
luoguP2574 XOR的艺术
摘要： 思路 01串的区间求和，区间翻转 lazy%2==0 则不用翻转，lazt%2==1则要翻转 模板题 代码 阅读全文
posted @ 2018-10-30 11:21 ComplexPug 阅读(109) 评论(0) 推荐(0) 编辑
luoguP2826 LJJ的数学课
摘要： 思路 把公式拆开维护两个值，一个a[i]的总和，一个a[i] i的总和 也可以用树状数组维护，模板题 代码 阅读全文
posted @ 2018-10-30 11:19 ComplexPug 阅读(121) 评论(0) 推荐(0) 编辑
noip2017列队
摘要： [TOC] 2319. 「NOIP2017」列队 链接 "loj" 思路 动态开点线段树，详见代码。 代码 cpp include define ll long long using namespace std; const int N=5e5+7; int read() { int x=0,f=1 阅读全文
posted @ 2018-10-30 10:23 ComplexPug 阅读(160) 评论(0) 推荐(0) 编辑
2018年10月22日
bzoj3289 Mato的文件管理
摘要： 题目 "bzoj3289" 思路 区间求逆序对 离散化+莫队+树状数组修改 代码 cpp / Problem: 3289 User: 3010651817 Language: C++ Result: Accepted Time:5716 ms Memory:3064 kb / include inc 阅读全文
posted @ 2018-10-22 11:27 ComplexPug 阅读(109) 评论(0) 推荐(0) 编辑
P4396 [AHOI2013]作业
摘要： 题目链接 "luogu4396" 思路 ~~唯有水题暖人心~~ 咕了4天，今天跟着std对拍才做出来~~不得不说题解真的水的一批~~ 先离散化一下 第一问差分询问，权值树状数组套一套就好了 $nlog_{n}$ 第二问，Emma 莫队，加上树状数组维护修改 $nlog_{n}sqrt_{n}$ $3 阅读全文
posted @ 2018-10-22 09:42 ComplexPug 阅读(219) 评论(2) 推荐(0) 编辑
2018年10月18日
CF375D Tree and Queries
摘要： 题目 "luogu" 思路 唯有水题暖人心 只用子树的树，当然dfs序列 区间查询出现k次的数字的个数 nub[i]记录出现次数大于i的数字个数 发现只是O(1)的转移，想想就OK了 代码 ps:为了更好地阅读，我加一段cpp吧 阅读全文
posted @ 2018-10-18 20:12 ComplexPug 阅读(117) 评论(1) 推荐(0) 编辑
P3709 大爷的字符串题
摘要： 题意 询问区间众数出现的次数 思路 唯有水题快人心 离散化+莫队 莫队一定要先加后减，有事会出错的 莫队维护区间众数: 维护两个数组，一个数组记录权值为x的出现次数，一个记录出现次数为x的数的个数 add很简单，更新ans delete的时候，删除的是ans话，查看出现次数为x的个数是否为1，是就a 阅读全文
posted @ 2018-10-18 17:37 ComplexPug 阅读(112) 评论(0) 推荐(0) 编辑
2018年10月17日
CF873B Balanced Substring
摘要： 1到n内0,1个数相同的个数的最长字串 $i =j$ $$1的个数=0的个数$$ $$sum[i] sum[j 1]=i (j 1) (sum[i] sum[j 1])$$ 这里把$(j 1)$替换为$j$ $$2 sum[i] 2 sum[j]=i j$$ $$2 sum[i] i=2 sum[j 阅读全文
posted @ 2018-10-17 20:22 ComplexPug 阅读(165) 评论(3) 推荐(0) 编辑
2018年10月16日
bzoj 3791 作业
摘要： 思路 重要信息是区间m次修改最多能产生2 m 1个区间 然后就成了简单dp了 代码 cpp //f[j][i][0/1]表示到j这个点分了i段，这一段染色的是0/1的作业数 include using namespace std; define ll long long const int maxn 阅读全文
posted @ 2018-10-16 19:12 ComplexPug 阅读(124) 评论(0) 推荐(0) 编辑