摘要：
题目链接：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 阅读全文