Infiniti

   :: 首页  :: 新随笔  ::  ::  :: 管理

2019年1月12日

摘要: 链接 :https://www.lydsy.com/JudgeOnline/problem.php?id=2460 思路 :线性基不唯一,所以排序 进行贪心选择,价值最大的线性基, 阅读全文
posted @ 2019-01-12 22:17 自由缚 阅读(76) 评论(0) 推荐(0) 编辑

摘要: P3812 【模板】线性基 理解 :线性基 类似于 向量的极大无关组,就是保持原来所有数的异或值的最小集合, 求解过程也类似,可以 O( 60 * n )的复杂度求出线性基,线性基有许多性质,例如 线性基 里面的数进行异或 的值域与原来所有数异或的值域相同。 阅读全文
posted @ 2019-01-12 21:22 自由缚 阅读(100) 评论(0) 推荐(0) 编辑

摘要: Misunderstood … Missing 记忆深刻......打铁没做出来的题 题意 : 打怪,有 A 的攻击力,有 D 的成长,初始均为 0,有 n 轮。 同时有三个数组 a[1:n],b[1:n],c[1:n] 对于每一轮: 首先,攻击力永久性成长 A=A+D;然后,在下面三个选择中选择一 阅读全文
posted @ 2019-01-12 17:23 自由缚 阅读(195) 评论(0) 推荐(0) 编辑

摘要: P3389 【模板】高斯消元法 注意每次选择当前列绝对值最大元素去消除其他的行是误差尽可能的小, 本题特有的性质是,bi全都大于0,所以如果出现对角线上为0的情况是不合理的 0x = bi 阅读全文
posted @ 2019-01-12 15:29 自由缚 阅读(113) 评论(0) 推荐(0) 编辑

摘要: rank :153 虽然打的很惨,但是也没有抽中奖,啊哈哈哈 题数 :1 补题 : 筱玛的迷阵探险 可惜可惜啊,空间复杂度分析不到位,数组开小了 一直没过。 思路 :根据 n的大小,发现 dfs 直接从 (1,1)到 (n,n)是肯定超时的,而且每一步也没有最优解, 无法进行记忆化,只能全部结果保存 阅读全文
posted @ 2019-01-12 10:28 自由缚 阅读(111) 评论(0) 推荐(0) 编辑