摘要：
一、题目 点此看题 二、解法 设 \(dp[i]\) 为到 \(i\) 的最大长度，那么当 \(a_j\times x_i+b_j\geq y_i\) 可以转移： \(dp[i]=dp[j]+1\) 这个题没有掩饰啊，直接就把一次函数甩给你了，摆明了就是要让你用李超树。具体来说转移 \(i\) 的时 阅读全文
摘要：
一、题目 点此看题 二、解法 题目的提示已经足够明显了吧，肯定是要写一个 \(\tt link-cut-tree\) 。我们只需要求出总和，再除以方案数就是期望。然后可以算每个点为 \(\tt lca\) 时的贡献。 但是要对子树搞点事情，而子树分为虚子树和实子树（看连接的是什么边），所以两类都要维 阅读全文
摘要：
一、题目 点此看题 二、解法 话说老师给的课件是错的啊，把我坑了好久，我手玩样例才玩出来，最后只能去看洛谷题解了。 本题是树是用一个括号序列给出的，你要知道的是：( 代表递归下去到一个新节点，) 表示回溯到当前节点。首先这个括号序列的每一个区间都代表树上的一条路径，那么我们把能配对的括号消掉后剩下的 阅读全文
摘要：
这么好的题到底哪里来的啊，我在网上找怎么都找不到。 一、题目 题目描述 给你 \(n\times n\) 的矩阵，其中有 \(m\) 个障碍物，每次可以选择从当前方向走或者是转向 \(90\) 度，定义 \(f(x,y)\) 为从 \((1,1)\) 到 \((x,y)\) 的最小转向次数，\(\t 阅读全文