摘要：
总结 creatTime:20230918 学习重点：字符串、生成树 今日测试 上午成绩 题目 snow tickets word 实际得分 90 90 100 期望得分 100 100 100 Delta值$\Delta$ -10 -10 0 错误原因 评测姬太拉，莫名Tle，卡常后通过 算法错误 阅读全文
摘要：
P3498 [POI2010] KOR-Beads 对于数列 ${A_i}$ ，求 $k$ 使数列被分为 $\lfloor \frac{n}{k}\rfloor$ 个部分后不同子数列种类最多（子串翻转前后为一类子串） 很容易想到：枚举 $k\ \in\ [1,n]$ ，记录每个 $k$ 下不同种类数 阅读全文
摘要：
CF1711B Party 原题题意 给定 $n$ 个点带点权的无向图，点权 $a_i$ 保证无重边自环，点权非负），要求删去一些点和它相连的边，使得剩下这个图的边数为偶数且删去点的点权之和最小。问删去点的点权之和最小是多少？ 分类讨论 我们分类讨论一下。 $m$ 为偶数，则不需要删边或点，直接输出 阅读全文
摘要：
CF710D Two Arithmetic Progressions 根号分治薄纱数论 看日报学习的根号分治：暴力美学——浅谈根号分治 - paulzrm 的博客。 开始想学ODT的映射思想的推广 - 金珂拉 的博客，结果先学了 ODT，又学了根号分治，才搞懂前置知识。 什么是根号分治 根号分治，是 阅读全文