51nod“省选”模测第二场 B 异或约数和(数论分块)

【51nod“省选”模测第二场 B 异或约数和(数论分块)】的更多相关文章

51nod“省选”模测第二场 B 异或约数和(数论分块)

题意题目链接 Sol 这题是来搞笑的吧.. 考虑一个数的贡献是$O(\frac{N}{i})$ 直接数论分块. #include<bits/stdc++.h> #define Pair pair<int, int> #define MP(x, y) make_pair(x, y) #define fi first #define se second #define int long long #define LL long long #define ull unsigned…

51nod“省选”模测第二场 C 小朋友的笑话(线段树 set)

题意题目链接 Sol 直接拿set维护$li$连续段.因为set内的区间互不相交,而且每个线段会被至多加入删除一次,所以复杂度是对的. #include<bits/stdc++.h> #define Pair pair<int, int> #define MP make_pair #define fi first #define se second using namespace std; const int MAXN = 1e6 + 10, INF = 2147483646…

51nod"省选"模测 A 树的双直径(树形dp)

题意题目链接 Sol 比赛结束后才调出来..不多说啥了,就是因为自己菜. 裸的up-down dp,维护一下一个点上下的直径就行,一开始还想了个假的思路写了半天.. 转移都在代码注释里毒瘤题目卡空间 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP(x, y) make_pair(x, y) #define fi first #define se second #define LL long long…

SCNU省选校赛第二场B题题解

今晚的校赛又告一段落啦,终于"开斋"了! AC了两题,还算是满意的,英语还是硬伤. 来看题目吧! B. Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got an array a, consisting of n integers: a1, a2, ..., an. Your task i…

[NOI.AC]NOI2019省选模拟赛第二场

传送门 Solution A. 一共有$T$组数据每次询问你$[l,r]$中有多少个数能被他的所有数位整除(如果数位中含有$0$忽略掉) 数位dp,咕咕咕 B. 题面略考虑一个个只有两个元素组成的小区间可以发现若选择$[l,l+1]$,则必定要选择一个最大的区间包含$[a[l],a[l+1]]$的区间每个小区间看成一个点,向它所要求必须要选择的点连边,线段树优化建图对图进行tarjan缩点,然后拓扑排序即可全是区间询问,大概要有5棵线段树的样子其实有简单得多的解…

51nod 省选联测 R2

51nod 省选联测 R2 上场的题我到现在一道都没A,等哪天改完了再写题解吧,现在直接写第二场的. 第二场比第一场简单很多(然而这并不妨碍我不会做). A.抽卡大赛:http://www.51nod.com/Challenge/Problem.html#!#problemId=1850 这题非常的神仙. 考试的时候没看见数据范围...以为是1e5,觉得非常不可做.结果其实是200? $N^4$ 的做法挺好想的,首先枚举一个人,再枚举他的牌,然后计算其他人胜过他的概率,最后做一个 $N^2$ 的…