摘要：
题面在这！ 思路 对于这个数组的每个区间分别做$\gcd$，然后再求贡献，这样显然不行...怎么办？我们就从$\gcd$入手，我们枚举$\gcd$，然后求助每个可行的$\gcd$在这个数组中的贡献是多少。 现在我们设置几个数组： $cnt_i$表示在原来的数组中$i$出现的次数，$dp_i$表示所有 阅读全文
posted @ 2020-10-06 22:58
moonlateQZ
阅读(112)
评论(0)
推荐(0)
摘要：
我是题目！ 思路 考虑欧拉函数有个性质： \(\sum\limits_{d|n}\varphi(d)=n\) 那么在这道题里面我们把$\gcd(i,j)$当做$n$ 带入，然后开始愉快的推式子！（我的步骤很详尽的！）... 所以: \(\ \ \sum\limits_{i=1}^n\sum\limi 阅读全文
posted @ 2020-10-06 22:57
moonlateQZ
阅读(115)
评论(0)
推荐(0)
摘要：
title: date: 2020-09-20 11:11:06 tags: 区间dp 高精度 我是题目 题目大意 现在有一个$n\times m$的矩阵，现在要从中取数，每次取数只能取走每行的第一个或者最后一个，并且每次取数都是对每一行操作的，也就是说每一次取数会从每一行取一个，总共$n$个，现在 阅读全文
posted @ 2020-10-06 22:54
moonlateQZ
阅读(100)
评论(0)
推荐(0)
摘要：
吐槽：你确定这是蓝题？？？ 题目链接 题目大意 现在有$N$个坏掉的建筑和一个建筑工人，已知修理第$i$个建筑的时间是$T1_i$秒，但是如果在$T2_i$秒前没有修理完成，这个建筑就会$boom…$（刚好在$T2_i$秒修好不会炸掉）。然后建筑工人前往每个建筑的时间忽略不计，请你求出最多能够修理多 阅读全文
posted @ 2020-10-06 22:53
moonlateQZ
阅读(117)
评论(0)
推荐(0)
摘要：
算法简简简介 \(spfa\)，即$Shortest \ Path \ Faster \ Algorithm$，是$Bellman-Ford$的一个优化版本 （为什么Dijkstra优化了还是叫Dijkstra，你个spfa就可以改名啊！）... 算法讲解 回归正题，$spfa$主要是用一个$dis 阅读全文
posted @ 2020-10-06 22:51
moonlateQZ
阅读(193)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 定义一个“整数括号序列”：每个正整数都要有一个与之匹配的相反数，把正整数视为左括号，负整数视为右括号... 设$lsum_i$,$rsum_i$为位置$1$~$i$的左、右括号数量，则这个序列要求每个左（右）括号都有对应的右（左）括号。 现在给你$N$个正整数，给定其中$M$个位 阅读全文
posted @ 2020-10-06 22:38
moonlateQZ
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号