ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共273篇）

CF817F MEX Queries

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

线段树离散化

2018-10-31

0 380

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 492

P4879 ycz的妹子

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

线段树

2018-10-30

0 460

P3938 斐波那契

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

lca 数学数论

2018-10-30

0 458

P3870 [TJOI2009]开关

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

线段树

2018-10-30

0 581

luoguP2574 XOR的艺术

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

线段树

2018-10-30

1 496

luoguP2826 LJJ的数学课

思路把公式拆开维护两个值，一个a[i]的总和，一个a[i]*i的总和也可以用树状数组维护，模板题代码 #include <iostream> #include <vector> #include <cstdio> #include <cstrin...

线段树

2018-10-30

1 453

noip2017列队

目录 #2319. 「NOIP2017」列队链接思路代码思路代码 #2319. 「NOIP2017」列队链接 loj 思路动态开点线段树，详见代码。代...

暴力动态开点线段树

2018-10-30

0 645

bzoj3289 Mato的文件管理

题目 bzoj3289 思路区间求逆序对离散化+莫队+树状数组修改代码 /************************************************************** Problem: 3289 User: 3010651817 ...

莫队离散化暴力

2018-10-22

0 478

P4396 [AHOI2013]作业

题目链接 luogu4396 思路唯有水题暖人心咕了4天，今天跟着std对拍才做出来不得不说题解真的水的一批先离散化一下第一问差分询问，权值树状数组套一套就好了 \(nlog_{n}\) 第二问，Emma 莫队，加上树状数组维护修改 \(nlog_{n}sqrt_{n}\) \(3s\...

莫队树状数组暴力离散化

2018-10-22

0 414