拦住我的沙比提
看见我请叫我去学习
此人很懒
展开
-
序列自动机
CF - 1389C Good String Face 题意 给定一个串儿,求最少删掉多少个字符使得它左移一次和右移一次得到的串相等 数据范围: ∣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 · 167 阅读 · 0 评论 -
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)
A - Contest for Robots aa代表有多少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 · 134 阅读 · 0 评论 -
牛客练习赛58 E - 最大GCD
题意:Face 数据范围 1<n,ai,q≤1e51<n, a_i, q\leq 1e51<n,ai,q≤1e5 Strategy: 看到数据范围可以想到先把1e5以内的因子全部筛一遍, 不要问我为什么比赛的时候没想到, 然后pos[i]存i作为因子出现在那些数的下标, 然后每次询问从x的最大因子开始往下走, 询问pos[x_因子]有没有在区间[l, r]中出现过 服了不晓得为...原创 2020-03-01 20:16:02 · 282 阅读 · 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 · 84 阅读 · 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 · 206 阅读 · 0 评论 -
cf1208B(div1+div2)
这是一道一点都不难但是卡我好久的细节题 题意: 给定一个数组ana_nan 现要求在数组上删除连续的一个片段,使得剩下的元素两两不同 求最小删除长度 数据范围: n≤2000n \leq 2000n≤2000 >> face << 前置技能: map Tutorial: 我自己先想到了一种奇葩方法, 首先标记所有重复的元素, 并记录重复元素的下标, 然后给...原创 2019-11-21 20:37:51 · 253 阅读 · 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 · 263 阅读 · 0 评论 -
cf1209C(div1+div2)
拦住我的沙比提 题意: 给定一个数组ana_nan, 给其中所有的元素染色(只有两种颜色1和2), 要求染完色后用1涂色的数字字串和用2染色的数字字串拼接之后是一个单调不减序列 求染色方案 数据范围: n≤200000n \leq 200000n≤200000 >> face << 前置技能:无 Tutorial: 看到题面后可以反应过来, 我们可以求得染...原创 2019-11-26 12:31:15 · 476 阅读 · 0 评论