2021杭电多校第7场1011Problem - 7054 (hdu.edu.cn) 题意： 给一个长度为 \(n\) 的序列 \(a\) ，对所有的 \(1\le b_i \le n,k\ge 1\)，求出 \(\prod\limits_{b_1<b_2<\cdots<b_k}(a_{b_1}+a_{b_2}+\cdots+a_{b_k})\)，对 \(998244353\) 取模 \(1\le n\le 10^5,0\le \sum a_i
杭电多校的比赛结束了。 十场12点到5点的比赛，曾经给我的作息带来不少麻烦。忘不了第一场比赛时我初到云南，还没适应的我在高原反应和面对题目时的兴奋的双重作用下曾感到过些许不适；忘不了第二场比赛坐在抚仙湖面上的一叶小舟里打开了题目，又为了好好打比赛取消了之后参观博物馆的行
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(a)) #define re
C 通过反复尝试容易发现规律是n<=k+1时是Yes，n>=k+2时是No F 暴力枚举线段树的三分点，然后记忆化搜索DP即可 #include<bits/stdc++.h> using namespace std; const int N=2e5+7; int n,f[N]; void dp(int l,int r) { if(f[r-l+1])return; int b=l+(r-l+1)/3-1,c=b+r>>1;
A LCT 咕 B 单位根反演 弃了 C 大胆猜测当\(n>k+1\)时无解 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #define ull unsigned long long #define MAXN 100100 #define MOD 998244353 #define Fill(a,x) mems
1008 Lawn of the Dead 原题链接 题意：在一张n x m的网格中，左上角是(1,1)，右下角是(n,n)。从(1,1)开始，只能往下或往右移动，在某些点上有地雷，不能移动到有地雷的点上，且不能移动出边界，求可能到达的点的数量。 分析：当某个点的上方和左边都不可到达时，该点不可到达，并会对该点下方和右边
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=6959 题目描述： 您将获得一个数组fx。 对于每个i（1<=i<=n），我们使用XOY坐标平面中的点（i，fx[i]）来描述它。 要求您回答m个查询，每个查询中将有一个矩形，您需要计算查询的矩形中有多少不同的y坐标（上面提到的点）。 输入格式： 第一行包含
链接 题意： \(n×m\) 的网格 有 \(k\)个不能走的点，坐标为\((x_i,y_i)\) 我们从\((1,1)\)点出发 一次移动可以向右 / 向下移动一格，最后走到不能走为止。 他有多少个格子是能够走得到的？ 分析： 我们看题意可知，出了1这个点其他点如果能到，只能是他左边能到，或者上面能到，当然它本身一定能走
传送门 题目 Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are n cars in front of them. The ith car has a length of li, the head of it is si from the stop-line, a
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=6955 题目大意：给一个长度为n的序列，求一个区间[l,r]使a[l]^a[l+1]^...^a[r]>=k,输出满足条件最短的区间长度。 解题思路：（我是笨蛋看题解依然不会，感谢王同学的耐心讲解） 对于异或有以下性质： 如果a ^ b =c;那么 c ^ a = b 我们不
总结 签到太慢太慢太慢 记忆化搜索写炸了，1h半龟速签到。 一个裸的前缀和写好久，全队缺乏数据结构知识 一个思维倒推想不到，麻了 1004 题意 有好多条线段，alice选k条，之后bob画一条，有几个交点扣几分。alice想最大化，bob想最小化，给出线段，输出k为1到n时分数 1004 思路 k=n时，alice全选
题意 给你一个序列 c c c，多组询问在 [ l , r ]
过5题，最后一小时产能爆炸，rk180，属于是爆炸了 我签了1012,1005，后续写了1008和1011，中间1004我想了莫队+trie，但是没写 1005 题意： 给n个字符，依次添加进字符串。每次可以添加到当前串的首或者尾。要求最终串的字典序最小。求使得最终串字典序最小的添加方案数。 n<=10^5 题解： 先考虑字典
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("%d%d",&
1007: Pass! const int mod = 998244353; inline int ksm(int a, int b) { int res = 1; while(b) { if(b & 1) res = res * a % mod; a = a * a % mod; b >>= 1; } return res; } inline int inv(int x) { return k
Blow up the Enemy #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<b;i++) #define T ll t ;scanf("%lld",&t);while(t--) using namespace std ; typedef long long ll; typedef unsigned long long ull; const ll maxn=1e5+10;
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6833 目录 题意化简Code 题意 ∑ a 1
题意 给你一个\(n \times m\)的矩形方格纸片，其中有些位置是洞，保证不是洞的位置连通 现在你可以沿着边界剪一剪，要求剪完了之后，纸片不能断开（不能断裂成多个连通块），然后问，剪完的纸片是否可以折成一个正方体，剪的方案是由你来决定的，也就是问，是否存在一种剪的方案，使得纸片可以折成一个正
今天比赛的题比较难，我们队只通过了T1，419名。 比赛开始后，我们队去看T1，刚开始我提出了一个思路：贪心，把深度最大的点与根连接，然后计算总的次数。思路出来后，队友们让我试一发，我很快写完后，交了，结果WA，又改了几次，结果还是WA。这时候，我好像意识到了贪心好像不行，于是我又去想树形dp，方程推出
After some basic geometric lessons, Cuber QQ has learned that one can draw one and only one circle across three given distinct points, on a 2D plane. Specialized in art, Cuber QQ has shown remarkable skills to draw circle in one stroke, especially when th
T1007 Game 如果先手初始点在距离最远的点对上，那么先手必胜，据此，可以推广到距离次远的点对，距离第三远的点对，先手都是必胜的。所以点数是偶数时先手必胜，点数是奇数时先手如果在：除距离最长、距离次长、距离第三长...剩下的最后一个点上，那么先手必败，否则先手必胜。 1 #include<bi
题解： 当时最初我想的是俩个for循环，每个点都跑一次dijstra，答案当然超时 看了题解后发现忽略了第 i 条边的长度是 2^i 这个重要信息提示， 这个的意思是u -> v 只要能通过前 i-1 条边到达，就绝对不会走第 i 条边，因为(2^1 + 2^2 + ... + 2^(i-1) < 2^i，所以俩个点的最短距离，就是最小
题号 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 赛中
睡不着 , 水发题解吧 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6836 题目大意 给定 N 个点 M 条边的无相连通图 定义图的生成树的值为该生成树所有边权按位与的值 问这张图的生成树的期望值是多少 解题思路 定义原图的生成树的个数为 SUM 因为要进行位运算 , 所以往
Boring Game 题意 有 n 张纸叠在一起平铺在桌面上，现在把这些纸向右折 k 次。 变成左图的样子，现在给出 \(2 * n*2^k\)个数字，依次从上往下放成左图的样子，让从上到下一行一行输出还原之后的数字序列。 题解 比赛的时候就是没有想到模拟，一步一步的还原。 代码 #include <bits/stdc+
