BeNoble_的博客

题意 nnn盒排成一列的糖果盒，第iii盒有aia_iai​个糖果 每次可以取出某一盒一颗糖果放到相邻的糖果盒里 问使得所有盒子的里的糖果数均能被某个k(k>1)k(k>1)k(k>1)整除的最少移动次数 题解 设糖果总数的SumSumSum（显然Sum=1Sum=1Sum=1无解） 符合条件的kkk一定满足k∣Sumk\mid Sumk∣Sum 考虑对于一个kkk如何求解最少...

题意 一条链，每次可以选择一个节点uuu使得其fa[fa[u]]fa[fa[u]]fa[fa[u]]变成fa[u]fa[u]fa[u] 其中uuu和fa[u]fa[u]fa[u]都不是根节点，并且操作后其他节点父亲节点都不变 你可以通过若干次这样的操作使得这一条链变成一棵树 现在给你一棵nnn个节点的树，求能用最少的操作变出这棵树的链 2≤n≤105,0≤2\le n\le10^5,0\le2≤n...

题意 一个容量为ccc升的浇水机器，一开始有c0c0c0升水，它每分钟会消耗111升水 有nnn个人，第iii个人会在tit_iti​时间至多带aia_iai​升水过来一次性倒进机器，每升水卖bib_ibi​元 问要使得抽水机撑到第mmm分钟不断水（即水量恒≥0\ge0≥0），最少的花费是多少；如果撑不到，输出−1-1−1 0≤n≤5×105,2≤m≤109,1≤c0≤c≤1090\le n\le...

题意 ∀xi∈[1,ai],∀xi∈[1,ai],\forall x_i\in[1,a_i],对于所有满足∑ni=1xi(ti−T)=0∑i=1nxi(ti−T)=0\sum_{i=1}^nx_i(t_i-T)=0的情况,求∑ni=1xi∑i=1nxi\sum_{i=1}^nx_i的最大值 题解 先把titit_i减去TTT,然后按照ttt排序 把数组分成两块,一半小于等于000,...

题意 给你一个序列aaa 定义aaa的一个排列ppp合法需要满足当p[j]≤p[k]p[j]≤p[k]p[j]\le p[k]时不存在ap[j]=p[k]ap[j]=p[k]a_{p[j]}=p[k] 定义一个排列的权值是∑ni=1iwp[i]∑i=1niwp[i]\sum_{i=1}^n iw_{p[i]} 求最大权值 你永远不会想到会在正式考试上看到原题,,,而且还在某校集训上讲...