08 2022 档案

【笔记】入门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) 编辑
Codeforces Round #817 (Div. 4)
摘要：CF传送门 因为洛谷题库未更新，所以给出的题面都是CF的。 现场打真是太卡了（梯子挂了，codeforc.es也崩了），所以五六分钟才打开题目 qwq A. Spell Check 萌萌题，把字符串放桶里，判名字每个字母是否恰好出现一次即可。 9min AC qwq ~~都怪CF~~ 阅读全文
posted @ 2022-08-31 08:55 Binary_Lee 阅读(232) 评论(0) 推荐(0) 编辑
【Virt.Contest】CF1155(div.2)
摘要：CF 传送门 T1：Reverse a Substring 只有本身单调不减的字符串不能转换为字典序更小的字符串。否则肯定会出现 si>si+1 的情况。 所以只要从头到尾扫一遍，找到 si>si+1 的位置，输出 i+1 与 i+2 即可（从 0 开始）。 Co 阅读全文
posted @ 2022-08-29 11:16 Binary_Lee 阅读(27) 评论(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) 编辑
【Virt.Contest】CF1215(div.2)
摘要：第二次打虚拟赛。 CF 传送门 T1：Yellow Cards ~~黄色卡片~~ 中规中矩的 T1。 首先可以算出一个人也不罚下时发出的最多黄牌数： sum=a1∗(k1−1)+a2∗(k2−1) 此时，若 sum>=n，则最少罚下 0 人，否则最少罚下 n−sum 人。 然后看 阅读全文
posted @ 2022-08-27 12:53 Binary_Lee 阅读(26) 评论(0) 推荐(0) 编辑
【Virt.Contest】CF1321(div.2)
摘要：第一次打虚拟赛。 CF 传送门 T1：Contest for Robots 统计 r[i]=1 且 b[i]=0 的位数 t1 和 r[i]=0 且 b[i]=1 的位数 t2。 两个数都为 0 或都为 1 时没有贡献。 若 t1=0，则 r 序列不管乘多大的 阅读全文
posted @ 2022-08-27 12:52 Binary_Lee 阅读(20) 评论(0) 推荐(0) 编辑
【笔记】线性代数
摘要：矩阵乘法 首先给出矩阵乘法的代数意义： 结合一个具体的例子来理解： 设答案矩阵为 ans 。根据公式： ans1,1 是由 a 矩阵的第一行与 b 矩阵的第一列逐位相乘并求和得到的。 ans1,2 是由 a 矩阵的第一行与 b 矩阵的第二列逐位相乘并求和得到的 阅读全文
posted @ 2022-08-27 12:51 Binary_Lee 阅读(86) 评论(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) 编辑

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