摘要：
# include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # include <queue> # include <stack> # include <map> 阅读全文
摘要：
把人分成两个集合，一个赞成睡觉，一个反对睡觉。好朋友连一条容量为1的双向边，s向赞成睡觉的连边，反对睡觉的向t连边。 那么这个图的一个割就对应着一个方案。如果割掉s和v的边，就代表v投意见与它自己相反的票，t和v的边同理。割掉u和v的边，就代表了这对好朋友之间意见不同。 这样求出一个割之后，好朋友之 阅读全文
摘要：
题意:求闭区间内能被6和8组成的数字整除的数目。n<=1e11. 我们可以预处理出这些6和8组成的数字，大概2500个，然后排除一些如88，66的情况。这样大概还剩下1000个。 转化为[0,r]和[0,l-1]的问题，显然需要运用容斥原理。ans=n/6+n/8+n/68+...+...-n/lc 阅读全文