摘要：
Solved:4 Rank:122 补题:8/10 A digits 2 签到 把这个数写n遍 #include <bits/stdc++.h> using namespace std; int T; int n; int main(){ scanf("%d",&T); while(T--){ sc 阅读全文
posted @ 2019-08-02 02:06
lwqq3
阅读(256)
评论(0)
推荐(0)
摘要：
08 K-th Closest Distance 题意:询问区间l,r中与数p的距离为第k大的数 求这个距离 题解:很裸的主席树 二分答案 然后可以用主席数判断在这个区间内 一段值域内出现的数 之前没写过主席树求 统计小于区间某个数的个数 自作主张写的二分区间k小 loglog tle死 看了汪聚聚 阅读全文
posted @ 2019-07-31 23:18
lwqq3
阅读(253)
评论(2)
推荐(0)
摘要：
Solved:3 Rank:331 B xor 题意:5e4个集合 每个集合最多32个数 5e4个询问 询问l到r个集合是不是都有一个子集的xor和等于x 题解:在牛客多校第一场学了线性基 然后这个题就是求线性基的交 如果一个区间都能表示x 那么就表示这个区间内所有线性基的交能表示x 用线段树维护这 阅读全文
posted @ 2019-07-31 23:13
lwqq3
阅读(194)
评论(0)
推荐(0)
摘要：
09 K Subsequence #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; ll mincost; int n, m, cnt, s, t, ts; 阅读全文
posted @ 2019-07-31 20:30
lwqq3
阅读(162)
评论(0)
推荐(0)
摘要：
QAQ 阅读全文
posted @ 2019-07-31 20:21
lwqq3
阅读(116)
评论(0)
推荐(0)
摘要：
splay支持查询 1.第k大 2.第k大是谁 3.数的前驱 4.数的后继 5.添加删除 #include <bits/stdc++.h> using namespace std; int rt, cnt; int ch[100005][2]; //左右儿子 int fa[100005]; //父节 阅读全文
posted @ 2019-07-28 23:43
lwqq3
阅读(229)
评论(0)
推荐(0)
摘要：
去CAMP了 咕咕咕 阅读全文
posted @ 2019-07-26 21:44
lwqq3
阅读(86)
评论(0)
推荐(0)
摘要：
Solved:3 Rank:105 治哥出题了 我感动哭了 A Graph Game (分块) 题意:1e5个点 2e5条边 s(x)表示与x点直接相邻的点集合 有两种操作 1种将按输入顺序的边第l条到第r条边翻转 连接->切断 切断->链接 还有一种询问 s(x)与s(y)是否相等 题解:题解说 阅读全文
posted @ 2019-07-26 12:39
lwqq3
阅读(188)
评论(0)
推荐(0)
摘要：
题意:简化一下 就是解N个 系数矩阵一样 等式右边列矩阵不一样的方程组 题解:系数矩阵一样 为什么我却毫无办法???? 其实只要把等式右边的矩阵都排在后面就好了啊 就变成解一个N x 2N的方程组了 ... #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2019-07-24 00:20
lwqq3
阅读(284)
评论(0)
推荐(0)
摘要：
Solved:2 Rank:136 A Eddy Walker 题意:T个场景 每个场景是一个长度为n的环 从0开始 每次要么向前走要么向后走 求恰好第一次到m点且其他点都到过的概率 每次的答案是前缀概率积 题解:m=0的时候 只有n=1的时候是1 否则是0 然后感性的理解到其他n-1点的概率是一样 阅读全文
posted @ 2019-07-20 18:18
lwqq3
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号