腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
数据结构与算法
专栏成员
举报
1812
文章
1384257
阅读量
135
订阅数
订阅专栏
申请加入专栏
全部文章(999+)
编程算法(999+)
其他(333)
数据结构(264)
ios(134)
人工智能(122)
深度学习(97)
go(45)
游戏(41)
二叉树(30)
input(18)
output(17)
c 语言(16)
http(16)
sample(16)
sum(16)
java(14)
html(13)
dp(11)
内存(9)
c++(8)
limit(8)
max(7)
submit(7)
node.js(6)
https(6)
网络安全(5)
大数据(5)
数据分析(5)
统计(5)
access(4)
面向对象编程(4)
dfs(4)
map(4)
min(4)
数组(4)
api(3)
自动化(3)
fft(3)
hash(3)
函数(3)
集合(3)
字符串(3)
机器学习(2)
git(2)
神经网络(2)
海外加速(2)
腾讯云测试服务(2)
存储(2)
微信(2)
安全(2)
机器人(2)
数据处理(2)
nat(2)
bi(2)
double(2)
line(2)
nlog(2)
set(2)
stl(2)
tm(2)
vector(2)
编程(2)
排序(2)
优化(2)
mac os(1)
php(1)
bash(1)
css(1)
数据库(1)
vba(1)
linux(1)
访问管理(1)
机器翻译(1)
数字营销(1)
容器服务(1)
网站(1)
hadoop(1)
图像识别(1)
卷积神经网络(1)
abstract(1)
count(1)
data(1)
distance(1)
error(1)
field(1)
graph(1)
int(1)
integer(1)
lattice(1)
legend(1)
lines(1)
local(1)
module(1)
nan(1)
point(1)
post(1)
product(1)
queue(1)
scanf(1)
sequence(1)
size(1)
sort(1)
space(1)
std(1)
string(1)
subset(1)
t4(1)
table(1)
vi(1)
word(1)
递归(1)
地图(1)
读书笔记(1)
技巧(1)
流量(1)
苹果(1)
事件(1)
算法(1)
网络(1)
效率(1)
原理(1)
指针(1)
搜索文章
搜索
搜索
关闭
SDOI 2018二轮题解(除Day2T1)
编程算法
node.js
然鹅学了不到一个月文化课再回来看OI的东西有一种恍如隔世的感觉,烤前感觉也没啥可复习的,就补一补去年二轮的题吧。
attack
2019-05-14
510
0
临时抱佛脚
node.js
编程算法
\(f[i][j] = min(f[i][k], f[k + 1][j])\)的dp方程,猜想其满足四边形不等式
attack
2019-04-09
701
0
洛谷P3366 【模板】最小生成树(Boruvka算法)
编程算法
复杂度\(O(n \log n)\),然鹅没有Kruskal跑的快,但是好像在一类生成树问题上很有用
attack
2019-04-09
2.5K
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
547
0
noi.ac#309 Mas的童年(子集乱搞)
编程算法
记\(s_i\)表示前\(i\)个数的前缀异或和,我们每次相当于要找一个\(j\)满足\(0 < j < i\)且\((s_i \oplus s_j) + s_j\)最大
attack
2019-04-01
471
0
loj#6041. 「雅礼集训 2017 Day7」事情的相似度(SAM set启发式合并 二维数点)
编程算法
只会后缀数组+暴躁莫队套set\(n \sqrt{n} \log n\)但绝对跑不过去。
attack
2019-04-01
554
0
loj#6073. 「2017 山东一轮集训 Day5」距离(树链剖分 主席树)
编程算法
首先对询问差分一下,我们就只需要统计\(u, v, lca(u, v), fa[lca(u, v)]\)到根的路径的贡献。
attack
2019-04-01
354
0
loj#6074. 「2017 山东一轮集训 Day6」子序列(矩阵乘法 dp)
编程算法
然后发现可以用矩阵优化,可以分别求出前缀积和逆矩阵的前缀积(这题的逆矩阵炒鸡好求)
attack
2019-04-01
506
0
loj#6073. 「2017 山东一轮集训 Day5」距离(费用流)
编程算法
我们可以把图行列拆开,同时对于行/列拆成很多个联通块,然后考虑每个点所在的行联通块/列联通块的贡献。
attack
2019-04-01
391
0
洛谷P5108 仰望半月的夜空(后缀数组)
编程算法
warning:下面这个做法只有95分,本地拍了1w+组都没找到错误我表示十分无能为力
attack
2019-04-01
338
0
二次剩余Cipolla算法学习笔记
编程算法
若对于给定的\(n, P\),存在\(x\)满足上面的式子,则乘\(n\)在模\(p\)意义下是二次剩余,否则为非二次剩余
attack
2019-04-01
998
0
BZOJ3122: [Sdoi2013]随机数生成器(BSGS)
编程算法
直接把\(X_{i+1} = (aX_i + b) \pmod P\)展开,推到最后会得到这么个玩意儿
attack
2019-03-29
739
0
noi.ac #289. 电梯(单调队列)
编程算法
傻叉的我以为给出的\(t\)是单调递增的,然后\(100\rightarrow0\)
attack
2019-03-29
453
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
397
0
bitset中_Find_first()与_Find_next()函数
编程算法
输出结果为233 1001,也就是说如果某个元素之后没有元素的话会返回bitset的大小
attack
2019-03-22
2.3K
0
洛谷P4592 [TJOI2018]异或(可持久化01Trie)
编程算法
题意 题目链接 可持久化01Trie板子题 对于两个操作分别开就行了 #include<bits/stdc++.h> using namespace std; const int MAXN = 4e5 + 10, SS = MAXN * 42 + 10; const int B = 31; inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f =
attack
2019-03-21
646
0
51nod"省选"模测 A 树的双直径(树形dp)
编程算法
裸的up-down dp,维护一下一个点上下的直径就行,一开始还想了个假的思路写了半天。。
attack
2019-03-20
397
0
cf1136E. Nastya Hasn't Written a Legend(二分 线段树)
编程算法
显然从一个位置开始能影响到的位置是单调的,而且这些位置的每个改变量都是\((a_i + x) + \sum_{t=i}^{j-1} k_t\)
attack
2019-03-20
454
0
loj#6033. 「雅礼集训 2017 Day2」棋盘游戏(二分图博弈)
编程算法
对于某个点,若它一定在最大匹配上,那么Bob必胜。因为Bob可以一直沿着匹配边都,Alice只能走非匹配边。到最后一定是Alice不能移动。
attack
2019-03-20
691
0
loj#6032. 「雅礼集训 2017 Day2」水箱(并查集 贪心 扫描线)
编程算法
一个连通块的内状态使用两个变量即可维护\(ans\)表示联通块内的最大答案,\(f\)表示联通块内\(k=1\)的数量
attack
2019-03-20
421
0
点击加载更多
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档