随笔分类 -  莫队

21牛客多校第五场
摘要：A 圆方树 咕 B 显然开盒子的顺序应按照$w$升序，而$hint$若选择使用应该在一开始就使用 在使用$hint$的情况下，因为知道$01$的总数，每种情况应当在最后一段连续的$0/1$前终止 即$100\cdots 0$此类情况，在$0$处截止，其花费为$sum_i$即到$0$处$w$的前缀和 阅读全文
posted @ 2021-08-02 11:50 jack_yyc 阅读(53) 评论(0) 推荐(0)
21杭电多校第一场
摘要：A 签到题，显然可以取到所有$<\lceil\frac{n}{2}\rceil$的所有数，则答案就是$n-1$的最高位$2^x-1$ #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db doub 阅读全文
posted @ 2021-07-30 18:54 jack_yyc 阅读(40) 评论(0) 推荐(0)
4.9 模拟赛
摘要：T1 luogu 5070 题目大意： 现在给你一个长度为$n$的序列，有$m$次询问 每次询问一个区间$[l,r]$排序去重后的序列中长度为1到10的条件的区间个数 满足条件的区间满足每项是前一项数+1的极长区间 思路： 发现每个数$x$只对$[x-10,x+10]$这个区间有影响 直接莫队维护一 阅读全文
posted @ 2019-04-09 20:16 jack_yyc 阅读(172) 评论(0) 推荐(0)
4.1 模拟赛
摘要：T1 luogu 5249 题目大意： 有$n$个人按顺序坐成一圈玩游戏，从$1$号开始每次抛硬币，如果是正面就出局，无论结果如何都把硬币给下一个没出局的人 这个硬币概率是正面的概率为$p$由一个分数$\frac{a}{b}$的形式给出$a,b$，问$1-n$号人留到最后的概率在$\mod 9982 阅读全文
posted @ 2019-04-02 09:07 jack_yyc 阅读(194) 评论(0) 推荐(0)
Codeforces 633H. Fibonacci-ish II
摘要：题目大意： 一个数列 q次询问 每次询问l r 将数列中l-r的位置排序去重后的数列成为b 输出 sigma b i * F i (其中F i为斐波那契数列中的第i项) 思路： 由于要去重 考虑权值线段树 于是先把整个数列离散 区间+不会=莫队 由于n为30000 考虑每次修改log n的复杂度 用 阅读全文
posted @ 2018-10-25 20:15 jack_yyc 阅读(210) 评论(0) 推荐(0)
bzoj 2120
摘要：题目大意： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔 2 R P Col 把第P支画笔替换为颜色Col 思路： 带修改莫队 今天学会了莫队算法 实际上就是分块 阅读全文
posted @ 2018-02-26 20:12 jack_yyc 阅读(90) 评论(0) 推荐(0)