20230812

转载请注明 来源:http://www.eword.name/ Author：eword Email:eword@eword.name webpack开发环境基本配置 直接上webpack的配置文件webpack.config.js 这里增加了自定义js、imgs、media等目录。 各类型资源的配 ......

转载请注明 来源:http://www.eword.name/ Author：eword Email:eword@eword.name webpack生产环境基本配置 直接上webpack的配置文件webpack.config.js 这里增加了自定义js、imgs、media等目录。 各类型资源的配 ......

20230812 ## P2764 最小路径覆盖问题 #### 题目描述 [传送门](https://www.luogu.com.cn/problem/P2764 "传送门") 给定一张DAG，要求用最少的路径覆盖整张图。数据范围：$n, m \le 100$。 #### Solution 经典问题 ......

## T1 【NOIP2014模拟】逻辑的连通性 就是一个强连通分量，对于大小为 $n$ 的强连通分量，它的充要条件数量为 $C^2_n=\frac{n(n-1)}{2}$ 。 用 Tarjan 过了。 ## T2 【NOIP2014模拟】树的连通性 我暴力过的，正解不是我。 我们使用前向星连边，认 ......

# T2 考场先是想到（根本没想）了一个 $O(n^5)$ 的思路，然后猜了一个比较好打的结论开打。结果小样例和答案差一点，大样例就差的多了。确认不是精度问题后就明显是猜的结论有问题了。这下是彻底没办法了，只有打了那个 $O(n^5)$ 的暴力。 出分我一看——怎么挂了 $20pts$？而且按照暴力 ......

LGJ水场。 这场总体题比较简单，所以分比较高。 - - - ### A 有 $n$ 项工作，完成一项工作需要 $1$ 单位时间。每项工作有个截止时间 $t$ 和报酬 $v$，需要在第 $t$ 单位时间前完成工作才能得到 $v$ 的报酬。给定 $T$，求 $T$ 时间后获得报酬的最大值。 #### ......