Pneuis

摘要： 题意： 给出a，b，c，d，k。a和c恒为1。求1~b，1~d中有多少数对的gcd值为k。（x，y）和（y，x）为同一数对（x≠y）。 题解： 这道题像HDU2841的变形。只要把b和d都除以k就基本差不多了。重叠部分除以2，注意（1，1）只有一个，要加上。 #include <iostream> 阅读全文

摘要： 题意： m*n（1<=m，n<=100000)的森林里，起始点在（1，1），某人从（0，0）点开始看，问能看到多少棵树。 题解： 求出1~x中的每个数与1~y的数中互质的数的总和。用素数筛筛出1e5以内的素数。在用这些素数筛出1e5以内每个数的素数因子。最后通过容斥算出与每个数互质的个数。 #inc 阅读全文