XCPC
Prgl
这个作者很懒,什么都没留下…
展开
-
2020ICPC上海站 C. Sum of Log
题目大意: 给定T组X,Y,对于每组X,Y,求上面式子的值,其中当x为真时等于1,其他情况等于0.其中。 思路: 对X,Y一起进行数位DP,我们把每一位枚举数字的上限以及数字之前是否有前导零(当X,Y枚举到这一位二者都有前导零时才为true)都直接记录到这一位的状态里面,然后在枚举每一位的时候,枚举X,Y在这一位上面所有可能的组合(i,j)。如果i&j为1,那么X&Y就一定不为0,便不会对答案产生贡献,这种情况下的后面若干位就不用枚举了。否则,对答案产生了贡献,由于在X&a...原创 2021-11-01 21:05:03 · 189 阅读 · 0 评论 -
2020ICPC济南站 J.Tree Constructer
题目大意:给定一棵N个顶点的树,顶点为1~N,对于一个序列A1,A2,…,An,若Ai | Aj == 2^60-1,则会连一条边(i,j)。要求求出一个序列,可以唯一确定所给定的树。 思路:考虑到树是一个二分图,可以考虑将二分图左侧顶点对应的值的二进制位后两位设置为01,而右部分对应设置为10,这样可以使得二分图同侧不会出现连边。接下来不妨把左侧顶点的其余二进制位都设为1,之后对于左侧的每个顶点,各从前面若干个1中选择一个不同的设为0,之后对于树中每个从左侧连接到右侧顶点的边,只要把右侧顶点二进制位中对原创 2021-10-28 18:00:25 · 233 阅读 · 0 评论