嘎嘎喵

摘要： \(\mathcal{Preface}\) 分数 \(90+100+100+30=320\)。 挂完了，呜。 \(\mathcal{Problem \space{} A}\) Tag：诈骗，循环。 减法可以出负数，我们希望最后的值最大，可以一开始用最小的值去减其他所有值，但是保留任意一个非最小值，最 阅读全文

摘要： \(\mathcal{Preface}\) 分数分布：\(100+100+100+100= 400\)。 AK 了，开心呀！ \(\mathcal{Problem \space{} A}\) Tag：诈骗，排序，贪心。 赛时看到题，一下子没反应过来，以为是超难 DP 题。 过了 B & C 之后回过 阅读全文

摘要： 比赛链接：https://vjudge.net/contest/751527。 题这么多，我这总结该写到什么时候啊。 A - 二叉树深度 根本算不上树形 DP，只是一个简单的 DFS 深搜遍历。 由于题目已经固定根节点编号为 \(1\)，所以从 \(1\) 出发 DFS 即可。分别算出每个节点的 \ 阅读全文

摘要： 比赛链接：https://vjudge.net/contest/750011。 A - 烦人的数学作业 是计算数位上数字和类型的数位 DP。 定义 \(dp_{x,y,k}\) 表示当前的上界标记是 \(x\)，前导零标记是 \(y\)，并且当前枚举到第 \(k\) 位。 为了让后续转移更加便捷，需 阅读全文

摘要： 本文章同步发表在洛谷博客。 什么是根号分治？ 根号分治。听起来好像是一个很高级的什么递归做法，但实质上。它，只是一个暴力缝合怪而已。仅此而已。 根号分治很简单的。其实，就是解决一个题目有两种暴力方法，第一种方法的时间复杂度是 \(O(k)\)，第二种方法的时间复杂度则是 \(O(n \div k)\ 阅读全文

摘要： 本篇文章同步发表在洛谷博客。 字典树 什么是字典树？ 字典树，顾名思义它是一棵类似于字典的树，用树的形态存储字符串集合。具体地，它有一个自定义的无意义的根节点（通常编号为 \(0\) 或 \(1\)），所有存储进去的字符串都可以顺着根节点从某条固定的路线往下走并连接顶点上的所有字母得到。 字典树的插 阅读全文

摘要： 比赛链接：https://vjudge.net/contest/748191。 致敬逆天场之所有题的首 A 都是我的。 A - 互不侵犯 最最最最最最最板子的状压 DP。 大概就是一行一行去弄。然后的话，DP 维护三个量，当前遍历到第 \(i\) 行，目前总共放了 \(j\) 个国王，以及这一行的放 阅读全文

摘要： 9.2 P11619 种南瓜 Tag：线段树分治，线段树。 犯的错误有： stack 中使用的数据类型为 int 而非 long long 导致极大值变化，进一步导致答案错误。 存边集的 vector 的大小没有 \(\times 8\) 导致数组访问越界。 之后在 RE 的情况下一定要检查到位所有 阅读全文

摘要： 本文章同步发表在洛谷博客。 CDQ 好强，拜谢 CDQ /bx CDQ 是我教练的学姐喵！ 什么是 CDQ 分治？ CDQ 分治一般用于求解偏序问题，二维偏序问题一般可以不使用 CDQ 分治而用普通分治或树状数组轻松解决，三维偏序问题 CDQ 分治是最佳选择，而四维偏序问题就需要 CDQ 套 CDQ 阅读全文

摘要： 本文章同步发表在洛谷博客。 什么是博弈 DP？ 博弈，是一个多名玩家参与的竞争游戏。每次只允许一个人行动，并且通常采用轮流行动的方式。 每个人的目标都是在游戏中获胜，并且题目一般会假定所有人都足够聪明，都会采用最优策略。 一般的获胜或者失败条件，可能是分数达到一定值（或者最大或者最小），也可能是运转 阅读全文