nssl

nssl 1519.背包签到题

DescriptionDescriptionDescription有nnn个物品，每个物品有aia_iai件，要选择kkk轮，每次可以选任意件物品，求本质不同的方案数数据范围：SolutionSolutionSolution30pts30pts30pts考虑当n=1n=1n=1时怎么做，我们把最后一位定义为第一位，以此类推设fi,jf_{i,j}fi,j表示当前进行到第iii位，可供选择的数字有j
ssl_xxy·2020-09-16 00:40

nssl 1522.简单数数题

DescriptionDescriptionDescription给定一个大小为nnn的可重集合，求这些集合的子集的所有子集的和（这里的子集都可重）能被mmm整除的子集有多少个数据范围:SolutionSolutionSolution显然一个有nnn个元素的可重集，设所有元素的和为sumsumsum，则它所有子集的和为2n−1×sum2^{n-1}\timessum2n−1×sum证明：考虑每个元
ssl_xxy·2020-09-16 00:40

nssl 1471.Y

DescriptionDescriptionDescription一张无向图，每条边的权值分为0和1，问有多少条从1出发，长度为ddd的不同的01串数据范围：n≤90,d≤20n\leq90,d\leq20n≤90,d≤20SolutionSolutionSolution很容易写出一种dpdpdp，设f[i][j][S]f[i][j][S]f[i][j][S]表示iii开始jjj结束的状态为SSS
ssl_xxy·2020-08-23 04:53

nssl 1486.旅游

DescriptionDescriptionDescription给定一张无向图G{n,m}G\{n,m\}G{n,m}，每条边有一个权值did_idi有qqq次询问，每次给定一个xxx，规定所有di≤xd_i\leqxdi≤x的是可以走的，求有多少点对(i,j)(i,j)(i,j)满足iii可以走到jjj数据范围：n≤2×104,m≤105,q≤5×103n\leq2\times10^4,m\l
ssl_xxy·2020-08-23 04:53

nssl 1476.联

DescriptionDescriptionDescription有一个初始全是0的01序列[1,+∞)[1,+\infty)[1,+∞)，有三种操作区间赋值为1区间赋值为0区间取反每次操作后，询问最左边的0位于哪个位置数据范围：n≤105n\leq10^5n≤105，区间的两端在longlonglong\longlonglong范围内SolutionSolutionSolution线段树水题，离
ssl_xxy·2020-08-23 04:53

nssl 1478.题

DescriptionDescriptionDescription有nnn个苹果，mmm个人依次来吃苹果，第iii个人会选择两个苹果ui,piu_i,p_iui,pi对于这两个苹果的状态：如果两个都没被吃，那么它会选择吃掉其中一个如果有一个没被吃，会吃掉那个如果都被吃了，那就吃个寂寞求所有满足两个苹果都没被吃的点对数据范围：n≤400,m≤5×104n\leq400,m\leq5\times10^
ssl_xxy·2020-08-23 04:53

nssl 1477.赛

DescriptionDescriptionDescription有nnn个物品，第iii个物品代价为viv_ivi有两个人A,BA,BA,B，它们各自喜欢a,ba,ba,b个物品，分别是ai,bia_i,b_iai,bi要求从中选出mmm个物品，满足至少有kkk个AAA喜欢的，至少有kkk个BBB喜欢的求最小代价和数据范围：n≤2×105n\leq2\times10^5n≤2×105Soluti
ssl_xxy·2020-08-23 04:53

nssl 1468.V

DescriptionDescriptionDescription一个长度为nnn的0/1序列，将会进行kkk次删除操作，每次操作等概率的选取一个数字xxx，你可以选择删除此时从左往右第xxx位或者从右往左第xxx位，删除完后，后面的数要补齐这个位置问在最优策略下，期望能删除最多的1的个数数据范围：n≤30n\leq30n≤30SolutionSolutionSolutionnnn比较小，我们考虑
ssl_xxy·2020-08-23 04:52

nssl 1469.W

DescriptionDescriptionDescription一棵大小为nnn的无根树，给定某些边的颜色和要求的颜色（有的没有要求），你每次可以选择一条路径，将该路径上所有的边颜色取反，求最少操作次数以及此时的最小路径总长度数据范围：n≤105n\leq10^5n≤105SolutionSolutionSolution树形dpdpdp，这里强令1为根设F[x][0/1]F[x][0/1]F[x
ssl_xxy·2020-08-23 04:52

nssl 1499.温暖题

DescriptionDescriptionDescription给定nnn个点的坐标(xi,yi)(x_i,y_i)(xi,yi)，规定xi≥0,yi≥0x_i\geq0,y_i\geq0xi≥0,yi≥0，坐标为(x,y)(x,y)(x,y)的点位于max{x,y}max\{x,y\}max{x,y}层，现在要从(0,0)(0,0)(0,0)出发，依次走完所有层（先走小的层，再走大的层）的所有
ssl_xxy·2020-08-23 00:26

nssl 1504.决战

DescriptionDescriptionDescription给定一张nnn个点，mmm条边的无向连通图，问有多少个点满足删除这个点后，剩下的图无环且联通数据范围：n≤105,m≤105n\leq10^5,m\leq10^5n≤105,m≤105SolutionSolutionSolution这个点不能是割点割完之后的图必定是一棵树（边数+1=点数）记录度数（连接的边的个数），用tarjant
ssl_xxy·2020-08-23 00:26

nssl1489-大冰隙2【树链剖分,线段树】

正题题目大意nnn只叫龙，mmm个操作。每只叫龙有种类(0/1)(0/1)(0/1)和攻击力。修改某只叫龙的攻击力取出l∼rl\simrl∼r只叫龙，然后将连续的种类为010101的叫龙消灭只到没有连续的010101为止，求剩下的叫龙中攻击力最高是多少解题思路初始时只有一个节点，按顺序枚举叫龙，如果是000就新建一个节点和边向下，如果是111就新建一条边回到父节点。这样我们就构建好了一棵树，然后我
ssl_wyc·2020-08-20 02:56

nssl1488-上升子序列【贪心,dp】

正题题目大意长度为nnn的序列，分割成两个上升子序列要求长度差最小解题思路我们对于i#include#include#includeusingnamespacestd;constintN=1e5+10,K=300;intT,n,a[N],maxs[N],mins[N];intcnt,b[K],e[K],z[K];boolf[2][N];stackq1,q2;intmain(){//freopen(
ssl_wyc·2020-08-20 02:56

nssl1230-序列【位运算】

正题题目大意长度为n的序列，求两个长度大于等于kkk的连续序列，一个位运算“和”后最大的答案，和“或”后最大的答案。解题思路首先orororb=aorxb=a\or\xb=aorx的话，b⩾ab\geqslantab⩾a所以答案就是所有的或起来然后andandandb=aandxb=a\and\xb=aandx的话，b⩽ab\leqslantab⩽a所以就找长度为k的就好了，维护一个滑动窗口。co
ssl_wyc·2020-08-19 08:23

nssl1249-C【数论】

正题题目大意求∑a=1n∑b=1a(gcd(a,b)==axorb)\sum_{a=1}^n\sum_{b=1}^a(gcd(a,b)==a\xor\b)a=1∑nb=1∑a(gcd(a,b)==axorb)解题思路因为a==ba==ba==b时肯定不成立，所以直接计算a>ba>ba>b那么gcd(a,b)⩽a−bgcd(a,b)\leqslanta-bgcd(a,b)⩽a−b，axo
ssl_wyc·2020-08-19 08:23

nssl1322,jzoj(初中)2109-清兵线【dp】

正题题目大意nnn个士兵在不同的位置，自己每秒可以往左移或者往右移动1格，并且干掉改格所在的士兵。有mmm秒，第kkk秒干掉士兵可以获得m−km-km−k的价值，求最大价值之和。解题思路离散化先然后我们干掉的士兵一定一个线段，所以我们设fi,j,t,0/1f_{i,j,t,0/1}fi,j,t,0/1表示第tst\sts已经干掉了i∼ji\simji∼j的士兵，然后在最左边还是在最右边但是我们发现
ssl_wyc·2020-08-19 08:23

nssl1470-X【并查集,素数】

正题题目大意将nnn个数分为222个非空的集合，要求两个集合内数的乘积的gcdgcdgcd为111。求方案数解题思路拥有相同质因子的数一定要在同一组，枚举质因数然后将拥有的数都用并查集合并然后用联通块数量来求即可。codecodecode#include#include#include#definelllonglongusingnamespacestd;constllN=1e6+10,XJQ=1e
ssl_wyc·2020-08-19 08:51

nssl1438-战略威慑【枚举,树的直径】

正题题目大意nnn个点的无根树，求两条不相交的路径使它们长度之积最大。解题思路我们暴力枚举第一条，然后求树的直径即可。codecodecode#include#include#includeusingnamespacestd;constintN=210;structnode{intto,next;}a[N*2];intn,dis,ans,tot,f[N],ls[N];boolv[N];voidad
ssl_wyc·2020-08-19 08:50

nssl 1489.大冰隙2或码队的跑团历险

DescriptionDescriptionDescription给定一个长度为nnn的序列，每个点有初始的权值viv_ivi和标记值zlizl_izli，有mmm次操作单点修改某个节点的值查询区间[l,r][l,r][l,r]破裂后剩余数的viv_ivi的最大值破裂的规则：在该区间内【后面位置判断你的是zlzlzl】，如果存在一个位置lll是0，下一个位置r=l+1r=l+1r=l+1是1，则l
ssl_xxy·2020-08-19 07:18

nssl 1488.上升子序列

DescriptionDescriptionDescription给定一个长度为nnn的序列，将其划分为两个严格单调递增的子序列，求这两个序列长度的最小差值，若无解，输出-1（保证合法的方案数不超过101810^{18}1018）数据范围：n≤105n\leq10^5n≤105SolutionSolutionSolution假设只有一种合法方案，设两个序列分别为q1,q2q_1,q_2q1,q2，
ssl_xxy·2020-08-19 07:46

nssl 1487.图

DescriptionDescriptionDescription给定一棵大小为nnn的基环树（一定是奇环），规定一条边的边权等于相邻两个点的点权和给出所有边的边权，求所有点的点权数据范围：n≤105n\leq10^5n≤105SolutionSolutionSolution先找出环（拓扑，dfsdfsdfs，并查集都可），然后求解环上答案，最后O(n)O(n)O(n)递推即可求解环上答案：设该环
ssl_xxy·2020-08-19 07:15

nssl 1459 空间简单度

DescriptionDescriptionDescription给定一棵大小为nnn的树，规定编号为iii的点不能去到编号处于[i−k,i+k][i-k,i+k][i−k,i+k]之间，求所有满足条件的路径数数据范围：n≤3×106,k≤10n\leq3\times10^6,k\leq10n≤3×106,k≤10SolutionSolutionSolution我们发现kkk很小，所以可以把所有的
ssl_xxy·2020-08-13 23:41

nssl 1467.U

DescriptionDescriptionDescription给定一个n×nn\timesnn×n的矩阵，有qqq次操作，每次会使一个左上角为(r,c)(r,c)(r,c)，边长为lll的等腰直角三角形内所有的数加sss求qqq次操作后，矩阵内所有数的亦或和数据范围：n≤103,q≤3×105n\leq10^3,q\leq3\times10^5n≤103,q≤3×105SolutionSolu
ssl_xxy·2020-08-13 23:10

nssl 1460.逛机房

DescriptionDescriptionDescription给定TTT组数据，每组数据给定一个数nnn，对于一个数xxx，你可以对其进行两种操作删除某一位更改某一位为任意个位数求出把其变为完全平方数的最小步数数据范围：n≤106,T≤103n\leq10^6,T\leq10^3n≤106,T≤103SolutionSolutionSolution首先我们把这两种操作做个变形，改成对于一个数x
ssl_xxy·2020-08-13 23:10

nssl 1458.HR 的疑惑

DescriptionDescriptionDescription求出[1,n][1,n][1,n]中有多少数能被表示成ab(b>1)a^b(b>1)ab(b>1)的形式数据范围：n≤1018n\leq10^{18}n≤1018SolutionSolutionSolution首先所有的完全平方数肯定是要算上的，它们的个数就是⌊n⌋\lfloor\sqrtn\rfloor⌊n⌋然后我们就可以暴力算了
ssl_xxy·2020-08-13 23:38

nssl1459-空间简单度【扫描线,线段树】

正题题目大意nnn个点的一颗树，合法路径定义为一条路径上每个点的编号相差大于KKK。求合法路径数解题思路首先我们可以求不合法的路径数，这样我们就有了K∗nK*nK∗n个不合法（即不能在同一个路径上）的点对。然后这题就和之前一题jzoj6276一样了大概就是用矩形表示不合法的路径，之后用扫面线求矩形的面积并即可。codecodecode#pragmaGCCoptimize(2)%:pragmaGCC
ssl_wyc·2020-08-13 12:01

nssl1467-U【差分】

正题题目大意n∗nn*nn∗n的矩阵，每次让一个下三角形内数字加上一定权值。求最后所有位置的异或和解题思路我们发现如果我们对于没行做前缀和的话，我们需要修改的位置就是一个竖直下去的一列和斜着的一条，所以我们可以分别对于竖着的和斜着的做一次差分，我们就可以求出该矩形的差分codecodecode#include#include#include#definelllonglongusingnamespa
ssl_wyc·2020-08-13 12:01

nssl1468-V【状压,数学期望,dfs】

正题题目大意nnn个球排成一排颜色不同，每次选择一个随机的[1..n][1..n][1..n]中的xxx，然后删掉第xxx个或第n−x+1n-x+1n−x+1个数，求删kkk次之后删掉的白球最多，求删掉数量的期望值解题思路考虑状态压缩dpdpdp，定义第一个111所在位数表示剩下的球数，111表示该位置是白球，000表示该位置是黑球。设fsf_sfs表示状态为sss时的最小期望值。del(s,i)
ssl_wyc·2020-08-13 12:01

nssl1460-逛机房【bfs】

正题题目大意nnn次询问，给出一个数xxx，每次可以进行操作修改其中一个位，去掉前导零删掉其中一个位，去掉前导零询问最少步骤使得xxx变为一个完全平方数解题思路我们可以从完全平方数开始广搜，操作变为加入一个数修改一个数即可codecodecode#include#include#include#includeusingnamespacestd;constintN=1e6+10;intT,f[N],
ssl_wyc·2020-08-13 12:00

Hacking Swift - 图片查看器

2.运行后的效果第一个实例的运行效果图3.主要代码3.1列出项目中所有的nssl开头的图片//objects是一个用来存放
大玲_·2020-02-28 16:19

P1332,nssl1316-血色先锋军【bfs】

正题题目链接:https://www.luogu.org/problemnew/show/P1332题目大意对于每个领主求与最近的感染源的距离解题思路那么水还要我讲？？？codecodecode#include#include#includeusingnamespacestd;constintN=510;intv[N][N],n,m,a,b;queueqx,qy;constintdx[4]={0,
ssl_wyc·2019-04-27 13:20

nssl1256-C(盟主的忧虑)【并查集】

正题题目大意n个点的一棵树，增加了m条密道。对于树上每条边(A,B)(A,B)(A,B)被破坏后，要求A∼BA\simBA∼B经过密道最短。解题思路引理:对于每个道路被破坏，最多只会经过一条边。证明:对于每个答案，被破坏后，所在层数低的点找到一条可以走出他的子树的边就好了，如果要走两条边，中间的点要不在子树中，要不在子树外。在子树中直接那个点走就好了，在子树外就不用再走了。证毕所以我们就只需要找那
ssl_wyc·2018-10-30 14:48

nssl1156-今天你AK了吗?【康托展开,高精度,二分答案,树状数组】

正题题目大意求n个数的全排列的第k个。解题思路首先康拓逆展开∑ii<=nxi(n−i)!\sum^{i<=n}_ix_i(n-i)!∑ii#include#definelobit(x)x&-x#defineN100010#definelllonglongusingnamespacestd;lla[N*2],n,t[N],l,mo[N];chark[N*2];voidchange(llx
ssl_wyc·2018-09-22 15:04

【2016-03-26】《修改代码的艺术》：The Seam Model

CAsyncSslRec::Init() {     if (m_bSslInitialized) {         return true;     }     m_smutex.Unlock();     m_nSsl
rathan0·2016-03-26 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他