开始补题
xxb3.1415
咸鱼
展开
-
2020牛客暑假多校赛补题-第四场 Count New String(离线广义后缀自动机)
题目链接 : 点击题目大意:首先嵌套的函数是没用的,因为已经取过一次最值了,第二次还是一样的,所以问题就变成了执行一次函数后有多少本质不同的子串。考虑后缀,我们发现其实有很多位置字符是一样的,假设后面第一个比它大的字符的位置是k,其本身是i,那么我们实际上要改的是i到k-1这一部分。我们知道解决多模式串子串数量问题可以用广义后缀自动机, (不知道广义后缀自动机有两种构建方法,第一中是离线算法,先建立字典序,然后在字典树上按照bfs序插入到Sam中,Sam中的last改为字典树中父亲节点在Sam中原创 2020-08-05 11:04:55 · 138 阅读 · 0 评论 -
2020牛客暑假多校赛补题--第六场GHJ 第五场ACH 第二场 J
要补的题:牛客多校6:G H J牛客多校5:A C H牛客多校4:A C D H I牛客多校3:A C D H I牛客多校2:A E H I J K牛客多校1:A B D H牛客多校6 G:大意是将n*n的网格图染色,然后要满足三个条件1.每种颜色出现的数量相同2.同一种颜色不能出现循环3.平行线或者水平线都至少有两种颜色解法:构造题,先判断不可能的情况, n == 1 || k==1 || 2n(n+1)%k!=0接下来给每条边编号,图转载自某大佬之后我们按照顺序给边上色。原创 2020-07-28 21:13:54 · 194 阅读 · 0 评论 -
补题:牛客练习赛57 还差三题.jpg
为了督促自己补题!以后都开博客记录!本次比赛:牛客练习赛57比赛地址:点我时间:2020/1/11共做出两题,最后卡在搜索。睡过头,晚了半小时才开始打A:签到题,按照题意模拟即可。B:直接模拟超时,判断的话情况又太多,可以把中间的过程都跳过,让他们两个都保持血量大于0,再模拟即可。C:刚开始写了个O(3n^nn)的算法,分为选与不选,和放在下一个箱子。T了一发之后就开始摸鱼了。优...原创 2020-01-11 09:36:38 · 220 阅读 · 0 评论 -
小a与星际探索
原题地址点击来自于牛客的寒假算法训练营,发现题目还挺好的,先把一些能做的补掉!思路:先简单的判断下能不能到达,如果不能直接输出-1就可以,若可以的话先记录下可以经过哪些地方。然后使用dp转移所能到达的值,最大的值其实就是(1 << 12)-1, (p最大是3000)。看了下别人的代码,使用了或,确实巧妙。dp[j] |= dp[j^c[i]], 代表若之前jXORc[i] 可...原创 2019-04-23 15:44:15 · 90 阅读 · 0 评论 -
小a排序
一道思维题,要使区间内每个数都是连续的,即这个区间的最大值与最小值之差等于区间的长度。#include<iostream>using namespace std;const int N = 1e5+1;int a[N], b[N];int main() { ios::sync_with_stdio(false); cin.tie(0); int n, s, t...原创 2019-04-23 17:28:11 · 117 阅读 · 0 评论