摘要: 大家好,我是Pickupwin,我回来更博客了。 更新计划包含学习笔记、OI题解、游戏记录等 阅读全文
posted @ 2021-10-06 00:03 Pickupwin 阅读(60) 评论(1) 推荐(0) 编辑
摘要: 博弈,决策是否 $\max-\min$ ,求终止时间;注意到在终止时没有人后悔,进一步分析单调性 阅读全文
posted @ 2021-11-03 16:37 Pickupwin 阅读(34) 评论(0) 推荐(0) 编辑
摘要: $n$ 个人,选取一个子集,选人有代价,两人同时选有收益,二选一有损失,求最大收益。 Pickupwin 知道这是最小割,但不会建图 阅读全文
posted @ 2021-10-26 10:59 Pickupwin 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 给出一些二维点,求 $x$ 长最短的区间,满足该区间内点 $y$ 坐标极差 $\ge D$ 不太一样的滑动窗口题目。 阅读全文
posted @ 2021-10-26 10:58 Pickupwin 阅读(54) 评论(0) 推荐(0) 编辑
摘要: $3*n$ 扫雷,中间行已知且无雷,求合法布雷方案数。 枚举一下第一列雷的个数,递推。 阅读全文
posted @ 2021-10-26 10:57 Pickupwin 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 给出 $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 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 求给出的字符串 $S$ 中 `nunhehhehaaa...` 子序列的个数 恶臭题目;随意DP一下 阅读全文
posted @ 2021-10-13 23:52 Pickupwin 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 草有价格和味道,牛有对两者的下限要求,最小化价格的和。 好牛不恰烂饭! 阅读全文
posted @ 2021-10-12 23:30 Pickupwin 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 添加线性函数 $f(x)$,询问 $x$ 取某个整数时最大的函数值; 李超树模板 阅读全文
posted @ 2021-10-08 18:40 Pickupwin 阅读(29) 评论(2) 推荐(0) 编辑
摘要: 合并相邻两数的代价是 $max(a_i,a_{i+1})$ ; 考虑一个数做几次贡献。 阅读全文
posted @ 2021-10-06 16:17 Pickupwin 阅读(41) 评论(0) 推荐(0) 编辑