- 博客(11)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 2019牛客暑期多校训练营（第一场）H - XOR（线性基+组合数学）
题目链接：https://ac.nowcoder.com/acm/contest/881/H题意：给你n个数，让你求每一个异或和为零子集大小的总和。线性基的常用性质：线性基中的数字都是线性无关的。 线性基里面的任意一些数异或起来都不能得到0。 若一个数字无法加入线性基中，说明该数字可被线性基中的若干个数字异或得到。 对于一个序列线性基可能有若干个，但每一个线性基内元素的个数是一定...
2019-07-30 17:30:57
147
原创 BZOJ - 2460 - 元素（贪心+线性基）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2460思路：我们发现选元素的过程就是构造线性基的过程，为使得总的魔力值最大，我们对元素按魔力值排序按权值从大到小插入到线性基中就可以保证得到的线性基中的元素是权值之和最大的。#include <bits/stdc++.h>using namespace std;c...
2019-07-30 12:05:26
120
原创 HDU - 3949 - XOR（线性基求第k小的异或和）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949题意：求第k小的异或和。思路：我们要将线性基改造成每一位相互独立。具体操作就是如果，的第 位是1，就将异或上。经过一系列操作之后，对于二进制的某一位 。只有的这一位是1，其他都是0。所以查询的时候将二进制拆分，对于1的位，就异或上对应的线性基。最终得出的答案就是k小值...
2019-07-30 11:42:11
521
原创 2019牛客暑期多校训练营（第二场）F - Partition problem（dfs）
题目链接：https://ac.nowcoder.com/acm/contest/882/F题意：给你一个N，现在有2*N个人，你要做的就是把这2*N个人分成两队一队N个人，下表就是每个人对其他人的作用，让你求两个队伍作用的最大值，队伍作用的最大值是每个人对另一支队伍的作用的和。思路：先把所有人分到一队，另一个队对n个人只有要和不要两选择，dfs暴力枚举这个人是不是分进另一个队伍里，然后取...
2019-07-29 17:05:17
174
原创 HDU6574 - 2019CCPC-江西省赛H - Rng（概率+递推）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6574题意：区间内选两个线段，求两个线段不相交的概率。思路：线段相交有两种情况，第一种第二个线段的右端点在第一个线段内，这种情况我们只需要在区间之间即可，不需要管的位置，我们在区间找一点作为的概率是，然后在的左边找一点作为概率是，在之间的概率就是，第一种情况概率就是，化简一下...
2019-07-23 16:55:30
817
原创 2019牛客暑期多校训练营（第二场）H - Second Large Rectangle（单调栈）
题目链接：https://ac.nowcoder.com/acm/contest/882/H题意：求全是1的次大子矩阵。思路：全是1的最大子矩阵的变形，不能直接把所有的面积存起来然后排序取第二大的，因为次大子矩阵可能在最大子矩阵里面比如：1 0 0 1 1 1 1 1 1 如果全部存起来排序取第二大输出是3，正确答案是4。所以我们求面积的...
2019-07-21 17:35:48
283
原创 51nod 1158 全是1的最大子矩阵（单调栈）
题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1158思路：与这一题Largest Rectangle in a Histogram很像，只不过本题需要做m次单调栈（因为有m行），先处理出每一行矩形的高度，然后以每一行为底求矩形的面积即可。#include <bits/stdc++.h>using na...
2019-07-21 17:18:24
236
原创 POJ - 2955 - Brackets（区间dp）
题目链接：http://poj.org/problem?id=2955题意：最长括号匹配序列的长度。思路：定义表示区间最多匹配的括号个数。#include <stdio.h>#include <string.h>#include <iostream>using namespace std;const int N = 1e5 + 7;boo...
2019-07-20 10:44:32
120
原创 Educational Codeforces Round 61 (Rated for Div. 2) - F. Clear the String（区间dp）
题目链接：https://codeforces.com/contest/1132/problem/F题意：给你一个字符串，相邻的相同字符可以删除，问至少多少次可以让字符串为空？思路：定义表示删除区间的字符需要的最少次数，那么时，，时，。#include <bits/stdc++.h>using namespace std;const int N = 5e3 + 7;...
2019-07-20 10:02:59
110
原创 2019牛客暑期多校训练营（第一场）E - ABBA（dp）
题目链接：https://ac.nowcoder.com/acm/contest/881/E题意：有多少个长度为的AB序列，可以划分为n个AB子序列，m个BA子序列。思路：数据范围和题型可以看出是dp，对于空字符串要么先放A要么先放B，对于先放A，每一个满足条件的字符串都必然满足前n个A与B匹配，后m个A与B匹配的这种分配情况。对于先放B与此类似。定义，表示 i 个A，j 个B时合法字...
2019-07-19 14:39:33
300
原创 2019牛客暑期多校训练营（第一场）A - Equivalent Prefixes（单调栈 or 二分+分治+ST表）
题目链接：https://ac.nowcoder.com/acm/contest/881/A题意：两个长度为n的数组，求最大的m，使得1到m之内的所有区间的最小值的位置相同。思路1：构造两个单调递减栈，当栈内元素个数不同时显然不符合题意break即可。#include <bits/stdc++.h>using namespace std;const int N = 1...
2019-07-19 14:16:08
166
PF_RING用户中文指南.rar
2020-07-17
学生成绩管理系统.zip
2020-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人