摘要: 不难写出转移方程, $f_{i, j}$表示此时所走过的状态pattern为i, 目前所在城市为j. 则转移方程为: $$ f_{i, j} = min\{f_{i, j}, f_{i - 2^k, k} + a_{k, j}\} $$ k为合法的前继城市, 则$i - 2^k$就是合法的前继状态( 阅读全文
posted @ 2023-08-19 03:02 IHOPEIDIEYOUNG 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-08-19 01:27 IHOPEIDIEYOUNG 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目很straightforward的, 看到n范围很小考虑状压, 暴力枚举所有的可能pattern. 第一种做法, 暴力枚举是$O(2^n)$的, 然后check函数判断是$O(n^2)$的, 一共是$O(n^22^n)$的, 可以通过. 第二种做法, 我们考虑把判断pattern是否合法的限制条 阅读全文
posted @ 2023-08-18 22:44 IHOPEIDIEYOUNG 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2023.cnblogs.com/blog/3021237/202307/3021237-20230731073046379-1457480499.png) *** 阅读全文
posted @ 2023-07-31 07:31 IHOPEIDIEYOUNG 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-07-28 09:59 IHOPEIDIEYOUNG 阅读(0) 评论(0) 推荐(0) 编辑
摘要: "In the morning sow your seed, And in the evening do not withhold your hand; For you do not know which will prosper, Either this or that, Or whether b 阅读全文
posted @ 2023-07-18 08:18 IHOPEIDIEYOUNG 阅读(126) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2023.cnblogs.com/blog/3021237/202307/3021237-20230706104645008-680393136.png) 新一轮计划, 继续肥鹰和gsp镇楼 计划: 继续间歇性断食 + 有氧容量提高10% + 无氧保持强度保持容量 ** 阅读全文
posted @ 2023-07-06 10:48 IHOPEIDIEYOUNG 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 所用教材: 席南华 基础代数(第一卷) 柯斯特利金 代数学引论 练习模块:https://www.cnblogs.com/IhopeIdieyoung/p/17495666.html *** 线性相关(linear dependence): 我们定义$\mathbb{R}^n$中的向量(组)$v_1 阅读全文
posted @ 2023-06-21 10:42 IHOPEIDIEYOUNG 阅读(49) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2023.cnblogs.com/blog/3021237/202306/3021237-20230619052556527-1876589639.png) 肥鹰镇楼 Current Program: 1. 每天运动 2. 隔日轻断食 *** 2023/6/18 Day 阅读全文
posted @ 2023-06-19 05:28 IHOPEIDIEYOUNG 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Lemma 1: 若$(c, a) = 1, c | ab$, 则$c | b$ Proof: 直接应用裴蜀定理可得 $$ \exists m, n \in \mathbb{Z}, am + cn = 1$$ 等式两边同乘b, 有 $$ abm + bcn = b \newline \Rightar 阅读全文
posted @ 2023-06-12 06:30 IHOPEIDIEYOUNG 阅读(24) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示