Q779的博客

洛谷P4145 上帝造题的七分钟 2 / 花神游历各国题解题目链接：P4145 上帝造题的七分钟 2 / 花神游历各国题意：维护一个数据结构区间sqrt()（对每个数开平方+下取整）询问区间和 $\sqrt{a+b}

2022-05-25 OI

算法数学数据结构

洛谷P4310 绝世好题题解题目链接：P4310 绝世好题题意：给定一个长度为 $n$ 的数列 $a_i$ ，求 $a_i$ 的子序列 $b_i$ 的最长长度 $k$，满足 $b_i \& b_{i-1} \ne 0$，其中

2022-05-25 OI

算法 DP

洛谷P4342 [IOI1998]Polygon 题解题目链接：P4342 [IOI1998]Polygon 题意：多边形是一个玩家在一个有 $n$ 个顶点的多边形上的游戏，如图所示，其中 $n=4$ 。每个顶点用整数标记，每个边用符号+

2022-05-25 OI

算法 DP

洛谷P4395 [BOI2003]Gem 气垫车题解题目链接：P4395 [BOI2003]Gem 气垫车题意：给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种

2022-05-25 OI

算法图论 DP

洛谷P4390 [BOI2007]Mokia 摩基亚题解题目链接：P4390 [BOI2007]Mokia 摩基亚题意：摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形

2022-05-25 OI

算法数据结构

洛谷P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并题解题目链接：P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并题意：村落里的一共有 $n$ 座房屋，并形成一个树状结构。然后救济粮分 $m$ 次发放，每次

2022-05-25 OI

数据结构

洛谷P5020 [NOIP2018 提高组] 货币系统题解题目链接：P5020 [NOIP2018 提高组] 货币系统题意：在网友的国度中共有 $n$ 种不同面额的货币，第 $i$ 种货币的面额为 $a[i]$，你可以假设每一种货币都

2022-05-25 OI

算法 DP

洛谷P5110 块速递推题解题目链接：P5110 块速递推题意：给定一个数列 $a$ 满足递推式 a_0=0,a_1=1 \\a_n = 233a_{n-1}+666a_{n-2}求 $a_n \bmod (10^9+7)$ 多组询

2022-05-25 OI

算法数学

洛谷P5365 [SNOI2017] 英雄联盟题解题目链接：P5365 [SNOI2017] 英雄联盟题意：正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强

2022-05-25 OI

算法 DP

洛谷P5322 [BJOI2019] 排兵布阵题解题意：小 C 正在玩一款排兵布阵的游戏。在游戏中有 $n$ 座城堡，每局对战由两名玩家来争夺这些城堡。每名玩家有 $m$ 名士兵，可以向第 $i$ 座城堡派遣 $a_i$ 名士兵去争夺这

2022-05-25 OI

算法 DP

洛谷P5656 【模板】二元一次不定方程 (exgcd) 题解题目链接：P5656 【模板】二元一次不定方程 (exgcd) 题意：给定不定方程 ax+by=c若该方程无整数解，输出 $-1$。若该方程有整数解，且有正整数解，则输出其正

2022-05-25 OI

算法数学

洛谷P5658 [CSP-S2019] 括号树题解题目链接：P5658 [CSP-S2019] 括号树题意：略。注意到本题中，链的部分分很高，就先考虑这种情况不难发现，每个与 $l$ 配对的右括号 $r$ 的贡献为 $dp[r]

2022-05-25 OI

算法图论 DP 数据结构