博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 有一棵$n$个点的树。你需要在$11111$次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集$S,T$和一个点$u$,交互库会告诉你满足$x\in S,y\in T$,且$x\to y$经过了$u$的点对$(x,y)$的数量。 $n\leq500$。 阅读全文
posted @ 2019-04-23 20:48 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 水题ing... 阅读全文
posted @ 2019-04-23 16:00 SovietPower 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 有一个$n\times m$的矩阵,初始时每个位置权值为$0$。可执行两种操作:1. 使某行所有位置加1或减1。2. 使某列所有位置加1或减1。 给定$k$个限制$(x,y,c)$,表示$(x,y)$位置操作完后价值需为$c$,求是否能在若干次操作后,矩阵满足所有条件。 $n,m,k\leq 1000$。 阅读全文
posted @ 2019-04-23 11:26 SovietPower 阅读(250) 评论(0) 推荐(1) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-04-23 08:30 SovietPower 阅读(332) 评论(0) 推荐(0) 编辑