!吐槽?
哈希表扁豆
此人不懒,但什么都没写
展开
-
图论在线画图工具
点我原创 2021-07-28 14:35:14 · 1340 阅读 · 0 评论 -
2020-11训练总结
收获练习了将一个二元组当做图上的一个点(即拆点),然后建图求最短路的问题以及其它几个非模板的最短路问题;复习并练习了有向图的强连通分量,tarjan缩点;复习了tarjan求割点;学习并练习了无向图的点双联通分量,割顶与桥,学习了边双联通分量,在理论上复习了有关欧拉回路的知识;学习并整理了2-SAT问题,以及三元约束通过枚举转换成二元约束,noi2017游戏;学习了通过建立最短路树来减小在图上的枚举规模的技巧;学习了求无向图中的团与最大独立集的方法 ;复习并练习了差分约束系统,理解与应用超过原创 2020-11-30 23:00:55 · 105 阅读 · 0 评论 -
11.23、24差分约束练习心得
离着11月的月底越来越近,基本计划里面还有差分约束与树链剖分两座大山没有啃,于是就定下了两天搞完差分约束系统的小目标,没想到理论复习加上含模板在内的五道题目的练习真的在两天之内完成了!这样11月的基本目标与扩展学习的目标就有机会完成!在研究过Intervals的题解之后,后面的三道题目在基本的转换与建图上没在遇到什么卡点,反倒是绊倒在一下细节上:1.超级点有无必要引入以及一些隐性边的连接在我看来比问题的转化还要棘手。尤其是隐性边的连接,[USACO05DEC]Layout G有一个奶牛初始按编号排一排.原创 2020-11-24 20:42:46 · 96 阅读 · 0 评论 -
2020.11训练计划调整
21号晚上的比赛成绩惨不忍睹,只AC了两道题,其中第二道题开始证明错误,贪心的方法不对,到后来得出正确做法之后因为一些原因迟迟没有得到AC,后面的题尽管有些思路,但因时间有限加上思路不够完善而不足以得高分。在现在的环境下,尽管一段时间以来的专项练习有学到不少新东西,代码能力尤其是调试能力比两年前有了一定的提高,但是这不足以使我在比赛的环境中拿到高分,比赛的氛围下实力的发挥和心力的消耗与平时的训练完全是两回事,一位的学习算法提高知识面并不足以在比赛中做得更好,NOIP2018以及那年的几场为数不多模拟赛已经.原创 2020-11-22 02:20:37 · 123 阅读 · 1 评论 -
2020.9~10月训练总结
···关于动态规划的训练心得···见识到了经典的矩形覆盖问题与硬币问题,放在图上做;见识到了刷表法,求树上的最大独立集,形形色色的状态方程,双向Tsp问题的一个处理思路,练到了当年zhhx大佬教的枚举区间长度的区间DP;时钟归零,未来必定产生的“损失”累加在状态中,通过状态的转移实现累加考虑一个方程的正确性时将子状态定义的含义带入,考虑其转移是否全面;理清状态值的转移过程,代码运行时的转移方向常常跟状态含义所蕴含的方向不同;考虑一个状态是否合适可以从其维度对与状态的转移是否有实际意义出发;有.原创 2020-10-27 12:59:21 · 193 阅读 · 1 评论