首页 > TAG信息列表 > 20200304

【日常训练】20200304_T3_栅栏fence_平面图转对偶图/最小割树_HDU5518

题面 给一张平面图,每条边有权值,一个环的权值为其每条边的权值和,求一个权值最小的环的集合使得所有环都能通过这个集合中的环异或得到。 题解 现场得分:30/30 这道题有点难写,因为我当时写了一个平面图转对偶图,还有一个特殊线性基。很长。不过竟然调对了。 先平面图转对偶图,定好方

杂题20200304

PA2019Łamana 2 (lam) 给出⼀个字符串 \(s\) ,由前 \(16\) 个⼩写字⺟组成。你现在可以把每个小写字⺟替换成 \(\uparrow\) 或者 \(\rightarrow\) 。然后从 \((0,\ 0)\) 出发,遍历字符串,遇到 \(\uparrow\) 向上⾛⼀步,遇到 \(\rightarrow\) 向右⾛⼀步。求出折线下方覆盖面积的最大

20200304(10)fatkunfatkun

(10) Badge B G n象征;标记;徽章 bandage B D n绷带 baggage n行李 boundary 边界 分界线 advocate 提倡 defend 辩护 防御 defence slogan 口号 banner 横幅 eloquent 爱唠嗑的 有说服力,能言善辩的 loq=说的词根 eloquence 雄辩;口才 actions speak louder than words. facts speak