Q779的博客

洛谷P3958 [NOIP2017 提高组] 奶酪题解题目链接：P3958 [NOIP2017 提高组] 奶酪题意：现有一块大奶酪，它的高度为 \(h\)，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我

2022-07-12 OI

算法数据结构

洛谷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\) ，询问共有多少结点

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\) 表示提供的 \

2022-07-11 OI

算法 DP

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

2022-07-10 OI

算法

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

2022-07-10 OI

算法字符串

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

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

算法图论数据结构