摘要： 课改班前倒数第10天 阅读全文

摘要： P9619 经典套路，拆位 拆位之后，设 $ tong_j $ 代表 $ j $ 这一位是 $ 1 $ 的个数 那么有 $ tong_j \times (n - tong_j ) $ 条边，有贡献 $ 2^j $ 根据prufer序列的性质，完全图边数为 $ n^{n-2} $ 考虑总的边数为 $ 阅读全文

该文被密码保护。 阅读全文

摘要： 如你所见，我本打算在7月练这个，但是今天恰好放这个的课，所以提前练了 首先复习强连通、点双、边双、缩点、割点、2-SAT P1653 强连通分量跑一遍 转化为DAG，连尽量少条双向边成为SCC 最优的方法是练入度为零的点和出度为零的点 这样连可以将入度出度都不为零的点一并搞掉 所以就是入度为零的点和 阅读全文

摘要： abc407e 题面 （此处应有题意） 思路 有一个显然的性质： 设 $ a_i $ 代表前 $ i $ 位置中 $ ( $ 的个数 则 $ a_i \ge \lceil \frac{i}{2} \rceil $ 我们考虑贪心： 从前往后枚举，将枚举到的元素加入堆中，取最大的显然优 但我们不能什么时 阅读全文

摘要： 如你所见，我的dp太烂了，于是先从基础练起 P4017 设 $ dp_i $ 代表 从生产者走到 $ i $ 的方案数 答案为 $ \sum_{out_i == 0}{dp_i} $ 拓扑排序即可 P1064 考虑树形dp 设 $ dp_{i,j,k} $ 代表在 $ i $ 为根的子树中，$ j 阅读全文

摘要： SDCPC 2025 day -INF 队友是 @Dream_poetry , @xiao_pai_sha_shou 目标是打过百万铭博过大江 day -1e6 开始进行赛前训练 大概做了一些dp题，复习了一下五一的数学笔记 day 0 高铁上看了两个dp题，但在 @JuRuoOIer 的建议下并没 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文