摘要：
题外话 此做法的主要思路来自 图老师，比较巧妙的转化！至少对于我来说，比洛谷题解区的题解都要简单！ \(odt\) 被卡掉了，好伤心/ll（upd：图老师说 \(odt\) 不会被卡，他坚信是我代码有问题/yun 今天的饭好难吃/ng \(\text{Links}\) \(\text{cnblogs 阅读全文
摘要：
题外话 根分纸张第一次自己做出根分虽然很水，纪念一下。 \(\text{Links}\) Codeforces Luogu 题意 给定一个长度为 \(n\) \((1\le n\le 10^5)\) 的序列 \(a\) \((1\le a_i\le n)\)，对于 \(k=1,2,3,\dots,n 阅读全文
摘要：
2023.10.12 开坑，打了几场 div.2 之后一直觉得这方面水平差太多，今天刚好在洛谷看到这个题单就准备开始做了，里面从黄到黑都有，我会尽量都做，并在这里记录。总共 49 题，我可能平时有时间就做一两题，估计是个长期坑了（（。 题单链接 [Y] 表示独立完成，[N] 表示看题解之后完成。 阅读全文
该文被密码保护。 阅读全文
摘要：
\(\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 阅读全文