摘要: ##前言 一星期前用差分约束写了奖学金这道题,在判断impossible的时候,使用了spfa()常用的边数判断法,即更新一个点使用的边数最多应当是n条,在其他点跑的飞快的情况下T了一个点,是一个有环的点,看别人的代码,有的是用dfs判环(这个也有坑下面说),还有的用了双端队列优化。看的我一愣一愣的 阅读全文
posted @ 2020-11-01 12:24 explorerxx 阅读(351) 评论(0) 推荐(1) 编辑
摘要: 模拟赛险些爆零 2019年的两天的复盘也是 跟上年打的分数一模一样(还是个lj省二) 面对蓝题及以上难度的题目的时候,总是不知道怎样构建思路 不管是考的数学,数据结构,还是各种算法 上了难度之后连打暴力都很乏力 我觉得主要是做题太少,所以思路窄,实现能力也不够 做什么题都太新鲜了,而创造力也并不是无 阅读全文
posted @ 2020-11-01 08:11 explorerxx 阅读(103) 评论(0) 推荐(0) 编辑