2021年8月23日
CF1284F New Year and Social Network
摘要： 一、题目 点此看题 二、解法 根据样例大胆猜结论：所有边都可以被匹配。 证明考虑归纳法，对于 \(\tt T_1\) 的一个叶子 \(x\)，找到它的父亲 \(y\)，在第二棵树上找到 \((x,y)\) 路径上连接 \(x\) 的边 \((x,t)\)，把边 \((x,y)\) 和边 \((x,t 阅读全文
posted @ 2021-08-23 22:29 C202044zxy 阅读(81) 评论(0) 推荐(0)
[ABC215H] Cabbage Master
摘要： 一、题目 以后 \(\tt ABC\) 的后两题还是都做一做，拿到这题真的不是挺会的$...$ 点此看题 \(n\) 种颜色 \(m\) 个盒子，第 \(i\) 种颜色有 \(a_i\) 个球，若 \(c_{i,j}=1\) 那么第 \(i\) 种颜色的球可以放进盒子 \(j\) 中，如果对于所有盒 阅读全文
posted @ 2021-08-23 16:56 C202044zxy 阅读(129) 评论(1) 推荐(1)
[ARC125F] Tree Degree Subset Sum
摘要： 零、前言 自闭场，\(\tt D\) 想复杂白给，结束前 \(10\) 分钟想出正确做法忘写树状数组，\(\tt C,E\) 赛后随便切 \(...\) 不要硬刚一道题，不要完全看过题人数来决定你做哪道题，\(\tt think\ twice,code\ once\) 《\(\tt zxy\) 掉大 阅读全文
posted @ 2021-08-23 12:11 C202044zxy 阅读(268) 评论(0) 推荐(1)