2020 年 6月随笔档案 - suxxsfe

摘要：https://www.luogu.com.cn/problem/P1487 一个长度为

n

$n$ 的序列，已知

A_{1}, A_{n}, n, d

$A_1,A_n,n,d$ ，并满足

A_{i} = \frac{A_{i - 1} + A_{i + 1}}{2} + d

$A_i=\dfrac{A_{i-1}+A_{i+1}}{2}+d$ ，求

A_{m}

$A_m$ 最近数学课学了点特征方程，所以用它做了下这题一般阅读全文

posted @ 2020-06-21 16:37 suxxsfe 阅读(143) 评论(0) 推荐(0) 编辑

P2900 [USACO08MAR]Land Acquisition G

摘要：https://www.luogu.com.cn/problem/P2900

n

$n$ 块地，给出每块的长和宽每次可以购买一个或多个地，此次购买的代价是这些地中最大的宽乘以最大的长问最小花费多少代价能把所有地都买到斜率优化dp 首先想到，如果有一个地比另一个地的长和宽都要小，显然可以不考虑这块地阅读全文

posted @ 2020-06-17 23:17 suxxsfe 阅读(129) 评论(0) 推荐(0) 编辑

P2569 [SCOI2010]股票交易

摘要：https://darkbzoj.tk/problem/1855 https://www.luogu.com.cn/problem/P2569 单调队列优化，还是看了一眼题解才做出来的/kk $1\leq BP_i\leq AP_i\leq 1000,1\leq AS_i,BS_i\leq\text 阅读全文

posted @ 2020-06-13 22:21 suxxsfe 阅读(155) 评论(0) 推荐(0) 编辑

P2254 [NOI2005]瑰丽华尔兹

摘要：https://www.luogu.com.cn/problem/P2254 https://darkbzoj.tk/problem/1499 单调队列优化dp 思路感觉比较简单，但也许是最近降智严重，代码实现的时候还自闭了一会/kk \(N,M\le 200,k\le 200,T\le 40000 阅读全文

posted @ 2020-06-13 12:26 suxxsfe 阅读(184) 评论(0) 推荐(0) 编辑

hdu2191多重背包单调队列优化

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191 模板，果然dp还是要从零开始补/kk 朴素方法，用

f (i, j)

$f(i,j)$ 表示考虑前

i

$i$ 个物品，

j

$j$ 元钱最多能获得多少价值，下面用

n

$n$ 表示物品种类数，

m

$m$ 表示总钱数 \( 阅读全文

posted @ 2020-06-10 23:05 suxxsfe 阅读(210) 评论(0) 推荐(0) 编辑

[bzoj1044] P2511 [HAOI2008]木棍分割

摘要：https://www.luogu.com.cn/problem/P2511 https://darkbzoj.tk/problem/1044 dp+前缀和优化人傻常数大，最后一个点跑了0.8秒/jk 第一问，直接二分，然后贪心来判断是否可行就好，记求出的答案（最大长度最小值）为

l e n

$len$ 阅读全文

posted @ 2020-06-08 22:16 suxxsfe 阅读(182) 评论(0) 推荐(0) 编辑

[CF1362ABC,CF1361AB]Codeforces Round #647 (Div. 2)

摘要：赛后发现C被fst了/kk 本来能上分六十多，结果就上了十几 CF1362A Johnny and Ancient Computer https://codeforces.com/problemset/problem/1362/A 比赛的时候写麻烦了，其实还有更简单的实现方法 inline int 阅读全文

posted @ 2020-06-05 21:16 suxxsfe 阅读(270) 评论(0) 推荐(0) 编辑

P1410 子序列

摘要：dp https://www.luogu.com.cn/problem/P1410 给定一个长度为

N

$N$ （

N

$N$ 为偶数）的序列，问能否将其划分为两个长度为

N / 2

$N/2$ 的严格递增子序列多测，

N \leq 2000

$N\le 2000$ 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, 阅读全文

posted @ 2020-06-03 22:23 suxxsfe 阅读(186) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

06 2020 档案

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题