Daneii

摘要： D. Divide 题目给定$l_1,r_1,l_2,r_2$，问我们$\prod\limits_i$是否是$\prod\limits_i$的因子。一个直接的想法就是将两个部分的乘积算出来，最后判断是否是因子即可。但是本题的数据范围很大，使用普通的数据类型存不下来，除非使用高精度，但是这样的时间复杂 阅读全文

摘要： ##A. 昔我往矣 题目要求我们求取最小的翻新代价。每条边只有在第一次走过的时候才会被翻新，即增加翻新的代价。如果我们直接使用最短路算法的话，需要判断当前最短路上的路径是否被翻新过，也就是说我们是需要回溯最短路径，将沿路的翻新费用更新为0。因此需要对$5$个点的两两组合进行判断，实现起来还是比较麻烦 阅读全文