ComplexPug

未归档

做题记录(1)

/ 注册

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

bzoj 2716: [Violet 3]天使玩偶

bzoj 2716: [Violet 3]天使玩偶链接 bzoj 思路 80s的评测交了五六发、、、貌似卡评测了只讨论在左下角的点，cdq分支求出。然后剩下的用坐标对称啥的再来三遍。不过每次还原这样是会T的。对x排序，然后搞就过了，（我也不知道，不过还是40s左右） KD-tree...

cdq 树状数组

2019-06-06

0 476

cf1175 D\E

链接成功带wxy掉分、、全程0输出 D E D 题意把序列分成连续k段，f(i)表示i这个在第几段 \(\sum\limits_{i=1}^{n}a_i*f(i)\)最大思路想象成从k层积木依次递减先把积木搭满，也就是\(sum_n*k\) 然后考虑删除积木，删除k-1个最小的前...

CF

2019-06-06

0 524

luoguP3374 【模板】树状数组 1 cdq

链接 luogu 思路可耐我连cdq都不会，Orz 陈丹琦代码 #include <bits/stdc++.h> using namespace std; const int N = 5e5 + 7; int read() { int x = 0, f = 1; c...

cdq

2019-06-05

0 539

bzoj1935: [Shoi2007]Tree 园丁的烦恼lowbit 离散化

链接 bzoj 最好不要去luogu，数据太水思路一个询问转化成四个矩阵，求起点\((0,0)到(x,y)\)的矩阵离线处理，离散化掉y，x不用离散。一行一行的求，每次处理完一行之后下一行的贡献直接叠加到当前。用lowbit统计错误离散化小心点，是y-1不是y 代码 #i...

树状数组离散化

2019-06-05

0 566

# [SDOI2019]移动金币阶梯博弈 dp

[SDOI移动金币链接 vijos 思路阶梯博弈，dp统计. 参见wxyww 代码 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 7, mod = 1e9 + 9; int read()...

DP 博弈论

2019-06-04

0 682

P1501 [国家集训队]Tree II LCT

链接 luogu 思路简单题代码 #include <bits/stdc++.h> #define ls c[x][0] #define rs c[x][1] using namespace std; const int N = 1e5 + 7, mod = 51061; ...

LCT

2019-06-02

0 537

P4211 [LNOI2014]LCA LCT

P4211 [LNOI2014]LCA 链接 loj luogu 思路多次询问\(\sum\limits_{l \leq i \leq r}dep[LCA(i,z)]\) 可以转化成l到r上的点到根的路径+1 最后求一下1到z的路径和就是所求区间\([l,r]\)是可以差分的离线直接求...

LCT lca

2019-06-02

0 606

luoguP2173 [ZJOI2012]网络 LCT

链接 luogu 思路颜色很少，开10个lct分别维护 if (Hash.count(make_pair(u, v)) && Hash[make_pair(u, v)] == col) {puts("Success.");continue;} 这一行的...

LCT

2019-06-01

0 566

loj2245 [NOI2014]魔法森林 LCT

[NOI2014]魔法森林链接 loj 思路 a排序，b做动态最小生成树。把边拆成点就可以了。 uoj98.也许lct复杂度写假了、、越卡常，越慢代码 #include <bits/stdc++.h> #define ls c[x][0] #define rs c[x]...

LCT 最小生成树

2019-06-01

0 560

单纯性学习笔记

单纯形 web1web2web3web4web5 做题可以用画图分析图像来确定可行域来找最值。写到程序里面，嘿嘿，你可以试试。最大化 \(\sum\limits_{j=1}^{n} c_j*x_j\) 满足约束 \(\sum\limits_{j=1}^{n} c_{i,j}*x_j...

线性规划单纯性

2019-05-31

0 592