会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
易膜难升的小屋
博客园
首页
新随笔
联系
订阅
管理
2023年12月27日
常用链接
摘要: 永远铭记:2023/11/1 存放常用链接的剪贴板被删 Online Judge NKOJ || 洛谷 || AtCoder || Codeforces || AcWing || Virtual Judge || Virtual Judge-镜像 || 517 || TYOJ || LibreOJ
阅读全文
posted @ 2023-12-27 18:23 emo_male_god
阅读(40)
评论(0)
推荐(0)
2023年12月25日
友链
摘要:
阅读全文
posted @ 2023-12-25 20:45 emo_male_god
阅读(33)
评论(0)
推荐(0)
2023年12月23日
Floyd-Warshall
摘要: Floyd-Warshall 的证明 定义: Floyd-Warshall 算法(英语:Floyd-Warshall algorithm),中文亦称弗洛伊德算法或佛洛依德算法,是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的
阅读全文
posted @ 2023-12-23 13:35 emo_male_god
阅读(60)
评论(0)
推荐(0)
2023年12月19日
最短路总结
摘要: <h1>最短路总结以及最短路衍生问题</h1> zhw说总结想写就写... 先贴个模板 void Dijkstra() { memset(dist, 0x3f, sizeof dist); dist[1]; p.push({0, 1}); st.reset(); // bitset while (!
阅读全文
posted @ 2023-12-19 17:24 emo_male_god
阅读(22)
评论(0)
推荐(0)
[USACO15JAN]Cow Routing S 题解
摘要: [USACO15JAN]Cow Routing S 题解 题意很简单,不用多说。 先来看如何建边:因为一条航线一次性可以经过多个城市,还可以反复上下飞机。所以我们枚举一条航线里的每两个城市进行连边,边权都相等。 因为题目还要求经过几条边,所以我们在建边的时候记录下这条边起点、终点、边权、途径的城市个
阅读全文
posted @ 2023-12-19 09:42 emo_male_god
阅读(26)
评论(0)
推荐(0)
2023年12月11日
12月月考题解
摘要: T1 火柴棍 题意简述 答案对 $998244\textcolor{#E74C3C}{8}53$$998244\textcolor{#9D3DCF}{8}53$$998244\textcolor{#7E0C6E}{8}53$$998244\textcolor{#52C41A}{8}53$$99824
阅读全文
posted @ 2023-12-11 19:43 emo_male_god
阅读(8)
评论(0)
推荐(0)
精华
摘要: 区间 DP : 区间 DP 的特点: 合并:即将两个或多个部分进行整合,当然也可以反过来; 特征:能将问题分解为能两两合并的形式; 求解:对整个问题设最优值,枚举合并点,将问题分解为左右两个部分,最后合并两个部分的最优值得到原问题的最优值。 这是大部分区间 DP 所包含的特点。解决该问题,应该从简单
阅读全文
posted @ 2023-12-11 11:01 emo_male_god
阅读(10)
评论(0)
推荐(0)
作业表3总结
摘要: 这是区间 DP 的作业表,前5道题(除了A)都是做过的,好像只有这几道题是完全独立完成的。 先说 A 题,都知道这是四边形不等式,都知道是省选,但是看见有人过了,就有一种感觉自己落后了一大截,或者知识点的讲解,但是还是半懂不懂的过了。后来因为果果的要求,重新真的弄懂了知识点,甚至我写了博客。才明白做
阅读全文
posted @ 2023-12-11 08:51 emo_male_god
阅读(8)
评论(0)
推荐(0)
AT_abc332_e题解
摘要: AT_abc332_e random_shuffle解法 题意简述:把 $n$ 个数分成 $d$ 组,尽量减小每一组中所有数的和的方差(每一组可以是空的,但是每个数必须用上),这相当于一个模板题吧 逃。 方差的定义: $$ V = \frac{1}{D} \sum_{i = 1}^{D}(x_i -
阅读全文
posted @ 2023-12-11 08:26 emo_male_god
阅读(20)
评论(0)
推荐(0)
AT_abc332_d题解
摘要: AT_abc332_d题解 题意简述:给你大小为 $h \times w$ 的两个二维数组 $a$ 和 $b$。每次能交换 $a$ 中相邻的两行或两列,问最少交换几次能使 $a$ 与 $b$ 完全相等,如果不能使 $a$ 和 $b$ 完全相等,输出 $-1$,否则输出最小的交换次数。 注意到 $2
阅读全文
posted @ 2023-12-11 08:01 emo_male_god
阅读(27)
评论(0)
推荐(0)
下一页
公告