weixin_43533544的博客

E - Multiplication 4Face题意给定一个长度为nnn的数组aaa，从中选kkk个数，使其乘积最大数据范围: 1≤K≤N≤106,∣Ai∣≤1091\leq K\leq N \leq 10^6, |A_i| \leq 10^91≤K≤N≤106,∣Ai​∣≤109前置技能聪明脑瓜积化和Tutorial:先分情况讨论输出是正数的情况:负数两两凑一对儿，加上部分正数 $(neg.size()/2*2) + pos.size() >= k $当

E. team BuildingFace题意从nnn个人里选ppp人参加比赛, 选kkk人当观众(n≥p+k)(n\geq p+k)(n≥p+k)第iii人当观众可以给答案带来贡献aia_iai​第iii人第jjj个参赛可以给答案带来贡献mat[i][j]mat[i][j]mat[i][j]现给定如上数据, 求贡献最大数据范围: 2≤n≤105,1≤q≤7,1≤k,k+p≤n...

D. Nash Matrix- 题目描述了一个n×nn\times nn×n,的矩阵, 给出每个格点自己终止与哪个格点, 或者自己永远不能停止, 让你构造一个矩阵满足上述要求数据范围1≤n≤10001\leq n\leq 10001≤n≤1000Face 前置技能 dfs / bfs原以为是一定要成环, 然后考虑多种环交叉的情况, 结果只用保证不会停止就行了. 首先找到所有节点...

题意: 给定数n,m, 让你构造一个n元数组a, 使得有m个不同的三元组满足 a[i]+a[j]=a[k]a[i] + a[j] = a[k]a[i]+a[j]=a[k]数据范围 :1≤n≤5000,0≤m≤1091\leq n \leq 5000, 0 \leq m \leq 10^91≤n≤5000,0≤m≤109Facestragety: 考虑构造 1, 2, 3, 4…的等差数列, ...

题意: 给你一颗n个结点的的树, 每次可以询问两个结点的lca, 最多询问n/2次, 求根(树学交互题, 挺好的题, 值得二刷)Facestragety: 首先我们可以把所有的找到所有的叶子结点, 然后每次询问某两个叶子节点, 如果回答就是叶子节点其中之一, 那么根就是回答的叶子节点, 如果回答不是其中之一, 我们就可以顺着叶子节点一直往上删点, 止步于那个根, 最后唯一那个根就是答案了;...

A - Contest for Robotsaa代表有多少A公司能做的B公司做不了#include <bits/stdc++.h>#include <bits/extc++.h>using namespace std;#define _rep(n, a, b) for (ll n = (a); n <= (b); ++n)#define _rev(n...

题意：Face数据范围 1<n,ai,q≤1e51<n, a_i, q\leq 1e51<n,ai​,q≤1e5Strategy: 看到数据范围可以想到先把1e5以内的因子全部筛一遍, 不要问我为什么比赛的时候没想到, 然后pos[i]存i作为因子出现在那些数的下标, 然后每次询问从x的最大因子开始往下走, 询问pos[x_因子]有没有在区间[l, r]中出现过服了不晓得为...

D. Alice and the Doll题意: 给定一个n*m的矩阵, 里面有k个路障, 你目前在(1, 1), 沿着矩阵的上边界往右走, 当你遇到边界或者是路障时, 你会自己右转. 现在问你能不能走过所有非路障的格子而且每个格子只能走一次;>> face << 前置技能set感觉有点像大模拟, 想了半天不敢写, 参考了别人的代码, 发现用set 维护...

题意：一个{n*m}n∗m迷宫，迷宫中每个格子用{0}0或{1}1表示，{0}0表示该格子可以通过，{1}1表示该格子是个障碍物，牛妹站在格子{(1,1)}(1,1)，出口在格子{(n,m)}(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走：牛妹当前所在的格子称为当前格子 如果当前格子右边没有障碍物，牛妹就向右走，否则转到2。 如果当前格子下方没有障碍物，牛妹就向下走，否则转...

题意：给定一个n×mn\times mn×m的矩阵, 你有k次机会, 每次机会可以选择某一行或者某一列, 然后使该行或该列的值全部变为0, 并且会得到收益:该行或该列的数字和Face数据范围 1<n,m≤151<n, m\leq151<n,m≤15 一开始没看到,服了Strategy: 其实一开始没啥思路, 后来看到了数据范围后想到先二进制枚举选的行数,然后列数贪心选最多...

拦住我的sbt题意:给定三个数n, x, y;两个[1-n]的序列, 可以各在其中挑一个数任意组合, 求x+y的和在所有组合和里的最高排名和最低排名;数据范围: n≤1e9,1≤x,y≤nn\leq 1e9, 1 \leq x, y \leq nn≤1e9,1≤x,y≤n Face 前置技能:无Tutorial: 基本观察:求低排名, 可以尽量凑a+b=x+y+1a...

拦住我的好题题意:给定一个无向图, 要求在其中找三个点集, 使得这三个点集 使得每个点集 都与其他的点集有连边 (三分图)数据范围: n≤3∗105,m≤min(3∗105,n∗(n−1)2)≤1e6n\leq 3*10^5, m\leq min(3*10^5, \frac{n*(n-1)}{2}) \leq1e6n≤3∗105,m≤min(3∗105,2n∗(n−1)​)≤1e6...

被上一题拦住了所以看都没看这道sb题题意: 给定一个多边形, 然后求该多边形包含原点任意滑动所组成的图形是否与原来的多边形相似Faceexamples1:example2:数据范围: 1≤n≤1e5,∣ai∣≤1e91\leq n\leq1e5, |a_i| \leq 1e91≤n≤1e5,∣ai​∣≤1e9Tutorial: 首先想到, 包含原点且任意移动的图形关于原点中心对称,...

想不到的构造系列题意:给定一个数n,(0≤n<1e9+7)n, (0\leq n< 1e9+7)n,(0≤n<1e9+7),要求构造一个n×m的矩阵使得从(1,1)走到(n,m)的路径数为nn\times m的矩阵使得从(1, 1) 走到(n, m)的路径数为nn×m的矩阵使得从(1,1)走到(n,m)的路径数为n数据范围: rtFaceTutorial:首先看...

拦住我的好题题意:给定一个n×mn\times mn×m的矩阵, 要从(1, 1)走到点(n,m)如果走不到, 输出0, 如果走的到, 你可以任意改变矩阵里面的block, 输出最小改变的block数量使得从(1,1), 到不了(n, m);数据范围: n×m≤1e6n\times m \leq1e6n×m≤1e6>> face << 前置技能:无...

巧妙递归系列题意:给定一个数组ana_nan​, 要求任找一个数x, 并求max1n(x&a[i])max_1^n(x\&a[i])max1n​(x&a[i])的最小值>> face << 前置技能 : trie ?数据范围 : n≤1e5,a[i]≤230−1n\leq 1e5, a[i]\leq2^{30}-1n≤1e5,a[...

拦住我的沙比提题意:t组询问每个询问给定三个数r, b, k现在有一个从0为下标开始的围栏看作无限个现可以给部分围栏染色, 规定围栏i:(i%r=0)i:(i\%r=0)i:(i%r=0), 则i号围栏可染蓝色, 若围栏j:(j%b=0)j:(j \%b = 0)j:(j%b=0), 则可染红色, 如果以上两个条件均满足, 则可以一染成红色或蓝色, 反之不能染色问在所有已染色围栏...

秒掉的水题题意:给定两个数a,ba, ba,b现有如下操作a-=x, b-=2xb-=x, a-=2xx是正整数现问能不能同时使得这两个数等于0数据范围: n≤1e9n \leq 1e9n≤1e9>> face << 前置技能:无Tutorial: 枚举几个例子, 发现a,b的有效范围是相互的两倍内. 在有效范围内可以贪心...