ycx060617 - 博客园

2021年2月1日

WC2021 游记

摘要： WC2021 游记阅读全文

posted @ 2021-02-01 18:41 ycx060617 阅读(279) 评论(2) 推荐(1)

2021年1月31日

TC11054 - RabbitWorking 题解

摘要：二分答案（想不到） + 点权、边权和最大的点导出子图（不会球）阅读全文

posted @ 2021-01-31 14:05 ycx060617 阅读(170) 评论(0) 推荐(0)

2021年1月29日

P5904 - HOT-Hotels 加强版题解

摘要：一个颇有难度的长剖优化 DP 妹妹题阅读全文

posted @ 2021-01-29 22:35 ycx060617 阅读(96) 评论(0) 推荐(0)

2021年1月23日

CF741D - Arpa's letter-marked tree and Mehrdad's Dokhtar-kosh paths 题解

摘要：不套路的 dsu on tree 阅读全文

posted @ 2021-01-23 17:10 ycx060617 阅读(65) 评论(0) 推荐(0)

dsu on tree 学习笔记

摘要：观前提醒：博主唐一个炒鸡简单的东西哦，水一篇 blog u1s1 NOIP 前一天我好像随便学了一下这玩意…… dsu on tree 用来解决一些数据结构无法维护（最经典的如数颜色）的子树查询问题，不允许修改，原理是改变 dfs 顺序来实现一个「优雅的暴力」（跟莫队的出发点其实很类似）。（dsu 阅读全文

posted @ 2021-01-23 12:30 ycx060617 阅读(32) 评论(1) 推荐(0)

2021年1月22日

CF1467 题解

摘要：比 div. 3 还水的 div. 2 阅读全文

posted @ 2021-01-22 11:38 ycx060617 阅读(62) 评论(0) 推荐(0)

2021年1月11日

网络流 24 题题解

摘要：做死了/youl 阅读全文

posted @ 2021-01-11 23:48 ycx060617 阅读(281) 评论(1) 推荐(1)

CF913E - Logical Expression 题解

摘要：用最短路算法的核心思想来优化一般有后效性最优化 DP 阅读全文

posted @ 2021-01-11 18:12 ycx060617 阅读(128) 评论(0) 推荐(0)