腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
数据结构与算法
专栏作者
举报
1812
文章
1318434
阅读量
135
订阅数
订阅专栏
申请加入专栏
全部文章
编程算法
其他
数据结构
ios
人工智能
深度学习
go
游戏
二叉树
input
output
c 语言
http
sample
sum
java
html
dp
内存
c++
limit
max
submit
node.js
https
网络安全
大数据
数据分析
统计
access
面向对象编程
dfs
map
min
数组
api
自动化
fft
hash
函数
集合
字符串
机器学习
git
神经网络
海外加速
腾讯云测试服务
存储
微信
安全
机器人
数据处理
nat
bi
double
line
nlog
set
stl
tm
vector
编程
排序
优化
mac os
php
bash
css
数据库
vba
linux
访问管理
机器翻译
数字营销
容器服务
网站
hadoop
图像识别
卷积神经网络
abstract
count
data
distance
error
field
graph
int
integer
lattice
legend
lines
local
module
nan
point
post
product
queue
scanf
sequence
size
sort
space
std
string
subset
t4
table
vi
word
递归
地图
读书笔记
技巧
流量
苹果
事件
算法
网络
效率
原理
指针
搜索文章
搜索
搜索
关闭
第三届“传智杯”全国大学生IT技能大赛(初赛A组)题解
node.js
显然,数组中的每一对数都有两种情况:1.异或之后二进制位仅有1位为1,2.有多位唯一。
attack
2020-12-22
818
0
SDOI 2018二轮题解(除Day2T1)
编程算法
node.js
然鹅学了不到一个月文化课再回来看OI的东西有一种恍如隔世的感觉,烤前感觉也没啥可复习的,就补一补去年二轮的题吧。
attack
2019-05-14
486
0
兹瓷查rank和kth的STL平衡树
c++
明天就是一轮省选了啊。。这可能是退役前的最后一篇博文了吧(如果心情不好怕是连游记都会咕)
attack
2019-04-17
781
0
AFO && OI回忆录
api
T1 2h写个跟\(k\)无关的假算法写到最后发现是三个log,出考场才发现K很小可以直接枚举
attack
2019-04-17
800
0
临时抱佛脚
node.js
编程算法
\(f[i][j] = min(f[i][k], f[k + 1][j])\)的dp方程,猜想其满足四边形不等式
attack
2019-04-09
665
0
洛谷P2664 树上游戏(点分治)
数据分析
考虑点分治,那么每次我们只需要统计以当前点为\(LCA\)的点对之间的贡献以及\(LCA\)到所有点的贡献。
attack
2019-04-09
473
0
洛谷P3366 【模板】最小生成树(Boruvka算法)
编程算法
复杂度\(O(n \log n)\),然鹅没有Kruskal跑的快,但是好像在一类生成树问题上很有用
attack
2019-04-09
2.4K
0
BZOJ5118: Fib数列2(二次剩余)
一种做法是直接用欧拉降幂算出\(2^p \pmod{p - 1}\)然后矩阵快速幂。
attack
2019-04-09
747
0
校内模拟-双面间谍(主席树)
max
sum
数组
给出两个数组\(A, B\),每次询问\(l, r\)。需要最小化\(\sum_{i=l}^r max\{|a-A_i|, |b-B_i| \}\)
attack
2019-04-09
324
0
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
532
0
noi.ac#309 Mas的童年(子集乱搞)
编程算法
记\(s_i\)表示前\(i\)个数的前缀异或和,我们每次相当于要找一个\(j\)满足\(0 < j < i\)且\((s_i \oplus s_j) + s_j\)最大
attack
2019-04-01
452
0
loj#6041. 「雅礼集训 2017 Day7」事情的相似度(SAM set启发式合并 二维数点)
编程算法
只会后缀数组+暴躁莫队套set\(n \sqrt{n} \log n\)但绝对跑不过去。
attack
2019-04-01
517
0
loj#6073. 「2017 山东一轮集训 Day5」距离(树链剖分 主席树)
编程算法
首先对询问差分一下,我们就只需要统计\(u, v, lca(u, v), fa[lca(u, v)]\)到根的路径的贡献。
attack
2019-04-01
341
0
loj#6074. 「2017 山东一轮集训 Day6」子序列(矩阵乘法 dp)
编程算法
然后发现可以用矩阵优化,可以分别求出前缀积和逆矩阵的前缀积(这题的逆矩阵炒鸡好求)
attack
2019-04-01
464
0
loj#6073. 「2017 山东一轮集训 Day5」距离(费用流)
编程算法
我们可以把图行列拆开,同时对于行/列拆成很多个联通块,然后考虑每个点所在的行联通块/列联通块的贡献。
attack
2019-04-01
361
0
洛谷P5108 仰望半月的夜空(后缀数组)
编程算法
warning:下面这个做法只有95分,本地拍了1w+组都没找到错误我表示十分无能为力
attack
2019-04-01
322
0
二次剩余Cipolla算法学习笔记
编程算法
若对于给定的\(n, P\),存在\(x\)满足上面的式子,则乘\(n\)在模\(p\)意义下是二次剩余,否则为非二次剩余
attack
2019-04-01
911
0
BZOJ3122: [Sdoi2013]随机数生成器(BSGS)
编程算法
直接把\(X_{i+1} = (aX_i + b) \pmod P\)展开,推到最后会得到这么个玩意儿
attack
2019-03-29
714
0
noi.ac #289. 电梯(单调队列)
编程算法
傻叉的我以为给出的\(t\)是单调递增的,然后\(100\rightarrow0\)
attack
2019-03-29
431
0
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
366
0
点击加载更多
社区活动
Python精品学习库
代码在线跑,知识轻松学
点击查看
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
立即参加
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档