Infiniti

   :: 首页  :: 新随笔  ::  ::  :: 管理
上一页 1 ··· 4 5 6 7 8 9 下一页

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) 编辑

2019年1月11日

摘要: Farewell Party 思路 : 转换思路 ,有 a [ i ] 个不相等的 ,那么至少得有 n - a [ i ]个与它相等的。 但是有可能与它拥有相同数目的有很多。 但是为了能够最终 分配成成功 总的 个数 % N - a [ i ] 必须 == 0。所以 这样判断完否定之后 进行分配时需 阅读全文
posted @ 2019-01-11 17:15 自由缚 阅读(246) 评论(0) 推荐(0) 编辑

摘要: Rabbit的机器人 思路 : 可以 推知 挡板的位置与最后 一步的方向有关 。如果是 R 根据题目要求那么最终结果一定是在>0的位置, 因为按照题意要求的最终不能回到重复走过的位置。所以如果有解的话挡板只能放在 < 0 的位置,分析一下就是 放在 >0的位置有 两种情况 1 .在最终结果前面 ,这 阅读全文
posted @ 2019-01-11 16:27 自由缚 阅读(259) 评论(0) 推荐(0) 编辑

2019年1月9日

摘要: 思路 :题意描述我也很绝望 。先说一下题意 : 给定长度为n数组a [ ],求a[ ] 的一个最大子序列(可以不连续),使得b [ i ]& b [ i - 1 ] ! = 0.求最大的 b数组的长度 题解:显然是DP,状态转移方程显然是dp[ i ] = m a x { dp [ k ] + 1 阅读全文
posted @ 2019-01-09 17:41 自由缚 阅读(91) 评论(0) 推荐(0) 编辑

摘要: 思路 :依旧是 分块 块内按照 r 排序 不同块按照 L排序,处理好增加 删除对结果的影响即可。 阅读全文
posted @ 2019-01-09 16:37 自由缚 阅读(116) 评论(0) 推荐(0) 编辑

摘要: 思路 :分块 思想 处理离线查询操作 对查询进行排序 在同一块内的按照 r 进行排序 不同块 的按照 L进行排序。 #include<bits/stdc++.h> using namespace std; #define maxn 56789 int n,m,col[maxn],cnt[maxn], 阅读全文
posted @ 2019-01-09 16:35 自由缚 阅读(138) 评论(0) 推荐(0) 编辑

上一页 1 ··· 4 5 6 7 8 9 下一页