Crossing over

传送门 这道题是典型的 带权并查集。 思想很巧妙，关键是怎么处理已有的事实来确定当前话的真假，关键是怎么存储已有事实，答案存储是在一颗颗边带权的树里，树是有向边，每条有向边上的权值表示上下结点的关系（也就是这两只动物的关系，到底是一样？还是A吃B？还是B吃A？）。如果当前话的两个动物属于不同的树，那么这句话一定为真的（因为这两个动物无法根据已有事实来链接起来关系）。当前话的两个动物只有属于同一颗树...

传送门 数位dp。 定义一种数，其二进制表示中0的个数大于等于1的个数。给你[Start,Finish]，问其中多少个这种数。 说几点。 首先可以想到，这个题没办法中途continue了，只能到最后（pos==-1）才能判断。 状态可以有两种设计方法，一种是两维，分别表示前面数位中0和1的个数； 另一种是一维，表示前面数位中0多于1的个数（必须确定谁比谁多，请不要混淆为绝对值）。 可以看出，后者...