摘要：
题意:给你n个点 求第k小的团 思路:暴力bfs+bitset压位 阅读全文
posted @ 2019-07-28 12:02
WAKBGAN
阅读(113)
评论(0)
推荐(0)
摘要：
题意：给你n,m分别表示 长度为n的环 和最后走到的位置m 问从0点出发每次都能能往前或者往后走 求最后在m点的概率思路:我们可以先打表模拟一下 发现好像每个点的概率大概都是1/(n-1) 打表代码： #include<bits/stdc++.h> #include <random> #includ 阅读全文
posted @ 2019-07-27 10:57
WAKBGAN
阅读(137)
评论(0)
推荐(0)
摘要：
#include #define ll long long #define ull unsigned long long const int inf = 0x3f3f3f3f; const int N = 4e5+7; const ll mod = 998244353; using namespace std; ull hash1=13331; ull ha[N],pp[N]; ull geth... 阅读全文
posted @ 2019-07-26 19:48
WAKBGAN
阅读(104)
评论(0)
推荐(0)
摘要：
Problem Description You are given a string S=s1s2..s|S| containing only lowercase English letters. For each integer i∈[1,|S|] , please output how many 阅读全文
posted @ 2019-07-26 19:31
WAKBGAN
阅读(163)
评论(0)
推荐(0)
摘要：
译名为“回文树”，是一种专门处理回文串的数据结构，类似于马拉车，但更为强大。是由两颗分别存储偶数回文串树和存储奇数回文串树组成，每个节点代表母串的回文串，两树之间中用fail指针连接。 阅读全文
posted @ 2019-07-26 17:10
WAKBGAN
阅读(160)
评论(0)
推荐(0)
摘要：
题意:给你一个n*n的高度矩阵 要你找到里面最大的矩阵且最大的高度差不能超过m 思路:我们首先枚举上下右边界，然后我们可以用单调队列维护一个最左的边界 然后计算最大值 时间复杂度为O(n*n*n） 阅读全文
posted @ 2019-07-26 13:42
WAKBGAN
阅读(224)
评论(0)
推荐(0)
摘要：
题意:给你n个数字，然后让你求所有满足异或和为0的子集的大小之和。 先对n个数求线性基，设线性基大小为r，可以分别计算线性基内数的贡献和线性基外数的贡献 1.线性基外：共n-r个数，枚举每个数x，将线性基外剩余的n-r-1个数任意排列，显然共有 2^(n−r−1)个集合，这些集合再异或x的结果还是能 阅读全文
posted @ 2019-07-23 15:14
WAKBGAN
阅读(209)
评论(2)
推荐(0)
摘要：
给你n个点，第i个点在的位置为(xi,yi)，有两个属性值(ai,bi)。现在让你把这n个点划分为A和B两个部分，使得最后不存在i∈A和j∈B，使得xi>=xj且yi<=yj。然后对于所有的划分方法，找到并输出最大和 现在的疑问点在于为什么要多加一个高度为0的虚拟节点(因为要考虑全是A集合的) 阅读全文
posted @ 2019-07-20 00:11
WAKBGAN
阅读(484)
评论(2)
推荐(0)
摘要：
题目链接 题目的意思就是给你一个矩阵你要求给定子矩阵的最小值的和 单调队列扫两边即可 阅读全文
posted @ 2019-07-18 19:15
WAKBGAN
阅读(198)
评论(0)
推荐(0)
摘要：
给你一个n面的骰子 问你期望丢几次能每一面都见过 题目链接 阅读全文
posted @ 2019-07-17 22:14
WAKBGAN
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号