09 2019 档案

最短路径算法模板

摘要：前言这篇文章的讲解比较侧重于实践应用（主要是为了存板子）首先来一张学长的ppt: 但是我太弱了所以只搞了3种板子：spfa dijkstra floyd 正权边：dijkstra (有一种玄学优化spfa在很多题上也表现不凡还没找到卡的办法下面会展开讲负权边：spfa及其优化或者f 阅读全文

posted @ 2019-09-22 09:08 Starlight_Glimmer 阅读(18) 评论(0) 推荐(0) 编辑

2019.9.14 模拟赛总结

摘要：发卷先看题目。。。 T1的题目描述非常网络流，成功被误导3秒钟；然后就想暴力，就是可以满足这个节点就满足，不能满足就不满足，大概一个dfs就可以了，然而发现想法有BUG T2刚看没有什么想法，只感觉肯定会用到题目性质来做一个时间比较优的算法。 T3一看是一个通配符匹配的问题，想了想只知道暴力匹配。阅读全文

posted @ 2019-09-18 17:19 Starlight_Glimmer 阅读(13) 评论(0) 推荐(0) 编辑

【思维·区间】The Number of Products codeforces contest 1215

摘要：题目传送门返校的晚上打了这场比赛，状态不是很好，明明是水题海被卡了这么久，哭唧唧。看错了两次题，第一次把正负看成了奇偶（而且还做出来了，第二次把乘号看成了加号（我就说怎么要保证每个 a i a_i ai都不为0 ，自闭++ 最开始的做法是按之前把题目看错了的代码魔改了，也不知道哪里错了… 阅读全文

posted @ 2019-09-18 17:18 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑