07 2019 档案

2019 Multi-University Training Contest 2
摘要：. 1005 Everything Is Generated In Equal Probability 题意：给出一个N，然后随机选取1到N之间的一个整数n，然后随机选取集合{1,2,3...n}的一个排列，之后对于这个数列，进行如下操作： 1、ans=0； 2、如果数列长度等于0，返回最终答案an 阅读全文
posted @ 2019-07-24 18:49 光芒万丈小太阳 阅读(547) 评论(0) 推荐(0)
2019 Multi-University Training Contest 1
摘要：1002 Operation 题意：给出n个数m个操作，操作1是往数组后面添加一个新元素x，操作0是在$[l,r]$区间内选取若干个元素，使得这些元素异或和最大，并且强制在线做法。、 $d[n][i]$表示第n位的第i个基是什么，$pos[n][i]$表示这个基的位置是什么，将数字插入线性基时，如果 阅读全文
posted @ 2019-07-23 14:44 光芒万丈小太阳 阅读(341) 评论(0) 推荐(0)
Educational Codeforces Round 69 (Rated for Div. 2)
摘要：题目传送门 A.DIY Wooden Ladder 水题 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn= 阅读全文
posted @ 2019-07-23 14:22 光芒万丈小太阳 阅读(272) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第二场）
摘要：题目传送门 A.Eddy Walker 题意： 给你长度为n的圈， 每次随机的向左走一步或者向右走一步， 问你最后将所有点走过至少一遍，最后一步停留在m点的概率是多少。（T组样例，每次的概率都要乘以之前的概率）。 dfs模拟这个过程，打一个表，会发现如果m点是0，则概率是0，其他所有点都是1/(n- 阅读全文
posted @ 2019-07-20 19:27 光芒万丈小太阳 阅读(785) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场）
摘要：题目传送门 A.Equivalent Prefixes 题意：给出两个序列$rmq$相等的定义：任意子区间最小值相等，然后给出$a、b$两个数组，求最长的前缀相等序列长度。 题解：我们考虑前$k$个数字已经是相等序列了，这个时候我们加入第$k+1$个元素$x$,如果$x$比第$k$个元素大，会发现这 阅读全文
posted @ 2019-07-18 19:38 光芒万丈小太阳 阅读(1037) 评论(4) 推荐(2)
hdu6393 Traffic Network in Numazu 树链剖分
摘要：题目传送门 题意：给出n个点n条边的无向带权图，再给出两种操作，操作1是将第x条边的边权修改为y，操作2是询问点x到点y的最短路径。 思路：如果是n个点n-1条边，题目就变成了树，修改边权和询问最短路径都可以在树链剖分上直接操作，而添加了一条边后，就在树上形成了一个环。 读入的时候，用并查集判断哪条 阅读全文
posted @ 2019-07-04 17:23 光芒万丈小太阳 阅读(193) 评论(0) 推荐(0)