耕云种月

分类

格式整理(10) 题解(107)

/ 注册

全部文章（共117篇）

出题人题解 | #树上路径#

原题解链接： ∑1⩽i,j⩽Nai∗aj=(∑ai)2−∑ai2\sum_{1 \leqslant i, j \leqslant N} a_{i} * a_{j}=\left(\sum a_{i}\right)^{2}-\sum a_{i}^{2}∑1⩽i,j⩽Nai∗aj=(∑ai)2−∑...

2022-01-30

0 363

出题人题解 | #作物#

原题解链接：https://ac.nowcoder.com/discuss/149980 把每个植物成熟的时间投射到位置1上，将 p[i]p[i]p[i] 减去 ∑j=2id[i]\sum_{j=2}^{i} d[i]∑j=2id[i] ，排序后形成了一个序列。可以证明，每个药农只会采集一段区...

2022-01-30

0 452

出题人题解 | #纸牌#

原题解链接：https://ac.nowcoder.com/discuss/149984 最优解先手一定变为了000 定有一或者两次先手共减少了nnn,设先手减少的为XXX 设k为中间后手减少的那次，kkk要满足k≤n−x,n−x≤n−kk≤n-x,n-x≤n-kk≤n−x,n−x≤n−k 此时k≤...

2022-01-30

0 481

出题人题解 | #位运算？位运算！#

原题解链接：https://ac.nowcoder.com/discuss/149990 我们发现，这些位运算都是按位独立的,也就是说,我们可以将每一位分别维护, 而不是维护整个数字。那我们可以先拆位，然后依次考虑如何实现这几个操作。首先先看区间与，假设我们现在要与上xxx,操作的区间是[l,r...

2022-01-30

0 353

出题人题解 | #禁止动规#

原题解链接：https://ac.nowcoder.com/discuss/149990 首先，裴蜀定理告诉我们，对于如下关于xix_ixi的整数方程: ∑i=1naixi=k\sum_{i=1}^{n} a_{i} x_{i}=ki=1∑naixi=k 有解的条件是 gcd⁡(a1,a2,...

2022-01-30

0 358

题解 | #枇杷#

原题解链接：题面有个隐含条件是直角梯形的三角形部分是等腰直角三角形，问题转化为求矩形+等腰直角三角形点权和。对于所有在等腰直角三角形斜边上的点(x,y)(x,y)(x,y)，满足x+yx + yx+y是一个定值kkk。考虑CDQCDQCDQ分治求矩形内部点权和的过程，如果以横坐标为排序的第一关...

2022-01-30

0 386

出题人题解 | #列队#

原题解链接：https://ac.nowcoder.com/discuss/149990 东西:形状和排列顺序。先来看形状如何确定:题目里定义"连续的1序列”是不拐弯的，也就是说最优的答案一定会被两种摆放方式包含: 1:全横着放。 2:全竖着放。我们先考虑全横着放的情况，竖着同理。对于全横着放的矩...

2022-01-30

0 266

出题人题解 | #可持久化动态图上树状数组维护01背包#

原题解链接：https://ac.nowcoder.com/discuss/149990 由题可知，如果该序列均为非负数,则从左向右依次删除最优,代价为各个数之和。而序列中如果有负数,则先从右向左依次删除每个负数，这样会使代价减小的最多。然后序列就只剩下了非负数,依次删除即可。 #include ...

2022-01-30

0 370

出题人题解 | #计数#

原题解链接：https://ac.nowcoder.com/discuss/149984 首先可以装压dp 令f(i,j)f(i,j)f(i,j)表示由合法状态i转移到合法状态jjj的方案数对于合法的状态我们可以dfsdfsdfs出来对于状态转移间连边,发现对于状态之间的转移是一个有向图, 那么...

2022-01-30

0 251

出题人题解 | #欧拉#

原题解链接：https://ac.nowcoder.com/discuss/149984 idk(n)=nK,μ(n)i d k(n)=n^{K}, \mu(n)idk(n)=nK,μ(n) 为积性函数其中 idk(x)i d k(x)idk(x) 为完全积性函数发现这个式子为这两个函数的狄利克...

2022-01-30

0 325