5k-sync-closer

摘要： 这题就是期末考试的T3，只不过把第一行字去了。 这题学长讲的是记搜，但事实证明复杂度在 1s 内不够优化。 复杂度证明 我们用一个简单易懂的方法证明复杂度： 对于一个完全图，文化互不相同且互不冲突： 第一次进入 dfs 时，有 $n-2$ 种情况会进入下一层（去掉起点终点）， 下一层里的所有 $n- 阅读全文

摘要： 这个国王的新连麦键就nm尴尬 还有T3正解是暴搜T4是模拟，这里主要说一下T1和T2。 T1 一个树形DP。 设计状态 设 $dp[i][j]$ 表示在以 $i$ 为根的子树上取 $j$ 个点的最大收益。 这里就会发现，这其实是一个森林：所有没有先修课的课都是一棵树的根。 那么我们就可以直接让输入的 阅读全文

摘要： 较水的贪心+模拟，而且没感觉有多少细节啊。 贪心策略 尽量让画家到达一个端点，然后依次画到另一边。 这样就可以保证移动距离是 $min(k-1,n-k)+|n|$。 我们知道，$|n|$ 的距离是无法避免的，而且是画完的最优方案。 那么为了达成这个方案，就要移动到更近的端点。 这样就可以保证方案是最 阅读全文

摘要： 这篇文章仅适用于想要切一道水紫的同学。（神犇退散） 那么听了课的都知道，这个题是一个仅有蓝题难度的双向搜水紫。 究竟是怎么搜的呢？一起来和小编看看吧 基本思路 思路0 直接枚举每一个子集，再判断是否合法。 浅显易懂，但复杂度$O(2^n)$，显然不行。 思路1 把东西分两半，分别枚举子集，在出来的两 阅读全文

摘要： RT 先看图 看明白这张图，就明白一半了，接下来开始推柿子。 我们还知道，$d=0.5gt^2$，$d$是小球落下的距离。 $g=10$，那么$d=5t^2$，那么$\dfrac d5=t^2$，那么$\sqrt{\dfrac d5}=t$。 如果要接到球，上图中$d$的范围就是$h-k≤d≤h$了 阅读全文

摘要： 这就是个贪心。 贪心策略 因为两个操作都和第 2 堆有关，所以要让第 2 堆的尽量少拿。 操作 2 需要 1 个第二堆的，而操作 1 需要两个。 所以先用操作 2，不能拿了再用操作 1。 代码实现 注意多组数据每次 ans 要重置。 #include <iostream> using namespa 阅读全文

摘要： y1s1，这题评红感觉低了。 没思路？提醒三个字：前缀和！ 还是没思路？再提醒三个字：倒着推！ 到现在还没思路？往下看吧。 思路 这道题采用（类似）前缀和的方法优化。 设 $s[i]$ 为 $[i,n]$ 区间内有几个不同数。 现在只需要推出 $s$, 处理就可以 $O(1)$ 了。 这里不能正着推 阅读全文

摘要： FBI Warning 此题是一道思维题，请不要"对着题解调试程序"(大雾 前置芝士 一维前缀和（就够了） 最大子段和（P1115） 二维数组（能做到蓝题的应该都会吧） 思路 注意，这题的 $n$ 和 $m$ 是和其他题反过来的！ 这题明显是一个卡了我两天的最大子矩阵和板子题。 有同学就要问了：那为 阅读全文

摘要： 7.29 Update 支持大小比较，大改码风。 除了负数除法取模位运算 #include <iostream> #include <string> #include <algorithm> using namespace std; class big { public: int a[10001] 阅读全文

摘要： 最短路果然是水题法宝 就是这题大家快来切了他 思路 自底向上分析问题。 拆一个点分两步：1.拆结界发生器。2.去这个点。 但是，机器人是可以分成几路走的。 所以这两个过程可以同时发生，只不过快的过程要等慢的过程。 所以，若拆第 i 个点的结界发生器需要 in[i]，去这个点需要 arr[i]， 则拆 阅读全文