Pickupwin

  • 首页

  • 标签

  • 分类

  • 归档

  • 导引

  • 友链

LG 7078 贪吃蛇

发表于 2021-11-03 | 分类于 博弈 | 评论数:

摘要

博弈,决策是否 $\max-\min$ ,求终止时间

注意到在终止时没有人后悔,进一步分析单调性

阅读全文 »

LG 1791 人员雇佣

发表于 2021-10-23 | 更新于 2021-10-26 | 分类于 网络流 , 最小割 | 评论数:

摘要

$n$ 个人,选取一个子集,选人有代价,两人同时选有收益,二选一有损失,求最大收益。

Pickupwin 知道这是最小割,但不会建图

阅读全文 »

洛谷 2698 Flowerpot

发表于 2021-10-20 | 分类于 数据结构 , 单调队列 | 评论数:

摘要

给出一些二维点,求 $x$ 长最短的区间,满足该区间内点 $y$ 坐标极差 $\ge D$

不太一样的滑动窗口题目。

阅读全文 »

HDU 5965 扫雷

发表于 2021-10-20 | 分类于 枚举 | 评论数:

摘要

$3*n$ 扫雷,中间行已知且无雷,求合法布雷方案数。

枚举一下第一列雷的个数,递推。

阅读全文 »

HDU 7105 Power Sum

发表于 2021-10-14 | 分类于 构造 | 评论数:

摘要

给出 $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$

阅读全文 »

HDU 7131 Nun Heh Heh Aaaaaaaaaaa

发表于 2021-10-13 | 分类于 动态规划 | 评论数:

摘要

求给出的字符串 $S$ 中 nunhehhehaaa... 子序列的个数

恶臭题目;随意DP一下

阅读全文 »

BZOJ 1691 挑剔的美食家

发表于 2021-10-12 | 分类于 贪心 | 评论数:

摘要

草有价格和味道,牛有对两者的下限要求,最小化价格的和。

好牛不恰烂饭!

阅读全文 »

洛谷 4254 Blue Mary 开公司

发表于 2021-10-08 | 分类于 数据结构 , 线段树 | 评论数:

摘要

添加线性函数 $f(x)$,询问 $x$ 取某个整数时最大的函数值;

李超树模板

阅读全文 »

洛谷 4393 序列问题

发表于 2021-10-06 | 分类于 贪心 | 评论数:

摘要

合并相邻两数的代价是 $max(a_i,a_{i+1})$ ;

考虑一个数做几次贡献。

阅读全文 »

博客新生企划

发表于 2021-10-05 | 更新于 2021-10-06 | 评论数:

摘要

大家好,我是Pickupwin,我回来更博客了

更新计划包含学习笔记、OI题解、游戏记录等

阅读全文 »
123

Bowen Su

22 日志
22 分类
23 标签
© 2021 Bowen Su
由 Hexo 强力驱动 v3.9.0
|
主题 – NexT.Muse v7.1.0