随笔分类 -  笔记

【笔记】网络流Ⅰ：最大流最小割
摘要：【笔记】网络流Ⅰ：最大流最小割最大流最小割 阅读全文
posted @ 2022-11-11 20:36 Binary_Lee 阅读(1083) 评论(2) 推荐(2) 编辑
【笔记】区间DP
摘要：【笔记】区间DP记录一些基础的区间 DP 题 阅读全文
posted @ 2022-10-20 21:04 Binary_Lee 阅读(41) 评论(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 阅读(71) 评论(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 阅读(63) 评论(0) 推荐(1) 编辑
【笔记】拓扑排序（Ⅰ）
摘要：【笔记】拓扑排序（Ⅰ） 阅读全文
posted @ 2022-09-05 15:50 Binary_Lee 阅读(158) 评论(0) 推荐(1) 编辑
【笔记】CF1251E Voting 及相关
摘要：题目传送门 贪心： 一个人 i 要投票，两种情况：花钱，或当前的人数达到了 mi。 而当前达到 mi 的话所有 mj≤mi 也就达到要求了。 所以考虑将所有人按 m 从小到大排序。用 vetcor 当桶。 其次考虑如何贿赂最优。当前如果要达到 mi，优先 阅读全文
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 阅读(39) 评论(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 阅读(1517) 评论(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 阅读(19) 评论(0) 推荐(0) 编辑
【笔记】线性代数
摘要：矩阵乘法 首先给出矩阵乘法的代数意义： 结合一个具体的例子来理解： 设答案矩阵为 ans 。根据公式： ans1,1 是由 a 矩阵的第一行与 b 矩阵的第一列逐位相乘并求和得到的。 ans1,2 是由 a 矩阵的第一行与 b 矩阵的第二列逐位相乘并求和得到的 阅读全文
posted @ 2022-08-27 12:51 Binary_Lee 阅读(86) 评论(0) 推荐(0) 编辑

Title
点击右上角即可分享
微信分享提示