摘要:
简化题意 有一个联通无向图,每个点有要求:度必须是偶数、必须是奇数或无限制。 求是否能找出一个包含所有点的子图满足所有点的要求,若能,输出这个子图的边集 思路 首先,看到无向连通图图上的问题,一个方向就是建DFS生成树。 将图中的边转化为树边和非树边,非树边对答案的影响转化为生成树上的覆盖。 然而这 阅读全文
摘要:
前言 因为寄宿嘛,第一次在家打CF,所以也是第一次打这种场,感觉到在家的舒服owo。虽然精神还不错,但因为只能在客厅在茶几上用手提打,感觉不是很佳,现在我脖子还响。Emmm说起来是个大的失误场(所以经验也很宝贵),A因为模拟题意去了WA了两发,直接给我从3300(虽然也挺后的)送到3600。 A 日 阅读全文
摘要:
5.24 - 5.30 DP [5/15] 5.25 CF868F Yet Another Minimization Problem 分治、决策单调性优化DP、2D1D CF1106E Lunar New Year and Red Envelopes 未码 DP、线段树、预处理 5.26 CF900 阅读全文
摘要:
前言 说来惭愧,这么简单的东西我现在才算初步掌握,也是因为之前一直怕累没好好搞过数据结构。 先把上一周的学习和一些简单题总结下来,以备复习。 后人学习应该是不大可能,毕竟我现在水平还太弱了.... 板子 基本学习的是yyb学长的。 在insert的地方稍作了修改,跟find的思路和代码结构更像,仅仅 阅读全文