日程照旧，早上打比赛下午讲题； 早上T1比昨日简单，稍微优化下就过了。 T2用暴力是不会过的，通过自己出数据发现当i>7时，ans一定是四， 推倒过程如下：我们若将质数不考虑二，则可发现所有大小可以用两种颜色解决。‘ 然后考虑二，第一个大于2的合数是4，则不超过四。 T3主要没考虑过dp的策略，直接 ...
分类：
其他好文 时间：
2021-07-12 17:42:49
阅读次数：
0
令$tot_{i}$为区间$[l,r]$中满足$a_{j}=i$的$j$的个数，将所有非0的$tot_{i}$取出，得到可重集$S$ 显然，有以下贪心：不断取出$S$中最小的两个元素，删除这两个元素并加入这两个元素的和，直至$|S|=1$，每一次两个元素的和的和即为答案 使用莫队可以在$o(n\lo ...
分类：
其他好文 时间：
2021-07-02 16:41:05
阅读次数：
0
P1972 [SDOI2009]HH的项链 莫队模板题，但是有点点卡常，需要用一些技巧进行优化 （1）奇偶优化 （2）快读快写 （3）把块的大小开大一点取$n^{0.5+}$效果会好一些 （4）把 add 和 del 函数展开，不以函数的形式，会块一点点，但并不会快太多 // Created by ...
分类：
其他好文 时间：
2021-04-27 14:37:58
阅读次数：
0
VIII.CF633H Fibonacci-ish II 强烈谴责卡常屑题（ 莫队。于是要支持插入数、查询与斐波那契数列的点积和。 离散化后就直接在线段树上处理。于是变成单点插入/删除（这个很 easy）以及后缀斐波那契数列前移/后移。 直接上矩阵维护。但是会TLE（因为常数是 \(2^3\)）。预 ...
分类：
其他好文 时间：
2021-04-07 11:15:58
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ ...
分类：
其他好文 时间：
2021-03-01 13:04:19
阅读次数：
0
CF1479D 不放文章里了，不讲 wood 的偷袭怪 @【数据删除】 耗子尾汁。 这题不难，但是蒟蒻想要介绍两种方法。 法 1 这是一个有关数颜色的问题，直接树上莫队。 在莫队上分块，对于每一个块维护可能成为答案的数的队列。 修改的时候更改 \(cnt\) 数组，如果模 \(2\) 为 \(1\) ...
分类：
其他好文 时间：
2021-02-09 12:42:27
阅读次数：
0
考虑莫队。 如果是单纯的莫队的话，还需要一个树状数组来维护逆序对数，这样子的话复杂度是 \(O(n^{1.5}\log n)\)，难以接受。 怎么将这个树状数组消除？ 考虑当前区间为 \([l,r-1]\) ，需要将右端点向右移动，即加入 \(a_r\) ，并且将答案加上 \(a_{l,l+1,\c ...
分类：
其他好文 时间：
2020-12-25 12:28:35
阅读次数：
0
Link: https://www.luogu.com.cn/problem/P1903 Solution 这个 sort 我暂且蒙在鼓里 先贴个代码。 本来我 T 了三个点的 cmp 函数如下 bool cmp(const s_q &a, const s_q &b) { if (belong[a. ...
分类：
其他好文 时间：
2020-11-21 11:54:33
阅读次数：
4
``` /*例题：Description：有n个数字，数字k，m个查询。每次查询的格式是L，r，求L~r（左右包含）这个区间内数字的出现次数刚好是k的数字种数。范围：n<=30000，k<=n，m<=30000，1<=L<r<=n，数列中元素大小<=n。输入n，k，m，然后n个元素，然后m行查询，对 ...
分类：
其他好文 时间：
2020-11-02 10:50:50
阅读次数：
37
题目 有两个序列长$n$为$A_i$，\(B_i\)，需要进行两种操作，共进行$q$次 \(查询区间 \sum_{l\leq i<j\leq r}{(A_iB_j - A_jB_i)}的值，结果对 998244353 取模\) \(把 (A_i , B_i) 修改为 (x,y)\) 对于$20 %$ ...
分类：
其他好文 时间：
2020-10-07 21:39:36
阅读次数：
32
