摘要: 人生第一次打CFdiv1。 因为一开始没有想出B而去看C因祸得福。 没有掉分,感觉良好。 A 对于$2*2$的子矩形,可以在$4$次操作之内还原。 当$n,m$为偶数时可以直接做完了。 $n,m$为奇数时将边角料调整一下。 B 最后一个钟全在干,自己当时大概会了正解,刚刚比赛完有些不甘心。 比赛后一 阅读全文
posted @ 2020-11-18 22:54 jz_597 阅读(264) 评论(0) 推荐(2) 编辑
摘要: 在一个坐标系上,定义有效的点$(x,y)$为满足$x \and y=0$的点。四相邻的点互相连边。 可以证明这是棵树,规定$(0,0)$为根节点。 一开始有些点是黑点,有些点是白点。两人博弈,每次可以操作一个黑点,将它和它到祖先路径上的任意点集的颜色反转。最后不能操作的输。 树的初始状态由给出$m$ 阅读全文
posted @ 2020-11-18 22:42 jz_597 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 给出一个无向图,你需要找到任意一个大小为$k$的团,或者一个点集满足每个点和点集内的点有至少$k$条连边。 输出方案。 \(n,m,k\le 10^5\) 无重边自环。 大FST题…… 比赛结束后因为自己没有调出来而感觉到不甘心,改出来之后忽然发现其实比赛的时候没有AC这题很正常的…… 还有写哈希习 阅读全文
posted @ 2020-11-18 11:07 jz_597 阅读(316) 评论(0) 推荐(0) 编辑