MessageBoxA

摘要： 涉及知识点：动态规划 题意 有 \(n\ (\leq 500)\) 个机器人，每个机器人的价格为 \(cost_i\ (\leq 10^4)\)，油箱容量为 \(cap_i\ (\leq 10^9)\)，一单位燃料可以走一单位距离，你可以给购买的机器人编号，机器人 \(k\) 可以给机器人 \(k+ 阅读全文

摘要： 涉及知识点：贪心，图论转化建图 题意 有 \(n\ (\leq50)\) 个人，给他们发礼物，共有 \(m\ (\leq1000)\) 天，每天要给两个人发礼物，其中一个人获得一号礼物，另一个获得二号礼物，定义一个方案的总和为每个人获得的一号二号礼物数之差的和。现在每一天要发礼物的两个人已经确定，但 阅读全文

摘要： 涉及知识点：贪心 题意 在一个数轴上，Ciel 的棋子在 \(x=0\) 处编号为 \(1\)，Liss的棋子在 \(x=d\) 处编号为 \(2\)，两个棋子的最大移动距离与攻击范围为 \(mov,rng\ (\leq10^9)\)，任意一方进行一个操作后检查对方棋子是否在己方棋子攻击范围内，若是 阅读全文

摘要： 涉及知识点：博弈论 SG函数 题意 \(2\) 行若干列的方格图，格子为黑色\((\#)\)或白色\((.)\)，Snuke 与 Sothe 轮流在上面把白格涂黑，如果有一条从左到右的白色路径，游戏继续，否则游戏结束且最后涂色的玩家判输，保证初始有路径，双方皆用最优策略，判断最后胜者。 思路 我们记 阅读全文

摘要： 前言 这道题正向思考是比较难以想出来的，蕴含了一类解题的思路，同时也可以当作一类板子题记忆。 题面 Link 给定一个有向图，求 \(s\) 到 \(t\) 的最短路径。特殊点在于，对于一条路径， 如果经过的边数小于等于 \(k\)，那么该路径总长度为构成该路径的所有边的长度之和；否则为该路径上最长 阅读全文

摘要： 题面 Link 给定一个长度为 \(n\) 的序列 \(a\)，可以进行无限次下列操作： 对于 \(i\in [2,n-1]\)，依次执行（而不是择一执行） \[a[i-1]+=a[i] \\ a[i+1]+=a[i] \\ a[i]=-a[i] \]求最小的 \(\max^n_{i=1} |a[i 阅读全文

摘要： 题面 Link 说实话这题看懂题面就做出来一半了，所以本题不提供简化题面。 分析 题目描述很具有迷惑性，我们发现其实所谓“房门”的一系列操作，其实就是人物只能竖着走或者横着走。相当于我们要从左下角出发，一开始只能竖着走，图中分散着一些“节点”，人物只能在“节点”上才能改变方向，并付出一单位代价。 于 阅读全文

摘要： 涉及知识点：DP、Ad-hoc Update：大改，原先的解释有巨大 bug。 前言 可能是最简单的解法了。 这种做法太巧妙了，也启发了我们一些其他的类似二元字符串的问题。 题面 Link 给你一个 \(n\) 个字符的字符串 \(s\)，该字符串只由小写字母 \(a\) 和 \(b\) 组成，你能 阅读全文

摘要： 涉及知识点：单调队列、贪心、递推 前言 最近找了点单调队列的题练练手，就遇到这道题，本题对于单调队列弹队尾的时候有别于普通单调队列，一些题解并没有写的很清楚，因此写下这篇题解。 题意 Link 你有一个长度为 \(n\) 的序列 \(A\)，告诉你序列中每一个数 \(A_i\) 的取值范围 \(do 阅读全文

摘要： T1 蛋糕(JOI2014Final) Link 题面：给你一个环形，给你 \(n(n\leq1e5)\) 个切口以及两两切口之间环的面积 \(A_i\)，你需要选择 \(3\) 个切口切下将环分成三段，使得三段面积的最小值最大。 思路：首先由于是环我们不难想到要破环成链，\(O(n)\) 枚举每一 阅读全文

摘要： Splay Treap Fhq-Treap 阅读全文

摘要： 涉及知识点：容斥原理、数论分块 前言 本题对于数论分块类型题目推式子和处理方法有很大的启发 题面 Link 给定正整数 \(n\)，求有序实数对 \((x,y)\) 满足 \(1\leq x,y \leq n\) 并且使得 \(\frac{x}{y}\) 为有限小数（本题题意下整数可视作小数点后有 阅读全文