The___Flash的博客

A 牛牛的mex运算 一.题目大意 \quad给出 nnn 个数 a[1..n]a[1..n]a[1..n]，qqq 次询问，每次给出 l,rl, rl,r并询问 mex(a[l..r])mex(a[l..r])mex(a[l..r]). \quadn,q≤105,0≤a≤n−1n,q \leq 10^5, 0 \leq a \leq n - 1n,q≤105,0≤a≤n−1 且 a[i]a[i]a[i] 互异. 二.分析 \quad赛时用的莫队，看题解才发现自己写麻烦了. \quad根据题目条件不难得 a

一.题目链接： 斐波那契和 二.题目大意： 求 三.分析： 比赛时套杜教 BM 一直wa，赛后才发现模数写错...(太蠢了 由于杜教 BM 直接套上模板改改模数就能 AC，这里只给出非杜教 BM 解法(杜教 BM 他不香吗？ 首先做一下符号解释 符号化后，题目即求 然后求的递推式 当计算时，前面的值均已计算完毕，因此我们只需求 下面求的递推式 当时 当时 至此我们...

问题 A: sciorz画画 1. 题目大意 求凸包最优三角抛分，三角权函数为 w(i, j, k) = a[i] * a[j] * a[k]. 2. 分析： 裸题直接上 小吐槽：这 100 组数据是假的... 3. 代码实现： #include <bits/stdc++.h> using namespace std; typedef long long ll; c...

一.题目链接： ZOJ-3497 二.题目大意： m × n 的图. 起点为 (1, 1)，终点为（m，n）. 给出每个点的四个去处. 然后 Q 次询问 每次有一个整数 p 代表移动次数. p 次移动后 if 不能到达终点，则输出 "False". else if 只能移动到终点，则输出"True" else 输出"Maybe" 三.分析： 本以为是个暴搜，结果是只披着搜...

一.题目链接： ZOJ-3772 二.题目大意： 给 n 个数 a[1~n] 定义如下： 对于每次查询，给出区间端点和的值 求出. 三.分析： 由递推式可得 所以我们可以建一颗线段树，节点值存为矩阵，父节点就存为矩阵乘积. 然后进行区间查询即可. 查询得到的矩阵再乘以矩阵取（0,0）元素即可. 因为线段树的遍历顺序，所以...

一.题目链接： MAZE 二.题目大意： 给一个 n × m 大小由{0,1}构成的矩形，Q 次询问. 0 可以走，1 不可以走. 每次走只能向下，左，右方向，且不能走重复的位置. 每次询问有三个整数：q，a，b. 当 q 为 1 时，将点（a，b）取反. 当 q 为 2 时，求出从点（1，a）走到点（n，b）的方案数 % （1e9 +7）. 三.分析： 先考虑一个点的方案数...

一.题目链接： generator 1 二.题目大意： 给出 有递推式： 求第 n 项. （） 三.分析： 这题如果直接用二进制倍增的话会 TLE. （要将 n 转换为 2 进制） 但如果十进制倍增的话，总共需要操作次. （貌似还不错的样子） 又学会了一个新知识点（从来没听说过。。。） 出题人：这题我小时候做过（orzzzzzzzz） 四.代码实现： #includ...