LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

2018年3月28日训练日记

这次时间是2月26日-3月28日。暂时没有比赛,继续做hihocoder暴力题已经一道都不剩了lv2好多思维题  用不到多复杂的算法 但是就是想不出来数学题推个公式要推一天  居然还不对信仰法也做不出来了。。。有的题明明感觉没错 就是无脑WA,TLE,弄得一大片一大片的小红点 十分难受今天早上去东...

2018-03-28 21:26:30

阅读数:43

评论数:0

2018年3月25日训练日记

这次训练日记是3月22日到25日。资料几乎没看,大部分时间都用来做题和写作业。。。由于马上就要收9000字社会实践报告,于是本周末先抓紧时间写完。总结一下昨天下午的 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 A(跳台阶):枚举一下前几项,不难发现答案是2的(n-1)次方B(跳一跳,很简...

2018-03-25 17:04:04

阅读数:68

评论数:0

2018年3月21日训练日记

这次训练日记是3月19日-3月21日。。。没啥比赛,主要任务是做500道题看完了树剖、树分治和LCA的博客后立刻去找几道水题试试模板。。。(然而树分治倒没试,没找着题)做了160多道题以后,明显感觉题目有难度了。。。之前lv1都是些简单的暴力、模拟、数学提和模板题,做起来顺手又轻松。但是刚刚到lv...

2018-03-21 20:56:40

阅读数:136

评论数:0

2018年3月18日训练日记

500道题刚做了140道就开始做不动了。。。估计要凉。。。还是先把LCA看完。。。(以下内容 by 路人黑的纸巾,写的十分详细)LCA(Lowest Common Ancestors),即最近公共祖先 在一棵树上,两个节点的深度最浅的公共祖先就是LCA (自己可以是自己的祖先) 其实LCA的用途很...

2018-03-18 21:20:01

阅读数:52

评论数:0

2018年3月14日训练日记

这次训练总结是3月12日至3月14日。意识到不能只记得做题了,还有部分比较基础的知识点没有学习。回顾树的直径 : 树的直径是指树的最长简单路,即树的最长简单路。现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点,即用两遍广搜就可以找...

2018-03-14 20:49:35

阅读数:66

评论数:0

2018年3月12日训练日记

这次是3月8日到3月11日。这一阶段大部分时间都在做题。。。为了做够500题拿到省赛资格也是拼了。。。一有时间立马跑训练室,和队友相互督促着做题。。。题目难度分为lv1到lv5,虽然是lv1但实际并不简单本周的任务是做够80道,已达标主要是做了一些暴力题、思维题、简单模拟和一些知识点的模板题,难度...

2018-03-12 22:02:58

阅读数:110

评论数:0

2018年3月7日训练日记

RMQ问题中的ST算法:(摘自某位大佬)ST(Sparse Table)算法定义:f[i][j]表示i到i+2^j-1这段区间的最大值。预处理:f[i][0]=a[i]。即i到i区间的最大值就是a[i]。状态转移:将f[i][j]平均分成两段,一段为f[i][j-1],另一段为f[i+2^(j-1...

2018-03-07 21:13:26

阅读数:82

评论数:0

2018年3月2日训练日记

今天把饶齐博客里的图论有关内容大致复习了一遍。由于要赶寒假作业,就没再看题和做题。晚上的比赛还是打了的。不过很惨,A题WA了9次,最后double过得。(着急就出错,醉)B是个模拟,比较复杂C更复杂,做了半天样例都过不了。感觉强连通、割边割点、拓扑排序、2-SAT、欧拉路、差分约束都快忘得差不多了...

2018-03-02 22:11:07

阅读数:148

评论数:0

2018年3月1日训练日记

今天看了 一般图匹配的带花树算法。看了几个大佬的博客,也是有点懵:寻找增广路的做法是:从一个还没被匹配的点(exposed vertex)出发,中间形成交错路径,最后停止在一个没被匹配的点,这就是一条增广路。定义:在路径上给这些点从1开始标号,奇数的点我们称为外点,偶数的点我们称为内点,可以发现他...

2018-03-01 14:05:48

阅读数:263

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭