![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
浅梦曾倾
java选手
展开
-
动态规划 —— 状压DP (附一些位运算小知识)
【题目】给定一个具有 N 个顶点的凸多边形,将顶点从 1 至 N 标号,每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2 个互不相交的三角形,试求这些三角形顶点的权值乘积和至少为多少。【思路】【题意】...原创 2020-08-16 01:42:44 · 157 阅读 · 0 评论 -
图论的基本概念
#基本概念简单来说,点用边连起来就是图。图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G = (V,E),其中 V 是非空有限集合, 代表顶点,E 是可以为空的有限集合,代表边。一些定义和基本概念有向图:图的边有方向,只能按照箭头方向从一点指向零一点无向图:图的边无方向,可以双向节点的度:无向图中与节点相连的边的数目节点的出(入)度:有向图中,以这个点为终(起)点的有向边的数目。权值:边的长度,或者说边的“价值”连通:如果图中节点U、V之间催在一条从U通过若干条边、点到达V原创 2020-08-07 05:06:09 · 1098 阅读 · 0 评论 -
快速幂
快速幂【概述】快速幂就是利用二进制的性质来快速计算底数的 n 次幂,时间复杂度为 O(log₂N)。这种算法在时间和空间上都做了尽可能的优化。【引理】积的取余等于取余的积的取余【原创 2020-06-08 23:52:37 · 84 阅读 · 0 评论 -
5.16训练总结
这周感觉很快就过去了,vj做的最小生成树最短路径的,题还没补完。最近几次cf打的很不理想一直在掉分,div3那场ac了三道题还是扣分了,应该是时间原因,ac慢了,思维速度还是不够,那两场div2的比赛打的也很差,dp用的很死,不够灵活,导致题没做出来。怎么说呢,算法知识总是应用的很死板,希望自己慢慢改善吧。明天还有一场,看看能打什么情况吧,最近的比赛都参加了却一直在掉分,有点难受,看看明天比赛情况再仔细分析下吧。加油...原创 2020-05-17 00:37:49 · 131 阅读 · 0 评论 -
二分三分法总结
二分概念:简单定义:在一个单调有序的集合中查找元素,每次将集合分为左右两部分,判断解在哪个部分中并调整集合上下界,重复直到找到目标元素。时间复杂度:O (logn),优于直接顺序查找O(n)格式double low=“区间下界”,high=“区间上界”,mid;while(high - low > 1.0e-6){ mid = (high + low)/2; if(...原创 2020-05-04 18:11:02 · 716 阅读 · 0 评论 -
训练总结
这周训练是关于图的,还是在信息学奥赛一本通上训练。图这一块比树更加复杂,计算最短路径就有floyed、dijkstra、ford、spfs四种算法,这一节也主要是连这一块算法。实话说这段时间不太理想,学习效率比较低,最近感觉特别浮躁,心态也不是很好了,最近cf比赛也就打了个div3的,只做出一个题,C题算法只差一点,但改了好多遍也没搞定,最后看题解就差一步,很烦躁。总感觉时间不够用了,但毕竟这...原创 2020-04-18 21:51:51 · 133 阅读 · 0 评论