摘要：
【题目大意】 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 【思路】 “怎么又是你系列……”思路和分块方法分别参见：🐈と🐩 ←岛国输入法超级好用啊wwww 最后容斥一下:ans=g(b,d,k 阅读全文
摘要：
【题目大意】 和平委员会每个党派有2个人，只能派出其中1个，其中有一些人之间互相讨厌不能同时派出。求出派遣方案，如果有多种方案输出字典序最小的方案。 【思路】 最小字典序只能用暴力染色。初始时均没有染色。枚举将党派第一个人染成红色，然后dfs把和它相连的全部染成红色，如果其中有的是蓝色那么矛盾；如果 阅读全文
摘要：
【题目大意】 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。输出最后的S串。 【思路】三天前写过一次，用的是以前的KMP模板，但是觉得太乱了，数组下标一会儿是下标一会儿是长度，傻傻分不清。 阅读全文
摘要：
【题目大意】 给出有向图G(V, E)，每条边(a,b)有一个值c(c=0或1)和运算符op，问能否找到这一张有向图，满足所有的a op b=c？ 【思路】 显然是2-SAT。不过要注意一定，如a and b=1，若a=0是必定无解的。像这种情况，要连边a+n->a；同理所有类似于a or b=0, 阅读全文