会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
IhopeIdieyoung
博客园
首页
新随笔
联系
订阅
管理
随笔 - 16
文章 - 0
评论 - 0
阅读 -
776
2023年8月19日
daimayuan249 | 旅行商(状压, dp, 剪枝)
摘要: 不难写出转移方程, $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)
编辑
常见corner case清单
该文被密码保护。
阅读全文
posted @ 2023-08-19 01:27 IHOPEIDIEYOUNG
阅读(0)
评论(0)
推荐(0)
编辑
2023年8月18日
daimayuan252 | 摸鱼(状压, 枚举, 小技巧)
摘要: 题目很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)
编辑
2023年7月31日
运动记#4 | Tackle down the 193
摘要:  ***
阅读全文
posted @ 2023-07-31 07:31 IHOPEIDIEYOUNG
阅读(5)
评论(0)
推荐(0)
编辑
2023年7月28日
Bible 阅读
该文被密码保护。
阅读全文
posted @ 2023-07-28 09:59 IHOPEIDIEYOUNG
阅读(0)
评论(0)
推荐(0)
编辑
2023年7月18日
运动记 #3 | "Heading to 190, not painful, just grateful"
摘要: "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)
编辑
2023年7月6日
运动记#2 | Another 5 pounds off
摘要:  新一轮计划, 继续肥鹰和gsp镇楼 计划: 继续间歇性断食 + 有氧容量提高10% + 无氧保持强度保持容量 **
阅读全文
posted @ 2023-07-06 10:48 IHOPEIDIEYOUNG
阅读(147)
评论(0)
推荐(0)
编辑
2023年6月21日
线性代数笔记 #2 | 向量空间相关
摘要: 所用教材: 席南华 基础代数(第一卷) 柯斯特利金 代数学引论 练习模块: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)
编辑
2023年6月19日
运动记 | "Road to Toughness"
摘要:  肥鹰镇楼 Current Program: 1. 每天运动 2. 隔日轻断食 *** 2023/6/18 Day
阅读全文
posted @ 2023-06-19 05:28 IHOPEIDIEYOUNG
阅读(281)
评论(0)
推荐(0)
编辑
2023年6月12日
每日一题(3) | 一些基本的整除性质的证明
摘要: 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)
编辑
下一页
公告
昵称:
IHOPEIDIEYOUNG
园龄:
2年4个月
粉丝:
0
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
competitive programming
(1)
模拟赛
(1)
随笔分类
健康生活(4)
数学(3)
算法学习笔记(4)
题解(3)
随笔档案
2023年8月(3)
2023年7月(4)
2023年6月(5)
2023年5月(4)
阅读排行榜
1. 运动记 | "Road to Toughness"(281)
2. 运动记#2 | Another 5 pounds off(147)
3. 运动记 #3 | "Heading to 190, not painful, just grateful"(126)
4. 每天一颓: 均摊分析, pi函数和KMP算法(74)
5. 线性代数笔记 #2 | 向量空间相关(49)
点击右上角即可分享