摘要：
written on 2022-5-22 被打爆了，做做思路清晰代码简单的水题找找感觉。。 题目要求同色环的数量，是一道统计题，所以可以考虑组合数学。这题显然我们可以用容斥（如果这也算得上的话）来搞，题目要求同色环，那么我们就可以用总数减去异色环的数量来等价。 总数很简单，组合一下即可，这题能被评成 阅读全文
posted @ 2022-07-31 18:34
Surfin_Mon
阅读(24)
评论(0)
推荐(0)
摘要：
written on 2022-05-22 很早以前就想写这题了，刚好昨天比赛碰见，于是写一下总结。 刚开始没有想到正解，于是敲了打表，骗了80pts。正确的打表方式……见代码吧 #include<bits/stdc++.h> using namespace std; int a[100]={1,2 阅读全文
posted @ 2022-07-31 18:32
Surfin_Mon
阅读(57)
评论(0)
推荐(0)
摘要：
written on 2022-05-22 ~~所以我好不容易打了一大摞数学公式这题却交不了了？？~~ 第一道较为正式的贪心题吧。 思路历程： 这道题前40%的点都可以状压乱水，后面的点比较大，本来尝试用一些不一样的 dp ，但是乘积也极大，状态根本记不下，于是放弃 dp。 题目求问最大值最小，一下 阅读全文
posted @ 2022-07-31 18:31
Surfin_Mon
阅读(110)
评论(0)
推荐(0)
摘要：
written on 2022-05-20 暴力美学根号分治！之前有一道很类似的，比这题还要稍微复杂一些些。博客链接 考虑暴力做法：对于每次询问直接统计。 寻找问题瓶颈：发现对于 $\geq \sqrt n$的询问可以暴力跳，那么对于$\lt\sqrt n$ 的部分，考虑另外的计算方式。思考后发现， 阅读全文
posted @ 2022-07-31 18:28
Surfin_Mon
阅读(22)
评论(0)
推荐(0)
摘要：
written on 2022-05-19 ~~第三十篇题解 /kk~~ 基础太烂，于是需要回顾旧知。 分块题做得不多，这道题是一个思路很清晰的分块题，于是就拿这道题回忆一下分块。 先贴一下分块模板 scanf("%d",&n); B=sqrt(n); num=n/B;if(n%B) num++; 阅读全文
posted @ 2022-07-31 18:26
Surfin_Mon
阅读(20)
评论(0)
推荐(0)
摘要：
written on 2022-05-16 此题关键在于模拟过程，写出每个询问的通式。 亲手模拟后，发现对于给定的询问 $l,r$ ，我们只需求出 $\sum_{i=l+1}^{r} a_i*(i-l)*(r-i+1)$ 。 单独一个这个式子肯定不好做，所以化简，找出不变的项、会变的项，然后均用线段 阅读全文
posted @ 2022-07-31 18:25
Surfin_Mon
阅读(25)
评论(0)
推荐(0)
摘要：
written on 2022-05-16 开始拿到这题时，很明显是数据结构题，但苦于找不到一个合适的数据结构。 那么对于这样的一道题，正解是根号分治。根号分治，顾名思义，就是将询问对象分成 $\leq \sqrt n$ 的部分 与 $\geq \sqrt n$ 的部分，分别进行处理。 对于前一部分 阅读全文
posted @ 2022-07-31 18:22
Surfin_Mon
阅读(36)
评论(0)
推荐(0)
摘要：
written on 2022-05-14 写这篇题解的原因是cpp说我基础太烂，于是找几题巩固。 一道巩固线段树基础的好题。~~同P3071好评~~。 审完题后，发现有许多区间操作，所以很明显是用数据结构维护，维护的过程都不难，因此普通线段树即可维护。 要注意的点就是，为了找连续区间的长度，我们的 阅读全文
posted @ 2022-07-31 18:20
Surfin_Mon
阅读(38)
评论(0)
推荐(0)
摘要：
written on 2022-05-06 鸣谢@uid13237的代码提供了我能理解的思路 这是一道计数题。 初见这题，有些束手无策，但是题目给出了三个限制，那么我们对于这种有限制的计数题，可以考虑容斥。 大体思路就是容斥，想到这点，后面的大部分过程就很简单了，中间的过程可以参照这篇题解的，~~因 阅读全文
posted @ 2022-07-31 18:19
Surfin_Mon
阅读(51)
评论(0)
推荐(0)
摘要：
written on 2022-05-06 ~~这题简单，先给这题写题解~~ 套路题，为每个区间分配左右端点，那不就是在长度为 $m$ 的数轴上任取 $2n$ 个点吗？然后考虑题目的要求，区间两两不包含。 对于这个要求，我们发现，对于同一数轴上的几个区间，要求不互相包含，在已经确定所有左右端点的情况 阅读全文
posted @ 2022-07-31 18:18
Surfin_Mon
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号