![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 63
orzResurgence
acccc
展开
-
十二章周结
这周本来打算恶补一下贪心来,但想了想,过去的就先过去的,如果现在补,可能就一步慢,步步慢了,我就跟着进度看了dp。动态规划博客上的题是真的难。看的少,而且每题都不会,每题都要当作经典题来记住。所以没有什么题型总结。题目-最小正子段和 (51nod.com)这个太巧妙了。当时想了很久。不过也是把数值提前存下,只不过他在找最值的时候用了贪心。题目-最大子矩阵和 (51nod.com)b本来以为上面那个题就已经是比较难的题了。结果直接来了个二维的。二维可以先固定一个维度,然后转换成一维 的来计算。这个原创 2022-06-06 09:30:36 · 162 阅读 · 0 评论 -
单词
英语差,所以记下来。原创 2022-06-05 08:23:44 · 117 阅读 · 0 评论 -
十一周总结
学了贪心和一点点线性规划,回头看了关于STL的博客。这周怂了,大部分时间去补线代了,早知道考那样破题(我还没做出来),就不复习了。学了也不会用,就是为了刷个绩点。贪心的题除了老师上课将的双重标准的题(就能听懂了一道),剩下的自己看 的有一部分部分感觉就是思维题。想到了就A了,见多识广,当然有些题看题解也看不懂,甚至有些看题都看不懂。反正给了题目那么多,又是见多就能识广的题型,就用贪心呗。感觉能看懂就继续看,看不懂就下一道,不必过于纠结某道题,看多了,水平上来了,回头再看的时候也就会了。在有限的时间里原创 2022-05-29 23:23:55 · 85 阅读 · 0 评论 -
第十周总结
这周的题型是最短路径一共有四个:Floyd,Bellman-Ford,Dijkstra,Johnson.能大体明白Dijkstra,Floyd的原理,忘了Bellman-Ford是怎么推导的。感觉简单的最短路径题,不需要明白原理和推导证明过程。只要明白代码的每一步是怎么实现的。一般直接用堆优化的Dijkstra数据小可以用Floyd求任意两点的最短路径就用Floyd有负权的就用Bellman-Ford(现在还没有遇到过有负权的题)简单题只要背好堆优化的Dijkstra原创 2022-05-23 00:10:20 · 89 阅读 · 0 评论 -
第九周 并查集
并查集总结:#define N int f[N];void init(int k){ for(int i=1;i<=k;i++) f[i]=i;}int find(int k){ if(k==f[k]) return k; return f[k]=find(f[k]);}void Union(int a,int b){ int fa=find(a); int fb=find(b); if(fa!=fb) f[fa]=fb;}1. 判断元素个数,集合个数之原创 2022-05-16 00:47:05 · 146 阅读 · 0 评论 -
第七周周结
这一周多,都在疯狂的看搜索的题。看了很多题,但是敲的很少,dfs9道,bfs1道。每次,看完题解后,自己尝试时,总是出现各种各样的bug。看题看懂题解半个小时,敲半个小时,找bug一个多小时。这几乎是我每道题最快的时间了,而且看题时及其容易走神发呆。这一个多周,我学到了五点。一是如何快速看题。看不懂看输出输入案例,看题目的输出输入的解释说明。因为之前拉下了居多的题目没有看,所有这一周多,每次都要尽快可能快的看完。感觉现在的看题速度比之前提高了不少。二是如何找bug。改bug也是一原创 2022-04-27 23:11:59 · 127 阅读 · 0 评论 -
第六周总结
二维平面中,往四面八方搜索并且八个路只有一种时,用循环往下循环一个状态,从而确定那条路,进而减少递归的复杂度。如:看了很多的代码,把觉得现在能用的上的预处理给总结了一些#define beg cout<<"---------------"<<endl;#define ll long long#define ull unsigned long long#define ms(a) memset(a,0,sizeof(a))#define pi acos(-1.0)#de原创 2022-04-18 00:42:19 · 191 阅读 · 0 评论 -
第四周总结
1.看了15道搜索的题。有2道题看题解看不会:树不会,有点能理解,但是代码实现看不懂;拓扑序看不懂。2.搜索可以和 分治思想, 暴力枚举, 数据结构 数学 知识结合起来。技巧:1.可以反向递归:比如在选和不选这两个状态,我们可以全不选,一直搜到底,然后从后面开始进行选和不选的递归。P1123 取数游戏#include<bits/stdc++.h>//万能头文件 using namespace std;const int d[8][2]={1,0,-1,0,0,1,0,-原创 2022-04-11 01:59:23 · 1140 阅读 · 0 评论 -
第三周总结
这周我绝对没有看够五十篇(忏悔)。看过他人的总结才知道他人的努力,自己的不足。太懒散了,做事总是容易发呆走神,心思太杂了。大体的看了:复杂度,预估算法的效率,也就是看有没有可能超时枚举:一是要想明白要枚举什么,二是如何减少枚举。与到题不会了,就枚举。(感觉后门面除了模拟,分治,构造,剩下的本质都是枚举,只是方式不一样)模拟: 用在一些比较现实的问题把。要分布写,分条例,一定仔细。递归&分治:这个思想方法好强。在看快速排序的时候,深刻的理解到它的强大,可惜不太会用。分治:把一个原创 2022-04-03 10:18:00 · 934 阅读 · 0 评论 -
第二周总结
看了较多的文章,发现没有一个好的总结和回顾,效率是很低的。本来打算把看的东西都细细的写在一篇文章里,结果没有保存。我觉得不应该看一篇就写点总结,应该在晚上快要睡觉的时候,写一下当天总结:一是可以复习一下;二是可以提高一点自信。虽然这样可能会有些遗忘,但正是记住的才算是真正学的。3.24之前stl3.24一些麻烦的,重复的代码用宏定义去写:带参数要写();#转换成字符串,可以在printf里直接输出;##把参数和转换的词分开,也是粘连;任意的替换部分用... __VA_AR原创 2022-03-27 17:16:06 · 109 阅读 · 1 评论 -
第一周总结
目录sort函数vectorios::sync_with_stdio(false);高精度部分stringsort函数用法:头文件#include<algorithm>sort(a,a+10) 前闭后开区间默认升序其他排列方式:1.sort(a,a+10,比较函数) 比较函数bool cmp(int a,int b){ return a>b;}2.‘<'运算符重载情景:1.需要排序的时候...原创 2022-03-21 07:46:23 · 245 阅读 · 0 评论 -
深入浅出程序设计竞赛笔记(草稿
目录一、程序二、分支三、循环四、数组五、字符串六、文件操作七、函数八、结构体九、模拟十、高精度十一、排序十二、暴力枚举十三、递推与递归十四、贪心十五、二分十六、搜索十七、线性表十八、二叉树十九、集合二十、图二十一、位运算与进制转换二十二、计数原理与排列组合二十三、整除理论一、程序牛吃草问题牛顿问题_百度百科 (baidu.com)https://baike.baidu.com/item/%E7%89%原创 2022-03-12 23:21:34 · 3613 阅读 · 0 评论 -
总结...
假期是一个弯道超车的好机会。但真要认真全心全意,俯下身去钻研却又很难。可能这也就是容易弯道超车的一个原因。问题:1.反复从不同的书籍去看同一知识点,不仅没有触类旁通,反而记混了。2.浮躁,耐不下去心去认真仔细的看一本书。计划:1.先认真看透一本书。2.学会约束自己。学习内容:2022.1.29...原创 2022-01-29 15:44:28 · 344 阅读 · 0 评论