MrcFrst a.k.a. star

该文被密码保护。 阅读全文

摘要： \(\text{Links}\) 原题传送门 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接的想法是每次固定左（右）端点，求有多少个右（左）可以与其匹配对答案造成贡献。 那么考虑一个暴力做法：每次固定左端点，然后往后面一直扫，枚举 阅读全文

摘要： 题外话 我记得第一次看见这道题是几个月前刚开始集训的时候，当时一点思路都没有，但是今天自己做出来了，很喜欢这种感觉！ \(\text{Links}\) 原题传送门 可能更好的阅读体验 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接 阅读全文

摘要： 原题 区间操作的维护看起来很麻烦，考虑转为点操作的维护。题目中的 \(\sum_{i=l}^r a_i\) 启发我们用前缀和。那么我们考虑每次操作会对前缀和数组 \(s\) 造成怎样的变化。设操作区间为 \([l,r]\)，按照题意，会把 \(a_{l-1}\) 和 \(a_{r+1}\) 加上 \ 阅读全文

该文被密码保护。 阅读全文

摘要： 原题传送门 题意 区间整除，区间推平，查询区间和。 大家好啊，我喜欢暴力乱搞，所以这题我用暴力乱搞 AC 了。 首先观察到操作 \(1\) 的性质：首先保证了除数至少为 \(2\)（不然是 \(1\) 或者 \(0\) 的话也没啥意义啊），所以对一个数不断进行操作的话，每次数的大小至少会减少一半，减 阅读全文

摘要： 原题传送门 题意 给定一个长度为 \(m\) 的序列，初始全为 \(0\)。再给 \(n\) 个区间赋值操作。 回答 \(q\) 次询问，每次询问给定 \(L,R\)，表示从 \(L\) 到 \(R\) 执行完这 \(R-L+1\) 个操作，求全局和。 询问之间相互独立。 区间推平！直接 I Lov 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 原题 题意 有一块 \(n\times m\) \((1\le n,m\le 14)\) 的蛋糕，每个位置上有一个权值 \(a_{i,j}\) \((1\le a_{i,j}\le 1000)\)，现在你要把它切开。每次你可以平行与某一边界把蛋糕切开，所以共有 \(n-1\) 个可以竖着切的位置，以 阅读全文