首页
学习
活动
专区
工具
TVP
发布

数据结构与算法

专栏作者
1812
文章
1313765
阅读量
135
订阅数
第三届“传智杯”全国大学生IT技能大赛(初赛A组)题解
显然,数组中的每一对数都有两种情况:1.异或之后二进制位仅有1位为1,2.有多位唯一。
attack
2020-12-22
8140
SDOI 2018二轮题解(除Day2T1)
然鹅学了不到一个月文化课再回来看OI的东西有一种恍如隔世的感觉,烤前感觉也没啥可复习的,就补一补去年二轮的题吧。
attack
2019-05-14
4850
兹瓷查rank和kth的STL平衡树
明天就是一轮省选了啊。。这可能是退役前的最后一篇博文了吧(如果心情不好怕是连游记都会咕)
attack
2019-04-17
7780
AFO && OI回忆录
T1 2h写个跟\(k\)无关的假算法写到最后发现是三个log,出考场才发现K很小可以直接枚举
attack
2019-04-17
7990
临时抱佛脚
\(f[i][j] = min(f[i][k], f[k + 1][j])\)的dp方程,猜想其满足四边形不等式
attack
2019-04-09
6640
洛谷P2664 树上游戏(点分治)
考虑点分治,那么每次我们只需要统计以当前点为\(LCA\)的点对之间的贡献以及\(LCA\)到所有点的贡献。
attack
2019-04-09
4720
洛谷P3366 【模板】最小生成树(Boruvka算法)
复杂度\(O(n \log n)\),然鹅没有Kruskal跑的快,但是好像在一类生成树问题上很有用
attack
2019-04-09
2.4K0
BZOJ5118: Fib数列2(二次剩余)
一种做法是直接用欧拉降幂算出\(2^p \pmod{p - 1}\)然后矩阵快速幂。
attack
2019-04-09
7470
校内模拟-双面间谍(主席树)
给出两个数组\(A, B\),每次询问\(l, r\)。需要最小化\(\sum_{i=l}^r max\{|a-A_i|, |b-B_i| \}\)
attack
2019-04-09
3220
loj#2312. 「HAOI2017」八纵八横(线性基 线段树分治)
题意 题目链接 Sol 线性基+线段树分治板子题。。 调起来有点自闭。。 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define bit bitset<B + 1> using namespace std; const int MAXN = 501, B = 1001, SS = 4001; inline int read() { char c = getchar(); i
attack
2019-04-01
5310
noi.ac#309 Mas的童年(子集乱搞)
记\(s_i\)表示前\(i\)个数的前缀异或和,我们每次相当于要找一个\(j\)满足\(0 < j < i\)且\((s_i \oplus s_j) + s_j\)最大
attack
2019-04-01
4510
loj#6041. 「雅礼集训 2017 Day7」事情的相似度(SAM set启发式合并 二维数点)
只会后缀数组+暴躁莫队套set\(n \sqrt{n} \log n\)但绝对跑不过去。
attack
2019-04-01
5150
loj#6073. 「2017 山东一轮集训 Day5」距离(树链剖分 主席树)
首先对询问差分一下,我们就只需要统计\(u, v, lca(u, v), fa[lca(u, v)]\)到根的路径的贡献。
attack
2019-04-01
3410
loj#6074. 「2017 山东一轮集训 Day6」子序列(矩阵乘法 dp)
然后发现可以用矩阵优化,可以分别求出前缀积和逆矩阵的前缀积(这题的逆矩阵炒鸡好求)
attack
2019-04-01
4620
loj#6073. 「2017 山东一轮集训 Day5」距离(费用流)
我们可以把图行列拆开,同时对于行/列拆成很多个联通块,然后考虑每个点所在的行联通块/列联通块的贡献。
attack
2019-04-01
3590
洛谷P5108 仰望半月的夜空(后缀数组)
warning:下面这个做法只有95分,本地拍了1w+组都没找到错误我表示十分无能为力
attack
2019-04-01
3220
二次剩余Cipolla算法学习笔记
若对于给定的\(n, P\),存在\(x\)满足上面的式子,则乘\(n\)在模\(p\)意义下是二次剩余,否则为非二次剩余
attack
2019-04-01
9000
BZOJ3122: [Sdoi2013]随机数生成器(BSGS)
直接把\(X_{i+1} = (aX_i + b) \pmod P\)展开,推到最后会得到这么个玩意儿
attack
2019-03-29
7130
noi.ac #289. 电梯(单调队列)
傻叉的我以为给出的\(t\)是单调递增的,然后\(100\rightarrow0\)
attack
2019-03-29
4290
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 long long
attack
2019-03-29
3650
点击加载更多
社区活动
Python精品学习库
代码在线跑,知识轻松学
热点技术征文第五期
新风口Sora来袭,普通人该如何把握机会?
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档