随笔分类 -  笔记

【笔记】网络流Ⅰ：最大流最小割
摘要：【笔记】网络流Ⅰ：最大流最小割$$\huge{\text{最大流最小割}}$$ 阅读全文
posted @ 2022-11-11 20:36 Binary_Lee 阅读(1002) 评论(2) 推荐(2) 编辑
【笔记】区间DP
摘要：【笔记】区间DP记录一些基础的区间 $\text{DP}$ 题 阅读全文
posted @ 2022-10-20 21:04 Binary_Lee 阅读(40) 评论(0) 推荐(2) 编辑
【笔记】搜索
摘要：【笔记】搜索简单记录一下较典型的 or 较有思维含量的搜索题 阅读全文
posted @ 2022-09-23 09:25 Binary_Lee 阅读(33) 评论(0) 推荐(2) 编辑
【笔记】P1606 [USACO07FEB]Lilypad Pond G 及相关
摘要：【笔记】P1606 [USACO07FEB]Lilypad Pond G 及相关P1606 [USACO07FEB]Lilypad Pond G 及相关 阅读全文
posted @ 2022-09-22 08:09 Binary_Lee 阅读(68) 评论(0) 推荐(1) 编辑
【笔记】CF1714F Build a Tree and That Is It 及相关
摘要：【笔记】CF1714F Build a Tree and That Is It 及相关CF1714F Build a Tree and That Is It 及相关 阅读全文
posted @ 2022-09-21 21:16 Binary_Lee 阅读(34) 评论(0) 推荐(1) 编辑
【笔记】CF1607F Robot on the Board 2 及相关
摘要：【笔记】CF1607F Robot on the Board 2 及相关CF1607F Robot on the Board 2 及相关 阅读全文
posted @ 2022-09-15 16:46 Binary_Lee 阅读(23) 评论(0) 推荐(1) 编辑
【笔记】CF1659E AND-MEX Walk 及相关
摘要：【笔记】CF1659E AND-MEX Walk 及相关CF1659E AND-MEX Walk 及相关 阅读全文
posted @ 2022-09-08 16:42 Binary_Lee 阅读(20) 评论(0) 推荐(1) 编辑
【笔记】拓扑排序（Ⅱ）
摘要：【笔记】拓扑排序（Ⅱ） 阅读全文
posted @ 2022-09-07 19:10 Binary_Lee 阅读(59) 评论(0) 推荐(1) 编辑
【笔记】拓扑排序（Ⅰ）
摘要：【笔记】拓扑排序（Ⅰ） 阅读全文
posted @ 2022-09-05 15:50 Binary_Lee 阅读(153) 评论(0) 推荐(1) 编辑
【笔记】CF1251E Voting 及相关
摘要：题目传送门 贪心： 一个人 $i$ 要投票，两种情况：花钱，或当前的人数达到了 $m_i$。 而当前达到 $m_i$ 的话所有 $m_j \le m_i$ 也就达到要求了。 所以考虑将所有人按 $m$ 从小到大排序。用 $vetcor$ 当桶。 其次考虑如何贿赂最优。当前如果要达到 $m_i$，优先 阅读全文
posted @ 2022-09-01 21:14 Binary_Lee 阅读(20) 评论(0) 推荐(1) 编辑
【笔记】入门DP（Ⅱ）
摘要：0X00 P1433 吃奶酪 状压 $DP$，把经过的点压缩成01串。若第 $i$ 位为 $0$ 表示未到达，为 $1$ 则表示已到达。 用 $f[i][j]$ 表示以 $i$ 为起点，经过 $j$ 所含 $1$ 位置的所有点的最小距离。 先预处理出点两两之间的距离，记为 $dis[i][j]$，初 阅读全文
posted @ 2022-08-31 20:23 Binary_Lee 阅读(38) 评论(0) 推荐(0) 编辑
【初赛】CSP 2020 第一轮（初赛）模拟记录
摘要：感觉初赛不过关，洛谷上找了一套没做过的来练习。 顺便写了详细的题解。 试题用时：1h 单项选择： 第 1 题 十进制数 114 的相反数的 8 位二进制补码是： A.10001110 B.10001101 C.01110010 D.01110011 ~~题目好臭~~ $114$ 二进制为 $1110 阅读全文
posted @ 2022-08-28 21:02 Binary_Lee 阅读(1496) 评论(3) 推荐(0) 编辑
【毒瘤】儒略日 做题笔记
摘要：众所周知： P7075 [CSP-S2020] 儒略日 是一道十分 $EX$ 的大模拟 作为 $CSP-S$ $2020$ 的 $T1$ 远难于 $T2$。 更是有巨佬将过这题的记录放在主页作为自豪的象征。 以前我也略有耳闻，但都没仔细看过题。 于是，今天，我下定决心，要切掉它！~~（还不是因为算法 阅读全文
posted @ 2022-08-27 19:51 Binary_Lee 阅读(49) 评论(0) 推荐(0) 编辑
【笔记】入门DP
摘要：复习一下近期练习的入门 $DP$ 。巨佬勿喷。$qwq$ 重新写一遍练手，加深理解。 代码已经处理，虽然很明显，但请勿未理解就贺 $qwq$ 0X00 P1057 [NOIP2008 普及组] 传球游戏 设 $f[i][j]$ 表示传球 $i$ 次后传到第 $j$ 个人的方案数。 设小蛮为 $1$ 阅读全文
posted @ 2022-08-27 12:51 Binary_Lee 阅读(18) 评论(0) 推荐(0) 编辑
【笔记】线性代数
摘要：矩阵乘法 首先给出矩阵乘法的代数意义： 结合一个具体的例子来理解： 设答案矩阵为 $ans$ 。根据公式： $ans_{1,1}$ 是由 $a$ 矩阵的第一行与 $b$ 矩阵的第一列逐位相乘并求和得到的。 $ans_{1,2}$ 是由 $a$ 矩阵的第一行与 $b$ 矩阵的第二列逐位相乘并求和得到的 阅读全文
posted @ 2022-08-27 12:51 Binary_Lee 阅读(84) 评论(0) 推荐(0) 编辑

Title