BZOJ 4424 -- Fairy 发表于 2019-05-29 | 更新于 2019-06-17 | 分类于 图论 ， 二分图 | 评论数： 摘要给出一张无向图 删去一条边使之成为二分图 求那些边可行 阅读全文 »
BZOJ 4711 -- 小奇挖矿 发表于 2019-05-29 | 更新于 2019-06-17 | 分类于 动态规划 ， 树形DP | 评论数： 摘要神仙题 树上选若干点，选一个点的代价为 $x$ 一个点到最近选中点距离（边数）为 $d$ 产生 $D_d$ 的代价 求最小代价和 阅读全文 »
BZOJ 4078 -- Metal Processing Plant 发表于 2019-05-28 | 更新于 2019-06-17 | 分类于 2-SAT | 评论数： 摘要 $n$ 个点，每对点有一个代价 把这些点分成两份，一份的代价为份内点对代价最大值 求两份最小代价和 阅读全文 »
LG 1659 -- 拉拉队排练 发表于 2019-05-10 | 更新于 2019-06-17 | 分类于 字符串 ， 回文自动机 | 评论数： 摘要给出字符串求前 $K$ 长奇长回文子串长之积 是不是很简单啊 阅读全文 »
BZOJ 2219 -- 数论之神 发表于 2019-05-09 | 更新于 2019-06-17 | 分类于 数论 | 评论数： 摘要求 $x^a=b\mod (2k+1)$ 的解数 第一步显然是将 $2k+1$ 质因数分解 阅读全文 »
USACO 2019 JAN Platinum 3 -- Train Tracking 2 发表于 2019-04-25 | 更新于 2019-06-17 | 分类于 动态规划 | 评论数： 摘要给你滑动窗口各位置的区间min，求原序列方案数 Pickupwin: 无从下手啊 Sol: 考虑下为什么区间min会变化 阅读全文 »
USACO 2019 JAN Platinum 2 -- Exercise Route 发表于 2019-04-25 | 更新于 2019-06-17 | 分类于 图论 ， 树 ， 路径 | 评论数： 摘要选两条非树边，和树边形成简单环？ Pickupwin 表示并不会做。 阅读全文 »
USACO 2019 JAN Platinum 1 -- Redistricting 发表于 2019-04-24 | 更新于 2019-06-17 | 分类于 动态规划 | 评论数： 摘要Pickupwin 写下了 DP 转移式，略作变形，发现事情十分简单 阅读全文 »