![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019网络赛
MatrixYg
暂无
展开
-
【2019 南昌网赛】Hello 2019
1.题目链接。题目大意:给一个长度为1e5的字符串,定义一个字符串是好的字符当且仅当这个字符串包好9102这个子序列并且不包括8102这个子序列,现在给出q个询问,每个询问时一段区间[l,r]询问字符串[l,r]这段区间内,至少移除多少个字符使得它变成好的字符串,如果移除多少个都不行,输出-1.2.这个题目其实还是有点意思的,其实主要的考察点就是状态机。借鉴CF 上的某道题目,定义状态。...原创 2019-10-24 14:47:44 · 404 阅读 · 0 评论 -
【HDU 6703】array
题目链接。题意有点绕,但是仔细读一下还是可以读出来的。给一个数组a,数组元素是n的排列,长度1e5,然后两种操作.1.(1,pos)。把a[pos]给变成a[pos]+1e72.(2,r,k)。询问大于等于k的一个数,并且这个数不能等于a[1,r]区间内的任意一个数。1<=k<=n。询问1e5次。额,上来看觉得主席树轻松秒,然后查询树上二分。其实就是再权值数组上操作。因...原创 2019-10-20 16:33:48 · 163 阅读 · 0 评论 -
【2019 南京网络赛】Robots
1.做这个题目之前,首先可以做一下 绿豆蛙的归宿 这道题目。二者几乎一样。其实二者的核心思想都是倒着推期望,为什么会倒着推?其实也有很多种解释,有句话说得很好,其实就是诠释了为什么期望要倒着DP。终点是概率的结束,是期望的开始。2.绿豆蛙的归宿: 代表从x到n路径权值的期望。f(n)=0,从DAG的角度来看,终点的可以逆着拓扑序向上。首先可以计算所有与终点相连的边的贡献,并且把贡献保存到这些...原创 2019-10-19 14:09:50 · 181 阅读 · 0 评论 -
【2019 上海网络赛】
L.Digtal Sum.水题,由于b很小,预处理掉所有的数字即可。#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int dp[11][N];int sum[11][N];void init(){ for (int ba = 2; ba <= 10; ba++) { f...原创 2019-10-13 17:06:03 · 135 阅读 · 0 评论