Santiego

摘要： NetHack 备忘 常用操作 操作均区分大小写 物品 注意事项 上下楼时注意 要在身边，否则 会走丢 物品会有 诅咒， 未被诅咒， 祝福三种状态；可以停在不确定的物品旁边等一会儿，如果 捡起了物品说明没被诅咒。 阅读全文

摘要： [USACO12MAR]花盆 二分 单调队列 存在一个长度为$x$的区间$[l,r]$，使得区间中最大值与最小值差至少为$w$，求这个最小的$x$ $n\le 100000$，$w\le 1000000$ 显然区间长度$x$越大，最值之差越大，满足单调性，上二分答案，问题转化为是否存在长度为$mid 阅读全文

摘要： 关灯问题II 状压DP $n$个灯，$m$个按钮，每个按钮都会对每个灯有不同影响，问最少多少次使灯熄完。 $n\le 10,m\le 100$ 状压DP的好题，体现了状压的基本套路与二进制操作 注意到此题$n$极小，一般小于$16$就可以做状压，并且发现每次转移时需要每盏灯的信息，于是我们直接将灯状 阅读全文

摘要： 游戏 DP 【题意描述】 小喵喵喜欢玩 RPG 游戏。在这款游戏中，玩家有两个属性，攻击和防御，现在小喵喵的攻击和防御都是 1，接下来小喵喵会依次遇到 n 个事件。事件有两种。 1.小喵喵经过修炼，角色升级了，此时可以选择攻击 或者防御 . 2.小喵喵遇到了一个敌人，可以选择战斗或者逃跑。如果战斗， 阅读全文

摘要： pyy整队 线段树 问题描述: 众所周知pyy当了班长，服务于民。一天体育课，趁体育老师还没来，pyy让班里n个同学先排好 队。老师不在，同学们开始玩起了手机。站在队伍前端玩手机，前面的人少了，谁都顶不住。于是陆陆 续续有人往队伍最后躲去，但大家都沉迷某骗氪手游，忘记了老师说前面位置有空缺要补齐的要 阅读全文

摘要： 飞扬的小鸟 DP 细节有点恶心的DP，设$f[i][j]$表示横坐标为$i$（从$0$开始）高度为$j$时，屏幕点击的最小次数为$f[i][j]$，转移便很好写了，这里要注意枚举当前状态时要枚举完所有$j$，因为每次转移只向上跳了一次，所以必须枚举完。 阅读全文

摘要： 繁繁的游戏 Floyd 繁繁想和小伙伴们打游戏，游戏在一个山庄进行，这个山庄有N座山，编号为$1$到$N$，为了方便大 家在不同的山之间移动，繁繁建了一些桥，由于技术的原因，桥连接的两座山的高度差不能超过$d$，现在已知这些桥，求这个山庄最高的山和最低的山差距最大是多少? 输入格式 第一个一个数T， 阅读全文

摘要： 汽车加油行驶问题 分层图最短路 1. 汽车只能沿网格边行驶，装满油后能行驶 $K$ 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 2. 汽车经过一条网格边时，若其 $X$ 坐标或 $Y$ 坐标减小，则应付费用 $B$ ，否则免付费用。 3. 汽车在行驶过程中遇油库则应加满油并付加油费用 $ 阅读全文

摘要： 列队 权值线段树 有一个$n×m$的方阵，进行$q$次操作，每次将第$(x,y)$个学生出列，输出该学生的编号，并将队列先向左对齐，再向前对齐，最后把该学生放在空位$(n,m$)。 神仙题。 一直在想如何使一行队伍整体向左移动，向上移动，没想到可以用权值线段树搞。~~自己太蒻想不到这种操作啊。~~ 阅读全文

摘要： 繁繁的数字 背包DP 问一个数$n$有多少种二进制分解方案数 $n\le 10^5$ 如7有7=4+2+1=4+1+1+1=2+2+2+1=2+2+1+1+1=2+1+1+1+1+1=1+1+1+1+1+1+1,共6种方案 一眼完全背包，将$2^0,2^1\cdots$等看成$log_n$个物品，每 阅读全文