11 2024 档案
摘要：题解：莫队bitset模板题。
阅读全文
摘要：题解：莫队搭配bitset。
阅读全文
摘要：题解：状态压缩动态规划枚举子集。
阅读全文
摘要：题解：动态规划。
阅读全文
摘要：题解：AtCoder Beginner Contest 381 糟糕的比赛体验。
阅读全文
摘要：题解：树状数组逆序对。
阅读全文
摘要：题解：树状数组、物理。
阅读全文
摘要：题解：双指针、动态规划。
阅读全文
摘要：题解：分块、莫队、值域分块入门题。
阅读全文
摘要：题解：双指针、线段树。
阅读全文
摘要：用贪心的思路去掉了永远不可能用到的状态，通常用于最大值且满足单调性的题目。
阅读全文
摘要：题解：思维、树状数组。
阅读全文
摘要：题解：动态规划、状态压缩。
阅读全文
摘要：题解：动态规划、树状数组、容斥。
阅读全文
摘要：A. 数位和(digit) 题意： 设 \(f(x)\) 为 \(x\) 的数字和。例如 \(f(158)=1+5+8=14\)。 给定一个长度为 \(N\) 的正整数序列 \(A\)，求 \(\sum_{i=1}^{N}\sum_{j=1}^{N}f(A_i+A_j)\)。 分析： 首先明确 \(
阅读全文
该文被密码保护。
摘要：反悔贪心，先选择局部最优，当不断向后更新时发现前面的决策在现在来看并不优就进行调整过去决策进行调整到全局最优。
阅读全文
摘要：P4011 孤岛营救问题 感觉其实我能想出来，但是对难题产生了恐惧，直接看题解了，确实简单，很抱歉浪费了一道题。 数据范围很小，搜索 bfs，钥匙直接状态压缩，找到答案立即返回，否则就无解。 我们要彻底的分析问题，为什么我想不到，以后我要怎么总结，首先看到题之后要先看数据范围，看到数据范围非常小就考
阅读全文
摘要：将二维的点转化为一维的点，在对一维的点进行操作即可。
阅读全文
摘要：图论的缩点算法们。
阅读全文
该文被密码保护。
