摘要：
## 一、题目 [点此看题](https://www.luogu.com.cn/problem/CF827F) 注意在时间点 $b$ 是不能通过这条边的，每条边的通行时间是 $[a,b)$ ## 二、解法 这道题的难点就在于并不是越早到某个点越好，考虑需要较晚到某一个点通路才开放，现有快路径和慢路径 阅读全文
摘要：
没去 \(\tt NOI\) 现场的菜鸡$+$新高二退役狗来写一波题解。 一、题目 点此看题 二、解法 前置知识：行列式，矩阵乘法，高斯消元，比内$-$柯西公式。 你看这题真是奇怪得不行，我以前做过这种题吗？没关系，我们来搞一些 \(\tt observation\)： 选取的路径数正好是 \(n_ 阅读全文
摘要：
一、题目 点此看题 二、解法 首先把要求的东西翻译一下，其实就是找到一个 \(x\geq 0\)，使得下列式子最小： \(\sum cnt(x+\max a-a_i)\) 其中 \(cnt(x)\) 表示 \(x\) 二进制位中 \(1\) 的个数，为了方便我们使 \(a_i\leftarrow\m 阅读全文
摘要：
一、题目 点此看题 二、解法 下次再也不找这种阴间题做了，根本想不到好吗？ 首先做一个简单的转化：考虑让 \(k-1\) 第一次出现的位置大于 \(k\) 最后一次出现的位置。 考虑构造映射去描述好序列，你发现转化后的条件是比较连贯的，因为 \(k-1\) 第一次出现的位置大于 \(k\) 最后一次 阅读全文
摘要：
一、题目 点此看题 二、解法 不得不说 \(\tt construction\ force\) 的 \(dp\) 题质量确实高，而且我敲出来调都没调，开心$\sim$ 首先看这道题就很好贪心，因为每个游戏可以多次打，所以一旦有激活机会后一定会一直打期望收益最大的那个关卡。记 \(m=\max b_i 阅读全文
摘要：
一、题目 点此看题 二、解法 考虑 \(dp\)，首先选定 \(dp\) 主体，因为每个点有向左倒和向右倒两个状态，我们的主要目的是对这两个状态进行规划。设 \(dp[i]\) 表示考虑到 \(i\) 能覆盖的最大前缀，这样以前的状态既可以遗留问题（没填满），也可以帮助后面解决问题，但它的本质还是对 阅读全文
摘要：
一、题目 点此看题 二、解法 首先根据农民伯伯都会的排序不等式（因为他们知道把最好的菜种进最好的地里），贪心策略是把人和马都按照权值大小排序，然后对应位相乘求和就行了，不难证明这是最优的匹配方案。 但是因为本题有第 \(i\) 个人不能和第 \(i\) 匹马配对的限制，所以说不一定取得到最优方案。这 阅读全文
摘要：
一、题目 点此看题 二、解法 高科技题，但是搞爆我的却是一个 &，函数传参的时候一定要注意啊！ 设 \(dp[w][i]\) 表示前 \(i\) 个数划分了 \(w\) 段的最小权值和，转移： \(dp[w][i]\leftarrow dp[w-1][j]+(i-j)\times \max[j+1. 阅读全文
摘要：
C.Roughly Sorted 题目描述 如果一个排列每个位置上的逆序对个数都 \(\leq k\)，那么它是好排列。假设你有排列 \(P\)，每次可以交换两个相邻元素，用最小的步数得到好排列 \(P'\) 现给定 \(P'\) 和 \(k\)，求可能的 \(P\) 有多少个。 \(n\leq 5 阅读全文
摘要：
一、题目 点此看题 二、解法 前置知识：最小圆覆盖，高斯消元求圆心 根据随机增量法的复杂度分析，我们发现就算在高维情况它也是 \(O(n)\) 的，问题在于 \(m\) 维空间，给定 \(k+1\) 个在圆上的点，怎么求覆盖它们的最小圆？可以考虑高斯消元，但要推柿子。 结论：最小圆的圆心一定要在这 阅读全文