学习日记
LeBronGod
life is a fu ck ing movie
展开
-
2021.7.21
kuangbin图论专题三题一开始只想着把连通分量跑出来SCC就够了,但是欠了点什么,他这个要先对现有的王子和公主求一次最大匹配。然后将未匹配的的a类点建立一 个虚拟的节点,并且这个虚节点要和其他节点都相连。对所有的未匹配b类点也都建立一个虚拟的。然后对已经匹配好的a类点向自己匹配的b类点建边。最后对建成的图求一次SCC即可。 每个SCC里面的a类点都是里面b类点可选择的。图论好题!下午把图论方面的知识点和题目整理了一下,还有去弄省赛报名表花了点时间。...原创 2021-07-21 20:57:23 · 156 阅读 · 0 评论 -
2021-07-20
图论下午杭电多校晚上补题一道克鲁斯卡尔的题,其实也不完全是,不需要求出MST,但是整个算法过程是一样的,都是不断加边跑并查集,判断当前分成了几组满足则可退出。原创 2021-07-21 20:16:18 · 164 阅读 · 0 评论 -
2021.7.19
上午kuangbin图论一题下午打多校晚上补一题立体几何原创 2021-07-19 21:58:19 · 159 阅读 · 0 评论 -
2021-07-18
补昨天多校的题kuangbin图论专题之连通图原创 2021-07-19 21:44:46 · 151 阅读 · 0 评论 -
2021.7.16
同余最短路两题连通图两题原创 2021-07-16 21:34:03 · 95 阅读 · 0 评论 -
2021.7.15
把昨晚CF补了两道图论这道题和昨天的最小树形图不一样的是他要找的是一个不定顶点的最小树形图,一开始我写了个遍历所有节点跑一遍朱刘算法,不出意外应该是TLE,结果被我写WA了。。。。他这里是要用到虚根,就是往图中再加入一个点作为根节点与所有的边都连上一条边,这些边的权值都是一样的,等于图中所有边权的和加一,这样做是为了在后面判断的时候更好,加入了这n条边之后只需要跑一次,看是谁是虚根的入边就好了,如果最后算出的结果大于两倍新加边的权值证明用了两条与虚根相连的边,所以不能构成最小生成树。学习了一个新原创 2021-07-15 21:44:40 · 85 阅读 · 0 评论 -
2021.7.14
次小生成树,在最小生成树的基础上记录一下生成树中的选取的是哪些边,然后枚举删边,如果枚举到的边在最小生成树里直接将这条边权值减掉,如果不在的话删除这两点间简单路径中最大边就行(因为可以用枚举到的这条边代替他使得这两点之间还是有简单路径的),这个在求最小生成树的时候发现有环的时候记录一下。学习最小树形图,朱刘算法。就是求解有向图里面的最小生成树问题,对于每个点,选择它入度最小的那条边,如果没有入边的话证明这一个连通块已经孤立不可能构成最小树形图了,否则就再找环,如果没有构成环的了,就证明已经形成最小.原创 2021-07-14 22:18:14 · 94 阅读 · 0 评论 -
2021.7.13
今天接着刷kuangbing的图论专题,最小生成树部分。这个第一道是昨天遗留的一道最短路的题用正反向存图+2次Dijkstra,数据量很大,所以要用堆优化一开始用vector前向星存图+dijkstra+优先队列(堆优化) TLE然后换vector前向星存图+spfa TLE最后用链式前向星存图+dijkstra+优先队列才ac还看了一个新的最小生成树算法:Boruvka 算法在初始的时候他先把所有的点各自当作一个连通块,然后向外拓展一条边,这条边是这个连通块连接上外部连通块的最小的那条原创 2021-07-13 21:46:17 · 95 阅读 · 0 评论 -
2021.7.12
照惯例先把昨天的cf补一下接下来就是搞图论部分了,把kuangbing图论专题的题刷一刷。原创 2021-07-12 21:50:11 · 105 阅读 · 0 评论 -
2021.7.11
上午的话先把昨天cf的DE补了吧,今天晚上又有CF。这个E题前后模拟一编贪心就好了,昨天脑瘫了没改出来。接下来的话就接着把之前说的数据结构整一整,先是线段树吧标记永久化,如果确定懒惰标记不会在中途被加到溢出(即超过了该类型数据所能表示的最大范围),那么就可以将标记永久化。标记永久化可以避免下传懒惰标记,只需在进行询问时把标记的影响加到答案当中,从而降低程序常数在看线段树的时候看到一个新的变形–猫树:不支持修改但是可以高速查询区间信息和,感觉和st表的功能差不多。再一个就是树状数组..原创 2021-07-11 20:31:08 · 100 阅读 · 0 评论 -
2021.7.10
第二天,居然迟到了,闹钟响了之后不该再睡的。今天的就是把昨天剩下的动态规划。1、概率dp这种一般题目里面会有概率或期望问题。一般情况下,解决概率问题需要顺序循环,而解决期望问题使用逆序循环,如果定义的状态转移方程存在后效性问题,还需要用到高斯消元来优化。2、dp求期望3、单调队列、栈优化dp特征总结:当前状态的所有值可以从上一个状态的某个连续的段的值得到,要对这个连续的段进行 RMQ 操作,相邻状态的段的左右区间满足非降的关系。晚上补了一场之前的CF,很巧C题就是个概率DP..原创 2021-07-10 21:47:14 · 115 阅读 · 0 评论 -
2021.7.9
今天是暑假留校第一天,准备先复健一下。最近几个月有点摸鱼,打算把动态规划,基本数据结构(线段树,树状数组)给先整一整,然后就是之前分的图论方向,需要把几个重要的(最短路系列,tarjin,连通性相关,图的匹配,网络流)再做些题。今天的话就是先动态规划。1、记忆化搜索特征总结:①不依赖任何外部变量。可以通过有外部变量的优化过来。②答案以返回值的形式存在,不能以参数的形式存在。③对于同一组参数,其对应的答案是一致的,这也是能记忆化搜索的原因。写这种题首先可以写出他的暴搜程序,改成不需要任何外部变原创 2021-07-09 22:09:32 · 221 阅读 · 2 评论 -
拆点
拆点拆点顾名思义就是把点进行拆分比如一个点i就可以划分为i1,i2,i3他们都代表着i但是是不同状态下的i,本来可能只有一条与i相连的边但是通过拆点之后可能会有很多不同状态的连线,代表了i在不同的方案中的位置,拆点后的图相比于原来的图会变得更大(因为他将每种的状态的连线都画了出来)。比如网络流中的有流量限制的点的问题就可以用到拆点,可以将有限制的点拆成两点,在他们中间加上一条边,权值为限制值,就可以直接套用板子了。(还没学到网络流不展开讲了另外一个应用就是分层最短路。分层图最短路不同于常规最短路的原创 2021-04-28 10:06:09 · 475 阅读 · 1 评论 -
3.16-3.22一周总结
CF及补题DPTA大一测试及补题原创 2020-03-24 13:34:09 · 194 阅读 · 0 评论 -
3.9-3.15一周总结
洛谷关卡字符串处理还是有点难搞,贪心怎么去贪还是要多做一些题的。算法组测试和补题并查集题组CF测试及补题原创 2020-03-16 12:27:04 · 186 阅读 · 0 评论 -
3.7号学习日记
3.7号8:00-9:30完成高数作业,复习了下前面的求积分,完成英语作业听力和长篇阅读10:00-13:00学习Java+总结博客总结: https://blog.csdn.net/LebronGod/article/details/10471263514:00-16:00刷题16:10-17:30学习高数/线代为下周的课做准备17:30-19:30打cf20:00-21:00...原创 2020-03-07 21:17:28 · 234 阅读 · 0 评论 -
3.6号学习日记
3.6号8:00-9:30高数课1.5小时10:00-11:00计蒜客蓝桥省赛(字符串和日期专题)1小时11:00-2:00+4:00-5:30洛谷刷题4.5小时虽然大部分都是水题,但字符串和递归部分的还是花了点时间,但毕竟刚开始,就当先开开脑子,练练代码能力。2:30-4:00离散数学直播课1.5小时6:00-8:00java学习+总结博客2小时总结: https://blog....原创 2020-03-06 21:39:25 · 145 阅读 · 0 评论 -
3.5号学习日记
3.5号8:00-10:00英语直播课+作业2小时10:00-12:00数据结构直播课2小时14:00-17:00Java学习+总结3小时总结:https://blog.csdn.net/LebronGod/article/details/104679331感觉这几天Java学的越来越没动力了呀,学的东西有点枯燥了,唉????要放弃吗18:00-19:00记单词1小时(list 1)买的...原创 2020-03-05 20:16:46 · 189 阅读 · 0 评论 -
3.4号学习日记
3.4号8:00-10:00高数直播课+课后作业2小时10:00-12:00数据结构与算法+课后作业2小时1:30-2:30Java视频1小时(Java反射)晚上测试去了没写总结博客明天再补上2:30-4:30线性代数直播课+课后作业2小时19:20-20:20测试3小时...原创 2020-03-04 22:02:54 · 133 阅读 · 0 评论 -
3.3号学习日记
3.3号线性代数直播课+作业2小时8:00-10:00高等数学直播课+作业2.5小时10:10-12:40常微分方程有点难,做题时发现自己上学期的求积分有点不熟练了。看来要多花点时间了。中国现代史视频1.5小时3:00-4:30Java学习加总结博客4小时5:00-9:00Java笔记:https://blog.csdn.net/LebronGod/article/details/104...原创 2020-03-03 21:01:15 · 163 阅读 · 0 评论 -
3.2号学习日记
3.2号英语直播课+作业2小时中国近代史直播课1.5小时预习明天线代0.5小时Java学习+总结博客4小时博客:https://blog.csdn.net/LebronGod/article/details/104616858感觉上英语网课极其不爽...原创 2020-03-02 20:35:50 · 125 阅读 · 0 评论 -
3.1学习日记
3.1号Java学习+总结博客3.5小时总结:https://blog.csdn.net/LebronGod/article/details/104596408刷题+题解2小时题解:https://blog.csdn.net/LebronGod/article/details/104597786明天学校就要正式上课了,Java的学习不能落下啊...原创 2020-03-01 19:13:00 · 142 阅读 · 0 评论 -
2.29学习日记
2.29号PTA刷题及题解总结2.5小时题解:https://blog.csdn.net/LebronGod/article/details/104578707https://blog.csdn.net/LebronGod/article/details/104578131Java看书+总结博客2.5小时读书笔记:https://blog.csdn.net/LebronGod/arti...原创 2020-02-29 19:46:54 · 136 阅读 · 0 评论 -
2.28学习日记
2.28号PTA刷题及题解总结3小时14:30-18:30题解:https://blog.csdn.net/LebronGod/article/details/104562440https://blog.csdn.net/LebronGod/article/details/104562550https://blog.csdn.net/LebronGod/article/deta...原创 2020-02-28 21:28:25 · 116 阅读 · 0 评论 -
2.27学习总结
2.27号补前天测试题+总结博客3小时9:00-12:00总结:https://blog.csdn.net/LebronGod/article/details/104532896数据结构与算法直播课2小时14:30-16:30数据结构与算法网课散列查找+总结博客2.5小时17:00-19:30总结:https://blog.csdn.net/LebronGod/article/deta...原创 2020-02-27 20:44:24 · 111 阅读 · 0 评论 -
2.26学习日记
2.26号复盘昨天的测试+题解博客1.5小时9:00-10:30题解:https://blog.csdn.net/LebronGod/article/details/104512462离散数学网课1.5小时3:30-5:00数据结构与算法网课排序(下)+总结博客2.5小时11:00-1:30排序(下):https://blog.csdn.net/LebronGod/article/d...原创 2020-02-26 19:23:06 · 146 阅读 · 0 评论 -
2.25学习日记
2.25号数据结构网课排序(上)+总结博客2.5小时排序(上):https://blog.csdn.net/LebronGod/article/details/104492405PTA刷题2.5小时Java看书2小时测试3小时今天测试就没写读书笔记了...原创 2020-02-25 22:23:35 · 138 阅读 · 0 评论 -
2.24学习日记
2.24号数据结构网课图(下)+总结博客2.5小时图(下):https://blog.csdn.net/LebronGod/article/details/104472417PTA刷题3小时Java看书+总结博客2.5小时总结:https://blog.csdn.net/LebronGod/article/details/104483310...原创 2020-02-24 20:28:59 · 112 阅读 · 0 评论 -
2.23号学习日记
2.23号数据结构网课图(中)+总结博客2.5小时图(中):https://blog.csdn.net/LebronGod/article/details/104466864二分刷题+题解博客2.5小时题解:https://blog.csdn.net/LebronGod/article/details/104457559Java看书(68-90页)1小时明天就要上课了,每日的学习...原创 2020-02-23 21:23:53 · 137 阅读 · 0 评论 -
2.22学习日记
数据结构网课图(上)+总结博客2.5小时图(上):https://blog.csdn.net/LebronGod/article/details/104442010二分刷题+题解博客2.5小时题解:https://blog.csdn.net/LebronGod/article/details/104448387直播课1小时(背包、dp)...原创 2020-02-22 19:24:59 · 161 阅读 · 0 评论 -
2.21学习日记
2.21号数据结构与算法网课(树中、下)2.5小时树中、下总结博客1小时中:https://blog.csdn.net/LebronGod/article/details/104426171下:https://blog.csdn.net/LebronGod/article/details/104426405二分刷题+总结博客2.5小时总结博客:https://blog.csdn.n...原创 2020-02-21 20:43:59 · 161 阅读 · 0 评论 -
2.20学习日记
2月20号上午:9:00-12:00看慕课网课做PTA题目下午:13:00-14:00看Java教学视频 14:00-15:00听直播课 15:00-18:00看Java教学视频数据结构网课树这一章开头树与树的表示以二分讲起,第一次二分选取的mid便是一棵二叉树的根,往左即为左子树,往右则为右子树,节点所在深度即为二分查找至该节点时查找的次数,最大查找次数为各层节点数乘以各层深度...原创 2020-02-20 20:48:11 · 206 阅读 · 0 评论 -
2月19号学习日记
上午:9:00-9:05 日常签到; 9:05-12:15 看数据结构与算法慕课网课(看完第三章线性表);下午:12:30-15:00 看数据结构与算法慕课网课(第四章树);16:00-19:00 刷题(拓扑排序);今天回顾了之前学过的一些数据结构与算法,对于栈与队列,二叉树有了系统的认知(可能是之前学得比较零散),刷题的时候学会了解决多权值的最短路径问题,拓扑排序。栈和队列用...原创 2020-02-19 20:46:28 · 318 阅读 · 0 评论 -
2月18号学习日记
2月18号上午:9:00-9:10组织签到; 9:10-10:00搭建Java环境,调试Java; 10:00-12:00 看HeadFirst Java学习Java(1-19);下午:13:00-15:00 看HeadFirst Java学习Java(19-33); 15:00-16:00写题(最短路专题B题); 17:00-19:00写题(最短路专题D题);今天可...原创 2020-02-18 22:20:25 · 190 阅读 · 0 评论