ComplexPug

分类

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

/ 注册

全部文章（共5篇）

loj2353. 「NOI2007」货币兑换

loj2353. 「NOI2007」货币兑换链接 https://loj.ac/problem/2353 思路题目不重要，重要的是最后一句话提示必然存在一种最优的买卖方案满足：每次买进操作使用完所有的人民币；每次卖出操作卖出所有的金券。所以f[i]表示第i天最大收益...

cdq 斜率优化

2019-03-22

0 517

loj#2483. 「CEOI2017」Building Bridges 斜率优化 cdq分治

loj#2483. 「CEOI2017」Building Bridges 链接 https://loj.ac/problem/2483 思路 \[f[i]=f[j]+(h[i]-h[j])^2+(sum[i-1]-sum[j])\] \[f[i]=f[j]+h[i]^2+h[j]^2-2*h...

斜率优化 cdq

2019-03-22

0 506

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

bzoj 2716: [Violet 3]天使玩偶

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

cdq 树状数组

2019-06-06

0 476

bzoj1176: [Balkan2007]Mokia cdq

链接 bzoj 思路 cdq入门题，拆成4个矩阵，然后cdq。代码 /************************************************************** Problem: 1176 User: gryz2016 Langu...

cdq

2019-06-09

0 517