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