会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Pickupwin
退役OIer复习中……
首页
新随笔
联系
订阅
管理
[置顶]
博客新生企划
摘要: 大家好,我是Pickupwin,我回来更博客了。 更新计划包含学习笔记、OI题解、游戏记录等
阅读全文
posted @ 2021-10-06 00:03 Pickupwin
阅读(66)
评论(1)
推荐(0)
2021年11月3日
LG 7078 贪吃蛇
摘要: 博弈,决策是否 $\max-\min$ ,求终止时间;注意到在终止时没有人后悔,进一步分析单调性
阅读全文
posted @ 2021-11-03 16:37 Pickupwin
阅读(48)
评论(0)
推荐(0)
2021年10月26日
LG 1791 人员雇佣
摘要: $n$ 个人,选取一个子集,选人有代价,两人同时选有收益,二选一有损失,求最大收益。 Pickupwin 知道这是最小割,但不会建图
阅读全文
posted @ 2021-10-26 10:59 Pickupwin
阅读(34)
评论(0)
推荐(0)
洛谷 2698 Flowerpot
摘要: 给出一些二维点,求 $x$ 长最短的区间,满足该区间内点 $y$ 坐标极差 $\ge D$ 不太一样的滑动窗口题目。
阅读全文
posted @ 2021-10-26 10:58 Pickupwin
阅读(69)
评论(0)
推荐(0)
HDU 5965 扫雷
摘要: $3*n$ 扫雷,中间行已知且无雷,求合法布雷方案数。 枚举一下第一列雷的个数,递推。
阅读全文
posted @ 2021-10-26 10:57 Pickupwin
阅读(31)
评论(0)
推荐(0)
2021年10月14日
HDU 7105 Power Sum
摘要: 给出 $n\ (1\leq n\leq 10^6)$ ,求长度为 $K\ (1\leq K\leq n+2)$ 的数列 $\{a_i\}\ (a_i\in {-1, 1})$ 使得 $\sum_{i=1}^Ka_i\times i^2=n$
阅读全文
posted @ 2021-10-14 11:46 Pickupwin
阅读(28)
评论(0)
推荐(0)
2021年10月13日
HDU 7131 Nun Heh Heh Aaaaaaaaaaa
摘要: 求给出的字符串 $S$ 中 `nunhehhehaaa...` 子序列的个数 恶臭题目;随意DP一下
阅读全文
posted @ 2021-10-13 23:52 Pickupwin
阅读(129)
评论(0)
推荐(0)
2021年10月12日
BZOJ 1691 挑剔的美食家
摘要: 草有价格和味道,牛有对两者的下限要求,最小化价格的和。 好牛不恰烂饭!
阅读全文
posted @ 2021-10-12 23:30 Pickupwin
阅读(51)
评论(0)
推荐(0)
2021年10月8日
洛谷 4254 Blue Mary 开公司
摘要: 添加线性函数 $f(x)$,询问 $x$ 取某个整数时最大的函数值; 李超树模板
阅读全文
posted @ 2021-10-08 18:40 Pickupwin
阅读(41)
评论(2)
推荐(0)
2021年10月6日
洛谷 4393 序列问题
摘要: 合并相邻两数的代价是 $max(a_i,a_{i+1})$ ; 考虑一个数做几次贡献。
阅读全文
posted @ 2021-10-06 16:17 Pickupwin
阅读(50)
评论(0)
推荐(0)
下一页
公告