摘要: 这里其实只放一下题面和一些提示,大家评一评有几道题可做 题面全部蒯自 "xzz的博客" Day 1 T1 题面 一个有向图,每一条边可能存在也可能不存在,求拓扑序列数量的期望乘$2^m$ 没有重边自环,$n\leq 20$ 提示 签到题 T2 题面 定义虚树$T(S)$表示一些点的集合,$x$存在于 阅读全文
posted @ 2019-01-27 16:53 xgzc 阅读(1279) 评论(0) 推荐(1) 编辑
摘要: "题面" 题解 半平面交模板题 今年$\mathrm{PKUWC\;D2T3}$其实只要稍微会一些计算几何的知识就至少有$76pts$了 于是准备开始恶补计算几何 ~~其实这道题我从去PKUWC前开始做,做到现在~~ 代码 cpp include include include define RG 阅读全文
posted @ 2019-01-27 16:30 xgzc 阅读(163) 评论(2) 推荐(0) 编辑