搜索结果
查询Tags标签： 杭电多校，共有 16条记录-
Two Permutations (DP搜索的方式) (2022杭电多校3)
题目: 给出长度为 n 的全排列 p , q ，还有一个由 p , q 组成的长度为 2 n 的 S 。现在有一个空序列 R ，每次可以从 p 或 q 的开头取出一个数字并加到 R 的末尾，问有多少种取法使得 R = S , n<=3e5 思路:对于s 的一个位置, 就可能2个位置,来计算贡献, dp[i][j],…
2022/9/6 23:24:22 人评论 次浏览 -
2022杭电多校第十场1008 Minimum Diameter(树的直径的一些性质）
解决本题分为两个部分：维护树的直径，合并多个树的直径 树的直径有如下性质： 1，从任一点出发，到达最远的点是直径的其中一端，从这一点出发可以到达最远的点是直径的另一端。或者说一棵树中距离某一点最远的点一定是直径的一端。 2，由1，两个树通过一条边连接形成的新…
2022/8/21 23:53:56 人评论 次浏览 -
2022杭电多校05 1006BBQ
2022杭电多校05 1006BBQ 大致题意 给定一个字符串\(s\)，要求计算最小的数\(k\)，使得从\(s\)中删除\(k\)个字符后，每四个字母都满足\(abba\)的形式(不一定需要是字符\(a,b\)，满足形式即可)。赛中拿到这道题的时候，第一个想到的是20ECFinal的namomo Sequence，试图枚举…
2022/8/4 6:23:05 人评论 次浏览 -
HDU7162. Equipment Upgrade (2022杭电多校第3场1001)
HDU7162. Equipment Upgrade (2022杭电多校第3场1001) 题意 有一件装备，一开始是 \(0\) 级，可以强化它，当它在第 \(i\) 级时，需要花费 \(c_i\) 强化它，有 \(p_i\) 的概率强化成功（升高一级），\(1-p_i\) 的概率强化失败（降 \(1\) 至 \(i\) 级），其中降 \(j\) 级的…
2022/7/26 23:23:46 人评论 次浏览 -
2022杭电多校补题情况
D1 D2 D3 D4 D5 D6 D7 D8 D9 DX01 √02 √ √03 √ √ √04 √ √05 √ √0607√08 √ √ √09 √ √ √1011 √ √ √12 √ √ √(23/36)
2022/7/26 23:23:20 人评论 次浏览 -
菜鸡多校训练及补题记录，随缘更
目录牛客多校contest 1杭电多校contest 1 牛客多校 contest 1 可做题 \(A\), \(C\), \(D\), \(G\), \(H\), \(I\), \(J\) 已做 \(A\), \(D\), \(G\), \(I\), \(A\)：区间合并模板 \(C\)： \(D\)：平几推导 \(G\)：签到 \(H\)： \(I\)：概率dp 令 \(f_{i, j}\) 为 还剩余i张…
2022/7/21 6:25:56 人评论 次浏览 -
2021杭电多校第五场1002（单位根反演）
2021杭电多校第五场1002 Problem - 7013 (hdu.edu.cn) 题意： 给一个长度为 \(L\) 的字符串，包含前 \(k(k>=2)\) 个小写字母，可以得到不同的字符串有 \(k^L\) 种 对于每一对 \((i,j),(0\le i,j)\) ,找出包含 \(p\) 个 \(a\) , \(q\) 个 \(b\)，满足 \(q\equiv i(mod\…
2021/8/27 23:09:17 人评论 次浏览 -
2021杭电多校第五场1002（单位根反演）
2021杭电多校第五场1002 Problem - 7013 (hdu.edu.cn) 题意： 给一个长度为 \(L\) 的字符串，包含前 \(k(k>=2)\) 个小写字母，可以得到不同的字符串有 \(k^L\) 种 对于每一对 \((i,j),(0\le i,j)\) ,找出包含 \(p\) 个 \(a\) , \(q\) 个 \(b\)，满足 \(q\equiv i(mod\…
2021/8/27 23:09:17 人评论 次浏览 -
2021 Multi-University Training Contest （杭电多校）游记
杭电多校的比赛结束了。 十场12点到5点的比赛，曾经给我的作息带来不少麻烦。忘不了第一场比赛时我初到云南，还没适应的我在高原反应和面对题目时的兴奋的双重作用下曾感到过些许不适；忘不了第二场比赛坐在抚仙湖面上的一叶小舟里打开了题目，又为了好好打比赛取消了之后…
2021/8/19 23:35:57 人评论 次浏览 -
2021 Multi-University Training Contest （杭电多校）游记
杭电多校的比赛结束了。 十场12点到5点的比赛，曾经给我的作息带来不少麻烦。忘不了第一场比赛时我初到云南，还没适应的我在高原反应和面对题目时的兴奋的双重作用下曾感到过些许不适；忘不了第二场比赛坐在抚仙湖面上的一叶小舟里打开了题目，又为了好好打比赛取消了之后…
2021/8/19 23:35:57 人评论 次浏览 -
21杭电多校第八场
C 使用\(Prim\)算法求最小生成树，复杂度\(O(n^2)\) #include<bits/stdc++.h> #define ll long long #define db double #define ld long double #define ull unsigned long long #define MAXN 2500100 #define MOD 998244353 #define Fill(a,x) memset(a,x,sizeof(…
2021/8/12 23:10:43 人评论 次浏览 -
21杭电多校第八场
C 使用\(Prim\)算法求最小生成树，复杂度\(O(n^2)\) #include<bits/stdc++.h> #define ll long long #define db double #define ld long double #define ull unsigned long long #define MAXN 2500100 #define MOD 998244353 #define Fill(a,x) memset(a,x,sizeof(…
2021/8/12 23:10:43 人评论 次浏览 -
2021 MINIEYE杯 杭电多校4
1008 Lawn of the Dead 原题链接 题意：在一张n x m的网格中，左上角是(1,1)，右下角是(n,n)。从(1,1)开始，只能往下或往右移动，在某些点上有地雷，不能移动到有地雷的点上，且不能移动出边界，求可能到达的点的数量。 分析：当某个点的上方和左边都不可到达时，该点不可…
2021/8/3 23:10:09 人评论 次浏览 -
2021 MINIEYE杯 杭电多校4
1008 Lawn of the Dead 原题链接 题意：在一张n x m的网格中，左上角是(1,1)，右下角是(n,n)。从(1,1)开始，只能往下或往右移动，在某些点上有地雷，不能移动到有地雷的点上，且不能移动出边界，求可能到达的点的数量。 分析：当某个点的上方和左边都不可到达时，该点不可…
2021/8/3 23:10:09 人评论 次浏览 -
杭电多校(1)
1008Problem - 6957 (hdu.edu.cn) 题意:求最大的列不递减的矩阵大小 思路:用b[][]记录这个数与上面一个数是不是非递减的,然后遍历每一行,h[]表示这一列往上最长的1,就变成了悬线法求最大面积. int n,m; int a[N][N],b[N][N]; int l[N],r[N],h[N];void work() {scanf(&quo…
2021/7/22 6:06:06 人评论 次浏览
