SPFA算法深度探究

SPFA??它已经死了,完结撒花~~ 图论里面有一个致命的东西,那就是负权边,现在我会的算法中能解决负边的只有O(n^3)的Floyd......遇到负权...     阅读全文
Snowflake_Pink
Snowflake_Pink 3月23日
0 评论

Day 5 高中部寒假集训

Day5: 先放课程表: 2019.1.27 上午 讲解订正Day4晚上考试的题目。 下午 图论: 线段树、块状数组。 考试 合唱队形(q...     阅读全文
Snowflake_Pink
Snowflake_Pink 3月23日
0 评论

Day 4 高中部寒假集训

Day4: 先放课程表: 2019.1.25 上午 讲解订正Day3晚上考试的题目。 下午 图论: RMQ问题、LCA问题、ST表。 晚上 考试...     阅读全文
Snowflake_Pink
Snowflake_Pink 3月23日
0 评论

Day 3 高中部寒假集训

Day3: 先放课程表: 2019.1.25 上午 讲解订正Day2晚上考试的题目。 下午 图论:二叉搜索树​、堆。 晚上 考试:搜索 考...     阅读全文
Snowflake_Pink
Snowflake_Pink 3月23日
0 评论

2019.3.3高中部集训

知识清单 KMP Trie字典树 AC自动机 哈希(Hash) 笔记     阅读全文
Snowflake_Pink
Snowflake_Pink 2019年03月03日
0 评论

2019.2.17高中部集训

课程表 上午 平衡树 下午 树链剖分 笔记(本人太菜了,上了一天课没听懂,暂时咕咕咕) 平衡树 树链剖分(还是咕咕咕)     阅读全文
Snowflake_Pink
Snowflake_Pink 2019年02月17日
0 评论

2019.2.16高中部集训

课程表 上午 线段树 下午 树状数组 晚上 考试:线段树and树状数组(但是我不用考,哈哈哈哈哈哈)     阅读全文
Snowflake_Pink
Snowflake_Pink 2019年02月16日
0 评论

Day 2 高中部寒假集训

Day2: 先放课程表: 2019.1.24 上午 讲解订正Day1晚上考试的题目。 下午 图论:最小生成树。 晚上 考试:贪心 考试 时...     阅读全文
Snowflake_Pink
Snowflake_Pink 2019年01月24日
0 评论

Day 1 高中部寒假集训

Day1: emming,高中部集训在春节前要上5天,春节后上2天(如果我没记错的话QAQ)。 学校的电脑系统重装了一遍,把万恶的冰点还原(^-^)和教师...     阅读全文
Snowflake_Pink
Snowflake_Pink 2019年01月23日
0 评论

SP64 [PERMUT1 - Permutations]

我会告诉你这是三倍经验题吗。。。 做完这道你可以去做P1521 求逆序对和P2513 [HAOI2009]逆序对数列 但是我并不确定我的代码在P2513不...     阅读全文
Snowflake_Pink
Snowflake_Pink 2018年12月08日
0 评论