摘要：
题目链接：http://poj.org/problem?id=3090 通过观察，如果一个点的坐标（x，y），当且仅当x与y互质，能看到。这是比较明显的。 那么就成了求2~N中每一个数的欧拉函数。 最后$ans=3+2\times \sum_{i=2}^{N} \phi(i)$。 根据欧拉函数的性质 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1094 传递闭包： 给定若干元素和若干对二元关系，且关系具有传递性，通过传递性推导出尽量多的元素之间的关系的问题叫做传递闭包。 用d[i,j]=1表示i和j有关系，d[i,j]=0表示i和j没有关系。且d[i][i]始终为1。使用Flo 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1026 关于字符串的函数： 1. s.substr(x,len) 在s中取出从x位置开始，长度为len的字符串，并返回string类型的字符串。 2. s.find(a) 在s中查找字符串a,并返回起始下标（从0开始）， 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1310 首先因为有优先级和括号，可以先把表达式化成后缀表达式的形式，其中用'.'表示这一个点是数字。 用u记录得到0的方案数，v记录得到1的方案数。 设两个步骤的运算结果经过每个符号到一个结果时， 第一个运算结果算出0的 阅读全文
摘要：
Day1 T1： 链接：https://www.luogu.com.cn/problem/T149958 用字符串读入的水题。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 c 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1083 因为有一个时间截点，在这个截点的前面，总是能满足教室的要求，而在这个截点的后面，都不能满足教室的要求，所以可以二分枚举这一个时间截点。 AC代码： 1 #include<cstdio> 2 #include<io 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1072 更高效： 预处理的质数中从2~$\sqrt d$，检查每一个质数是不是d的约数，如果是，按上述方法计算$cnt_p$。如果d不能被上述所有的质数整除，则说明d本身是质数，应该计算$cnt_d$。 AC代码： 1 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3951 结论比较好猜，具体证明： https://www.luogu.com.cn/blog/Sky-crystal/solution-p3951 AC代码： 1 #include<cstdio> 2 typedef l 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2312 秦九昭算法模板。 秦九昭算法：https://baike.baidu.com/item/%E7%A7%A6%E4%B9%9D%E9%9F%B6%E7%AE%97%E6%B3%95/449196?fr=aladdi 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2822 运用杨辉三角递推预处理出组合数。用二维前缀和记录有多少对满足k|(i,j)。 在预处理组合数时，因为最终都要除以k，所以可以在递推求的时候%k。注意二维前缀和求的时候的边界情况： sum[i][i+1]=sum[ 阅读全文