- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 暑训day12&13&14 dp
动态规划，即dp，它可是算法竞赛的重中之重呀。dp不仅仅是一类题型，更是一种思维方式，将其融入在其他算法中会有意想不到的效果(比如floyd上跑dp等dp大概划分为以下几类简单的DAG上的动态规划 背包问题(cty的背包九讲 lcs&lis等问题 区间dp (类似分治 概率&期望dp (重点还是对期望和概率的概念理解 树形dp（建图比较重要 思维量蛮高的数位dp...
2018-08-28 18:41:38
125
原创 2018 ccpc 网络赛总结及部分题解
参加的第一场正儿八经的ACM比赛，从头到尾连开五题最终除了1004签到之外全部凉凉。总结一下，在做题策略上还是不要过于长时间一个人生怼一道题，要注重团队合作的意识，除此之外，能力还是差很多，做题量远远不够，对模型的分析和转化能力待加强。大概就说下开了的那五题吧链接 1001 hdu6438 Buy and Resell题目大意：商人能在N个地方以aiai的价格买入或卖出商品，在每个地方...
2018-08-27 15:08:05
2634
原创 Codeforces Round #506 (Div. 3) C（区间交集中的前缀后缀思想）
题目链接：Codeforces Round #506 (Div. 3) C题目大意：给n个区间，至多可以去掉一个其中一个区间，最终使得剩下所有区间交集的长度最大，即max(r-l)。且当l==r或交集为空集时，区间长度为0。初步想法很显然，求L。但问题是确定弃掉的区间。刚开始想着用暴力的方法对区间依照长度排序后，根据l和r的大小情况剪枝并获得答案，但自己实现了一阵发现代码复杂得要命而且判断...
2018-08-26 21:35:03
314
原创 暑训day11 搜索进阶
上个专题网络流只勉强看懂了EK，Dinic并没有入手(不过看起来二者差不太多)，题也就做了两道，网络流的总结之后再说吧。 这一天黄大佬讲了搜索，才发现简单的dfs,bfs外还有这么niupi的算法。首先认识清楚一件事，“搜索”大多是暴力的，所以在搜索题中非常重要的一个概念就是状态数目。 比如：八皇后问题 8！ 19路围棋 3^361 三阶魔方 4.3*10^19当然小的状态数直接...
2018-08-26 17:23:47
180
原创 暑训day8 生成树相关
了解各类生成树之前，先花了半天研究最小生成树和构造他的prim算法。 大体讲prim算法的建树过程类似贪心，每次都选最小边，只不过选的基准在变，不能用传统的贪心来做，prim在贪心的同时要不断更新周围边的权值大小，从而构造出最小生成树。值得一提的是对于传统的prim，这里有一个通过队列优化的prim算法。//优化后，优先队列nlognstruct node{ int v,ca...
2018-08-11 01:06:07
161
原创 暑训day6&7 图论基础
图论基础之前先掌握构图基础邻接矩阵(二维数组即可map[maxn][maxn])邻接表链式前向星(比较常用)······（还没了解过） 这里重点说一下链式前向星： 链表嘛，结构体存边就行struct Edge{ int next;//next表示与第i条边同起点的下一条边的存储位置 int to;//edge[i].to表示第i条边的终点 int w;...
2018-08-11 00:08:17
126
原创 暑训day3&4 数论呜呜呜呜
简直哭了~~~羡慕讲台上数学巨强的同级大佬 进入正题 呵~数论！ 大佬“在线”辅导 一些基本概念（以下维基百科或百度即可）素数增长趋势同余逆元欧拉！(niupi)······一些基本定理及算法（以下维基百科或百度即可）唯一分解定理（大部分后续公式基础）欧几里得算法(gcd——最大公约数)扩展欧几里得算法(ex_gcd)各类模运算(注意除法取模求逆元)模方程(...
2018-08-05 23:41:44
239
原创 暑训day2 博弈论hhhh
今天的学习简直不要太有趣——博弈论(聪明的找规律)重中之重 Nim博弈(网上很多博客在讲，都很详细)巴什博弈威佐夫博奕斐波那契博弈阶梯博弈第二类尼姆博弈树上博弈今天的题目都相对来说比较有(容)意(易)思 A 典型的Nim博弈+简单的sg打表即可 B&C 巴什博弈 注意对(m+1)取模，m+1什么你懂得 D 结果极其弱智，但需要思考的地方还很多，估计这种游...
2018-08-05 19:28:15
184
原创 暑训day1 组合数学&概率期望
署训的第一天也是我正式作为成为一名Acmer的第一天。 未来的路还很长，还有很多坎要一步一步跨过去，立个flag：坚持下去。做一下今天的知识点总结加法原理&乘法原理容斥原理概率及数学期望(群)置换的一些概念（晕~下面是一些有趣的题目 A（51 Nod 1383） 题目大意：将一个整数利用二进制性质划分为多个2的幂相加，问有多少种方案。 这是一个基础的计数...
2018-08-05 17:35:07
228
cpp练习答案
2018-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人