![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
seez
njfu
展开
-
牛客寒假训练营 3 G (树,枚举,性质)
原题链接 分析: 注意题目中有一句话 智乃最近学习了树旋转,树旋转的本质是二叉树旋转轴节点与其父节点父子关系的改变,从视觉效果上看起来好像整个树进行了“旋转”。 通过分析样例,我们发现 图中,1,3发生了互换,由于我们只需要找出旋转次数和旋转轴,可以发现,如果图1中3作为右孩子左旋,可以得到图2,如果图2中1作为左孩子右旋,可以得到图1,由于要还原操作,旋转轴是1,因为图2中1不是根结点 由于不需要判断是左旋操作还是右旋操作,我们发现:只需要找到 开始结束时,父子结点互换的 情况就可以了原创 2022-02-07 14:54:25 · 323 阅读 · 0 评论 -
牛客寒假训练营2 I 小沙的构造(构造)
题意: () \/<>{}[]这种”对“字符,要同时选用,并且算两个不同字符。 必须中心对称,不然反转后不是一个对称串 TMKO等其他字符也要关于中心对称,算一个不同字符 这个是一个对称串 这个不是一个对称串 我们可以发现,就是要构造一种特殊的回文串,根据回文串的规律,应该从两端同时选用,所以就必须根据串的大小是奇数或者偶数进行特殊处理 串的大小是奇数 需要在正中间加上一个单字符(单字符应该是最后一个单字符),进行偶数操作 串的大小是偶数 在两端同时放置一对对字符,和两个...原创 2022-01-29 11:48:52 · 595 阅读 · 0 评论 -
codeforces 768 C (位运算,构造)
题意:运用一个性质,位运算的结果只与同一位有关 要我们构造出k,分为两种情况 1.k<=n-2 由于n-1是一个全为1的奇数,n-1与任何数相与都是这个数本身,所以要求这个数k的时候,只要让k和n-1配对,就可以了 2.k==n-1 这个情况比较复杂,我们知道只需要输出其中一种解决方案即可,n-1是一位全为1的奇数,可以拆开看为n-2(仅最后一个为0,其他位==1) + 1 那么我们要确保n-2能被输出,就只有n-1和他配对,然后1能被输出,最简单的就是1和2配对 对于不能输出的情况..原创 2022-01-29 00:43:53 · 268 阅读 · 0 评论