Q779的博客

洛谷P1816 忠诚题解题目链接：P1816 忠诚题意：区间min。 BIT写法也就图一乐（其实不建议）主要在询问上有些区别，例如如果 x-lowbit(x) 小于 $l$ ，则此时不能直接 x-=lowbit(x) 因为这样

2022-07-12 OI

数据结构

洛谷P4185 [USACO18JAN]MooTube G 题解题目链接：P4185 [USACO18JAN]MooTube G 题意：给出一棵无根树， $m \le 10^5$ 次询问，给出 $k,v$ ，询问共有多少结点 $u$ 满

2022-07-12 OI

算法图论数据结构

洛谷P2085 最小函数值题解题目链接：P2085 最小函数值题意：有 $n$ 个函数，分别为 $F_1,F_2,\dots,F_n$。定义 $F_i(x)=A_ix^2+B_ix+C_i(x\in\mathbb N^*)$。给定这

2022-07-12 OI

算法数据结构

洛谷P2679 [NOIP2015 提高组] 子串题解题目链接：P2679 [NOIP2015 提高组] 子串题意：有两个仅包含小写英文字母的字符串 $A$ 和 $B$。现在要从字符串 $A$ 中取出 $d$ 个互不重叠的非空子串

2022-07-11 OI

算法 DP 字符串

洛谷P1868 饥饿的奶牛题解题目链接：P1868 饥饿的奶牛题意：有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有 $N$ 个区间，每个区间 $x,y$ 表示提供的 $x\sim

2022-07-11 OI

算法 DP

洛谷P4799 [CEOI2015 Day2] 世界冰球锦标赛题解题目链接：P4799 [CEOI2015 Day2] 世界冰球锦标赛题意：译自 CEOI2015 Day2 T1「Ice Hockey World Champions

2022-07-10 OI

算法

洛谷P3435 [POI2006] OKR-Periods of Words 题解题目链接：P3435 [POI2006] OKR-Periods of Words 题意：对于一个仅含小写字母的字符串 $a$，$p$ 为 $a$ 的前缀

2022-07-10 OI

算法字符串

洛谷P4287 [SHOI2011]双倍回文题解题目链接：P4287 [SHOI2011]双倍回文题意：记字符串 $w$ 的倒置为 $w^R$ 。例如 $(\tt{abcd})^R=\tt{dcba}$ ， $(\tt{abba})

2022-07-10 OI

算法字符串

洛谷P2375 [NOI2014] 动物园题解题目链接：P2375 [NOI2014] 动物园题意：近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向

2022-07-10 OI

算法字符串

洛谷P4568 [JLOI2011] 飞行路线题解题目链接：P4568 [JLOI2011] 飞行路线题意： Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 $n$ 个城市设有业务，设这些

2022-07-10 OI

算法图论

洛谷P4551 最长异或路径题解题目链接：P4551 最长异或路径题意：给定一棵 $n$ 个点的带权树，结点下标从 $1$ 开始到 $n$。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或

2022-07-09 OI

算法图论数据结构

洛谷P3698 [CQOI2017]小Q的棋盘题解题目链接：P3698 [CQOI2017]小Q的棋盘题意：小 Q 正在设计一种棋类游戏。在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格

2022-07-09 OI

算法 DP 数据结构