Zbr162的博客

Npc 50CNpc\ 50CNpc 50C在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。1≤n≤...

分则能成分则能成分则能成最初想法\color{blue}{最初想法}最初想法发现大多数情况下将数字nnn分作 n/2−1n/2-1n/2−1, n/2n/2n/2, 或 n/2+1n/2+1n/2+1 结果最优,然后最后一次分解直接分作 n/2n/2n/2 .正解部分\color{red}{正解部分}正解部分最终 一定分成 K+1K+1K+1 个数字, 设为 a1,a2,a3.....

/# 阿狸的打字机阿狸的打字机阿狸的打字机题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分按题意可建出 TrieTrieTrie树, B 退格就表示退回到 TrieTrieTrie树中的父节点 .对于一个询问 (x,y)(x, y)(x,y), 只需求出 TrieTrieTrie树 rootrootroot 到 yyy 路径上的点有多少点的 failfailf...

#include<bits/stdc++.h>#define reg registertypedef long long ll;int read(){ char c; int s = 0, flag = 1; while((c=getchar()) && !isdigit(c)) ...

攀爬攀爬攀爬正解部分\color{red}{正解部分}正解部分若存在一个合法的攀爬序列, 则其形式一定是 ak+∑i=1mai−bi≤La_{k} + \sum\limits_{i=1}^m a_i - b_i \le Lak​+i=1∑m​ai​−bi​≤L,于是考虑枚举 aka_kak​, 设 di=ai−bid_i = a_i-b_idi​=ai​−bi​, 按 ddd 从大到小...

/# 毒瘤之神异之旅毒瘤之神异之旅毒瘤之神异之旅题目描述见链接 ./## 最初想法\color{blue}{最初想法}最初想法设 F[i,j]F[i, j]F[i,j] 表示将 jjj 划分为 iii 份的方案数, F[i,j]=∑F[i−1,j−k]F[i, j] = \sum F[i-1, j-k]F[i,j]=∑F[i−1,j−k] .发现这样会使得形如 1 1 3. 的方案算多次...

/# JerryJerryJerry/## 正解部分\color{red}{正解部分}正解部分首先可以将所有相邻的正数合并在一起, 不影响答案 .设 F[i]F[i]F[i] 表示从 iii 到 nnn 的数字能够达到的最大值,若 iii 后面为 减号:若 i+1i+1i+1 后面为 加号, 有 222 种选择,若 i+1i+1i+1 后面为 减号, 则在 i+1i+1i...

陶陶摘苹果陶陶摘苹果陶陶摘苹果 Description\mathcal{Description}Description Solution\mathcal{Solution}Solution 问题转化: 数轴上有若干点,从N个固定区间中选出K个,要求覆盖点数最多.数轴上有若干点, 从N个固定区间中选出K个, 要求覆盖点数最多.数轴上有若干点,从N个固定区间中选出K个,要求覆盖点数...

异或异或异或 Description\mathcal{Description}Description 给定 L,RL, RL,R, 求∑i=LR∑j=LR i⊕j\sum_{i=L}^R\sum_{j=L}^R\ i⊕ji=L∑R​j=L∑R​ i⊕jL,R&lt;=109L,R &lt;=10^9L,R<=109 . Solution\...

P3168 [CQOI2015]任务查询系统题意给出若干带有权值的区间, 每个区间可能相交或相离, 每个区间有三个属性(Si, Ei, Pi), 分别表示左端点,右端点,权值,其中端点范围属于[1, N]内;随后有N条询问, 给出Xi, Ki, 令涉及到[1, Xi]左边的区间中排名第Ki小的区间为A, 输出排名属于[1, K]所有区间的权值和Solution将区间中权值的添...

P5021 赛道修建

能量采集能量采集能量采集 Description\mathcal{Description}Description 求解 2∗∑i=1N∑j=1Mgcd(i,j)−N∗M2*\sum_{i=1}^{N}\sum_{j=1}^{M}gcd(i,j)-N*M2∗i=1∑N​j=1∑M​gcd(i,j)−N∗M做这道题前可以先看看 仪仗队 . 正解部分正解部分正解部分 首先说一下为什...

仪仗队仪仗队仪仗队 Description\mathcal{Description}Description 点击标题查看链接 . 正解部分正解部分正解部分 对于一个点 x,yx, yx,y, 必须满足 gcd(x,y)=1gcd(x,y)=1gcd(x,y)=1, 即 xxx 与 yyy 互质, 才不被遮蔽,若不互质, 则其斜率为 yx\frac{y}{x}xy​, 可以约分得...

Solution

SolutionO(N2)O(N^2)O(N2) 暴力自然不用说, 用手中石子去检查地上石子是否捡的起来, 若捡的起来就捡, 直到没有石子可以捡为止正解: 分块对于这种有多个属性的若干物品需要比较大小来检查合法不合法的问题,可以尝试这个方法:1. 整个数组排序2. 分块3. 块内排序4. 暴力于是先将地上石子按 距离 排序分成N\sqrt{N}N​个 块,...

将军令将军令将军令Description链接Solution不断从深度最大的节点的KKK级父节点进行扩展Attention注意 扩展 时使用 DFSDFSDFS, 因为 BFSBFSBFS 保存上一个经过的节点较麻烦代码中有BFSBFSBFS 函数, 仅供参考, 由于回环往复地入队, TLETLETLE 不可避免,Code#include<bits/st...

金字塔金字塔金字塔Description链接虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。并且，每个房间的墙壁都涂有若干种颜色的一种。探险队...