摘要:
Description 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自 阅读全文
摘要:
Description 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有$N$个城市,城市之间有道路相连。一共有$M$条双向道路。保证没有自环和重边。 $K$个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过$S$条道路就 阅读全文
摘要:
T1 (help) 题意简述 给定一个长度为$n$的序列。然后给出多组询问. 询问$[l,r]$区间内不等于该段区间$gcd$的数的个数。 分析 看到区间问题,优先考虑 线段树 or 树状数组 貌似可以树状数组做.但维护起来会比较麻烦. 下面讲解线段树做法 线段树做法. 首先,线段树要维护区间$gc 阅读全文