Day24h

未归档

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 模板(23)

/ 注册

全部文章 / 未归档（共5篇）

Monitor

Monitor 该题的目标对象是一个二维数组 ①该题没有给出二维数组的具体范围，而只是给出了\(n*m<=1e7\) 不能够直接定义数组，那么就可以进行动态开辟数组 vector<vector<int> > a(n+5,vector<int&g...

前缀和差分

2020-01-12

0 359

Path

Path 参考：[2019杭电多校第一场][hdu6582]Path(最短路&&最小割) 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用dis[e[j].s]+e[j].w==dis[e[j].t这个条件，重新建图，在重新建的图当...

最短路最小割 dinic Dijkstra

2019-09-14

0 302

ACM技能表

看看就好了(滑稽) 数据结构栈栈单调栈队列一般队列优先队列/单调队列循环队列双端队列链表一般链表循环链表双向链表块状链表十字链表邻接表/邻接矩阵邻接表邻接多重表 Hash...

2019-08-16

0 604

一些小技巧

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