Day24h
Day24h
全部文章
未归档
2019 Multi-University Training(2)
2019牛客暑期多校训练营(1)
CF(37)
Record My Feelings(5)
动态规划(23)
图论(4)
字符串(3)
数学(20)
数据结构(8)
模板(23)
归档
标签
去牛客网
登录
/
注册
Day24h的博客
全部文章
/ 未归档
(共5篇)
Monitor
Monitor 该题的目标对象是一个二维数组 ①该题没有给出二维数组的具体范围,而只是给出了\(n*m<=1e7\) 不能够直接定义数组,那么就可以进行动态开辟数组 vector<vector<int> > a(n+5,vector<int&g...
前缀和
差分
2020-01-12
0
357
Path
Path 参考:[2019杭电多校第一场][hdu6582]Path(最短路&&最小割) 思路:这道题需要用到最短路和最小割。首先需要用最短路,找到最短的路径,然后再利用dis[e[j].s]+e[j].w==dis[e[j].t这个条件,重新建图,在重新建的图当...
最短路
最小割
dinic
Dijkstra
2019-09-14
0
301
ACM技能表
看看就好了(滑稽) 数据结构 栈 栈 单调栈 队列 一般队列 优先队列/单调队列 循环队列 双端队列 链表 一般链表 循环链表 双向链表 块状链表 十字链表 邻接表/邻接矩阵 邻接表 邻接多重表 Hash...
2019-08-16
0
603
一些小技巧
vector 开动态数组:vector<vector<int> > A(n,vector<int>(m)) 求一个数二进制中 1 的个数:__builtin_popcount(unsigned int x) 求一个数二进制中前缀 0 的个数:__builtin_c...
2019-08-14
0
371
需要注意的一些东西
持续更新... Wrong Answer 数组开小了 爆 int Time Limited Error 数组开小了 爆 int 数组开得过大,有可能会导致 tle Runtime Error ...
2019-08-14
0
269