Lumos壹玖貳壹

摘要： 简化题意 有一个联通无向图，每个点有要求：度必须是偶数、必须是奇数或无限制。 求是否能找出一个包含所有点的子图满足所有点的要求，若能，输出这个子图的边集 思路 首先，看到无向连通图图上的问题，一个方向就是建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的思路和代码结构更像，仅仅 阅读全文