摘要: 题意:维护n个集合,支持4种操作 1.将第x个集合赋值成{y} 2.将第x个集合赋值成 第y个集合和第z个集合的并 3.将第x个集合赋值成 $\left\{ \text{gcd}\left( a,b \right) \mid a\in Y,b\in Z \right\}$ 4.查询v在第x个集合里 阅读全文
posted @ 2019-01-05 22:15 QvvQ 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n和k,n每次会等概率的变成n的一个因子,问这样k次以后的期望大小 每个质因子贡献独立,变成一个因子就相当于变了质因子的次数 所以分解质因数以后对每个质因子做dp cpp include using namespace std; define int long long const int 阅读全文
posted @ 2019-01-05 22:13 QvvQ 阅读(279) 评论(0) 推荐(0) 编辑
摘要: A. Gennady and a Card Game 读不错题就写不错 B. Petr and a Combination Lock 给出n个数的绝对值(正负可以任意),问是否有可能使得n个数的和是0 $2^n$ 子集枚举 ~~为了骗访问量,请访问另一个链接~~ "D. Makoto and a B 阅读全文
posted @ 2019-01-05 16:02 QvvQ 阅读(420) 评论(0) 推荐(0) 编辑
摘要: "这个比较详细" 显然即可请别发题解 cpp include using namespace std; typedef long long ll; ll f[1000005], n; int T, c[4], d[4], s; int main(void){ for (int i = 0; i c[ 阅读全文
posted @ 2019-01-03 11:44 QvvQ 阅读(200) 评论(1) 推荐(0) 编辑
摘要: ZZ出题人写NTT写成ZZ了吧,全是998244353,不需要取模的东西强行取模搞得我以为答案很大想了好久(指B题) A.Find Divisible 任意输出 $[l,r]$ 内的一组满足 $x \mid y$ 的 $x, y$ ,保证有答案 我输出了 $\lfloor \frac{r}{l} \ 阅读全文
posted @ 2018-12-30 11:59 QvvQ 阅读(450) 评论(0) 推荐(0) 编辑
摘要: ABCF看到以后立马就会做了,ABC差一点做到都比dreamoon切得快(总罚时比dreamoon少1分钟),主要是我在写C的时候multiset不知道为什么坏掉了。。。改了好长时间,最后换了堆 存起来再reverse输出的。。。DE自闭了好长时间然后发现是傻逼题 A.给一个abbcccddddee 阅读全文
posted @ 2018-12-28 20:33 QvvQ 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 一张手写的题解 这些点一定在凸壳上 证明可以参照 "gxz大佬的题解" 这个题的做法是按照询问作为时间轴,把每个插入的向量视为在一个时间区间 $[l,r]$ 内有效,在 $[l,r]$ 在线段树上对应的 $O(log n)$ 个区间上打上标记,然后dfs一下整棵线段树,对于每个dfs到的线段树节点, 阅读全文
posted @ 2018-12-28 19:29 QvvQ 阅读(246) 评论(0) 推荐(0) 编辑
摘要: $f[i][j]$ 表示第1到i 1轮宝物是否取过的状态是j,第i轮到最后一轮的最大得分。 这样设计状态并且倒着推,可以保证不合法的状态是0,不会造成影响 $nd[i]$表示第i个物品要求的状态 cpp include using namespace std; typedef long long L 阅读全文
posted @ 2018-12-28 16:52 QvvQ 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个不降序列,有多个询问,询问[l,r]中出现次数最多的数的出现次数 多组数据 对于序列 1 1 1 1 1 1 3 10 10 10 可以这么理解, , , cnt[i]记录这个数字的出现次数,lef[i]记录左端点,righ[i]记录右端点,belong[i]代表第i个数字属于哪一块 阅读全文
posted @ 2018-12-28 16:50 QvvQ 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一些矩阵,求这些矩阵合并后外部(被包括在内部的不算)周长 端点 1这个是用点代替了边,区间内有几个点就代表区间长度是多少 阅读全文
posted @ 2018-12-28 16:50 QvvQ 阅读(234) 评论(0) 推荐(0) 编辑