摘要: ICPC分析 上海: 水题:M模拟,B模拟,G规律,D三分 银牌:C数位DP,I思维+DP 金牌:E规律,H结论+贪心,L结论+贪心 冠军:F区间DP,J题数据结构,K图论tarjan 南京: 水题:E水题暴力,L水题模拟,K:GCD 铜牌:F三分, 银牌:M树形DP,H贪心 金牌:D生成树 冠军题 阅读全文
posted @ 2021-01-17 20:44 ccsu_madoka 阅读(110) 评论(0) 推荐(0) 编辑
摘要: tarjan算法 记1月9日至1月17日,tarjan算法暂时告一段落。 个人体会: 主要功能其一:求解连通分量,将图转化成树。树的特性很多,利用树的特性解题。 主要功能其二:求出并理解桥和割点,掌握生成和消除桥或割点的方法,算答案或算贡献。 算法能用的东西不多,但写题的过程还是很欢乐的,代码不长不 阅读全文
posted @ 2021-01-17 20:00 ccsu_madoka 阅读(75) 评论(0) 推荐(0) 编辑