![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拦住我的沙比提
看见我请叫我去学习
此人很懒
展开
-
序列自动机
CF - 1389C Good StringFace题意给定一个串儿,求最少删掉多少个字符使得它左移一次和右移一次得到的串相等数据范围: ∣s∣≤2×105|s|\leq 2 \times 10^5∣s∣≤2×105前置技能序列自动机好像纯暴力也可以Tutorial:原理时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(n∗26)O(n*26)O(n∗26)code:#include <bits/stdc++.h> using name原创 2020-07-31 16:44:04 · 184 阅读 · 0 评论 -
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)
A - Contest for Robotsaa代表有多少A公司能做的B公司做不了#include <bits/stdc++.h>#include <bits/extc++.h>using namespace std;#define _rep(n, a, b) for (ll n = (a); n <= (b); ++n)#define _rev(n...原创 2020-03-02 01:20:19 · 148 阅读 · 0 评论 -
牛客练习赛58 E - 最大GCD
题意:Face数据范围 1<n,ai,q≤1e51<n, a_i, q\leq 1e51<n,ai,q≤1e5Strategy: 看到数据范围可以想到先把1e5以内的因子全部筛一遍, 不要问我为什么比赛的时候没想到, 然后pos[i]存i作为因子出现在那些数的下标, 然后每次询问从x的最大因子开始往下走, 询问pos[x_因子]有没有在区间[l, r]中出现过服了不晓得为...原创 2020-03-01 20:16:02 · 291 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2)
A. Beautiful string>> face <<Strategy: 模拟填abc, 总有可行解#include <bits/stdc++.h>using namespace std;#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _rev(i, a, b) ...原创 2019-12-06 20:45:28 · 89 阅读 · 0 评论 -
cf1260C-Infinite Fence(div2)
拦住我的沙比提题意:t组询问每个询问给定三个数r, b, k现在有一个从0为下标开始的围栏看作无限个现可以给部分围栏染色, 规定围栏i:(i%r=0)i:(i\%r=0)i:(i%r=0), 则i号围栏可染蓝色, 若围栏j:(j%b=0)j:(j \%b = 0)j:(j%b=0), 则可染红色, 如果以上两个条件均满足, 则可以一染成红色或蓝色, 反之不能染色问在所有已染色围栏...原创 2019-11-29 11:49:33 · 223 阅读 · 0 评论 -
cf1208B(div1+div2)
这是一道一点都不难但是卡我好久的细节题题意:给定一个数组ana_nan现要求在数组上删除连续的一个片段,使得剩下的元素两两不同求最小删除长度数据范围: n≤2000n \leq 2000n≤2000>> face << 前置技能: mapTutorial: 我自己先想到了一种奇葩方法, 首先标记所有重复的元素, 并记录重复元素的下标, 然后给...原创 2019-11-21 20:37:51 · 266 阅读 · 0 评论 -
cf1208C(div1+div2)
构造好题!题意:给定一个数n, 保证n是4的倍数现要求构造一个n×nn\times nn×n的矩阵, 且满足以下两个要求该矩阵的每行的异或值等于该矩阵的每列的异或值每个元素在range(0,n4−1)range(0, n^4-1)range(0,n4−1)内数据范围: n≤1000n \leq 1000n≤1000>> face << 前置技...原创 2019-11-22 20:30:43 · 282 阅读 · 0 评论 -
cf1209C(div1+div2)
拦住我的沙比提题意:给定一个数组ana_nan, 给其中所有的元素染色(只有两种颜色1和2), 要求染完色后用1涂色的数字字串和用2染色的数字字串拼接之后是一个单调不减序列求染色方案数据范围: n≤200000n \leq 200000n≤200000>> face << 前置技能:无Tutorial: 看到题面后可以反应过来, 我们可以求得染...原创 2019-11-26 12:31:15 · 500 阅读 · 0 评论