摘要：
求： $$\sum \limits_{i=1}^n {\sum \limits_{j=1}^m {[\gcd(i,j)=k]}}$$ 先提一个 $k$ $$\sum \limits_{i=1}^{\lfloor \frac{n}{k} \rfloor} {\sum \limits_{j=1}^{\l 阅读全文
posted @ 2023-09-08 09:48
OIer_xxx2022
阅读(13)
评论(0)
推荐(0)
摘要：
## 集训杂题整理： [蒲公英](https://www.luogu.com.cn/problem/P4168) 求区间众数。 像这种不好合并的数据我们可以考虑分块处理。先离散化，再分块维护离散化后的值。此时，如果查询的区间左右端点所属的块相邻或相间，可以直接暴力查询。那如果两个块之间隔了多个块呢？ 阅读全文
posted @ 2023-09-08 09:47
OIer_xxx2022
阅读(26)
评论(0)
推荐(0)
摘要：
前言：教练突然把以前洛谷网校得东西翻出来，让我们补题。大多数题目都很水。这里放一些题目上来。 一些过水的题这里就不放了。 [P2671 [NOIP2015 普及组] 求和](https://www.luogu.com.cn/problem/P2671) 一道数学题。 首先由题意得$2y=x+z$。 阅读全文
posted @ 2023-09-08 09:47
OIer_xxx2022
阅读(22)
评论(0)
推荐(0)
摘要：
简要题意： 对于一张$n$条边的无向完全图，每条边有两个权值$a_i,b_i$,求一棵最小生成树使其$\frac{\sum{a_i}}{\sum{b_i}}$最小。 这道题如果没见过这种技巧可能不好想，但我们也可以考虑一个朴素的想法，那就是猜！ 我们猜这个答案是$ mid$,然后就可以推一下柿子。 阅读全文
posted @ 2023-09-08 09:46
OIer_xxx2022
阅读(45)
评论(0)
推荐(0)
摘要：
## 分数规划 前言：教练要求过《算法竞赛》的东西，然后翻了一翻选了一个看起来比较好写的开始。 问题：给出一组$a_i$ 和 $b_i$,求一组$w_i$，使 $$\frac{\sum a_i \times w_i}{\sum b_i \times w_i}$$ 最小或最大。 考虑进行二分答案，记此 阅读全文
posted @ 2023-09-08 09:46
OIer_xxx2022
阅读(19)
评论(0)
推荐(0)
摘要：
显然，我们可以先忽略两个串已经一样的部分，只考虑剩下不一样的部分，然后我们就可以将它抽象成一个链上游走问题。我们记 $g_i$ 为从第 $i-1$ 个到第 $i$ 个点的期望步数，此时 $g_1=1$。且 $g$ 满足： $$g_i=\frac{n}{n-i}+\frac{i \cdot g_{i- 阅读全文
posted @ 2023-09-08 09:45
OIer_xxx2022
阅读(61)
评论(0)
推荐(0)
摘要：
### Day -5 跟高二学长一起打模拟赛，然后被吊打。前两道水题甚至没看出正解，结果25+20+4=49，被机房巨佬吊打qwq ### Day-4 教练找校长帮我们申请了停课，然后我们就全天搞竞赛，然后我们化学老师兼竞赛处主任就开始发表圣经：《化竞的逃月考是明智的选择，信竞的逃月考是愚蠢的选择》 阅读全文
posted @ 2023-09-08 09:45
OIer_xxx2022
阅读(13)
评论(0)
推荐(0)
摘要：
## Day -3 ###### 下午在学校打了场模拟赛，结果炸了，两个部分分的算法都打挂了，发现好多东西忘了，有点慌。 ## Day -2 ###### 教练强调了一些注意事项,紧张感++。 ### Day-2 ###### 又是一天无聊的文化课，已经开始期待在杭州的充实（摸鱼）生活了 ### D 阅读全文
posted @ 2023-09-08 09:44
OIer_xxx2022
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号