【19区域赛网络赛】
Kuguotao
这个作者很懒,什么都没留下…
展开
-
19 徐州网络赛 M.Longest subsequence
传送门 题意:给你指定长度的两个字符串S和T,求出在S的子序列(可非连续)里字典序大于T的子序列最长长度。 思路:求出每个位置后26个字母第一个出现的位置,存进二位数组nx[p][q]里,p表示位置,q表示字母与'a'的差值(例如 q==1时,表示S字符串p位置后第一次出现'b'字符的下标)。 #include <bits/stdc++.h> using namespace s...转载 2019-09-09 19:24:05 · 111 阅读 · 0 评论 -
19 南昌区域赛网络赛 H. The Nth Item(矩阵快速幂+map记忆化)
传送门 题意: 思路:只用矩阵快速幂会超时,加个记忆化就行了。 注意:tr1::unordered_map<ll, ll>mp 比map<ll,ll> mp 要快很多,因为 tr1::unordered_map<ll, ll>mp 是用哈希实现的(头文件 #include <tr1/unordered_map>),而map<ll...原创 2019-09-10 11:15:42 · 157 阅读 · 0 评论 -
网络赛总结
七场网络赛结束后,发现我们队内对于数论方面的题无从下手,首先遇到的第一个数论方面的题就是南京网络赛的第二题,当时将其他能切的都切掉了,只剩这一个可作题,题意虽然读懂了,但是不知道怎么作,超级难受,赛后看题解才明白要用欧拉降幂求解,还是太菜了,这几天要恶补一下数论方面的知识了。 然后再下一场徐州网络赛就遇见了同余定理+博弈,这个被我A掉了,因为不久前搞过一题类似的,还有就是这场比赛又遇见了一个新知...原创 2019-09-16 20:28:27 · 189 阅读 · 0 评论 -
19 上海网络赛 B. Light bulbs (线段树动态开点 卡过去)或者(差分 正解)
传送门 题意:N个灯泡,m次操作,每次选定一个区间,将这些灯泡的状态反转,求最后亮着的灯泡的数量。 思路: 差分,线段树 ,分块应该都可以,但这题卡时间,卡内存,差分是正解。 区间反转奇数次的才需要统计,偶数次的不需要 , 例如 ;(1,6)(4,8)只需统计(1,3)和(7,8) 差分 正解 #include <cstdio> #include <queue&...原创 2019-09-16 20:55:10 · 133 阅读 · 0 评论 -
19 沈阳网络赛 B. Dudu's maze (dfs 并查集)
传送门 题意:n个点的无向图,m条路径 (n-1<m<=2*m)n个点有些存在糖果,一些存在怪兽,1号点肯定存在糖果,当你从1点开始,询问找到最大糖果的期望,你很聪明并且知道地图。当你第一次遇见怪兽,你有一次机会逃出该点。 思路:首先dfs所有和1点相连的点,记录下和1点连通块相连的怪兽的点,之后遍历这些怪兽点,更新最大值。 #include <cstdio> #i...原创 2019-09-17 10:46:49 · 151 阅读 · 0 评论