Q779的博客

洛谷P2512 [HAOI2008]糖果传递题解题目链接：P2512 [HAOI2008]糖果传递题意：有 $n$ 个小朋友坐成一圈，每人有 $a_i$ 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 $1$。输入

2022-08-27 OI

算法数学

洛谷P2215 [HAOI2007]上升序列题解题目链接：P2215 [HAOI2007]上升序列题意：对于一个给定的 $S=\{a_1,a_2,a_3,…,a_n\}$ , 若有 $P=\{a_{x_1},a_{x_2},a_{x

2022-08-27 OI

算法 DP 数据结构

SP2885 WORDRING - Word Rings 题解题目链接：SP2885 WORDRING - Word Rings 题意：如果字符串 $A$ 的结尾两个字符与字符串 $B$ 的开头两个字符相匹配，我们称 $A$ 与 $B$

2022-08-26 OI

算法图论数据结构卡常

洛谷P2592 [ZJOI2008]生日聚会题解题目链接：P2592 [ZJOI2008]生日聚会题意：今天是 cxy 小朋友的生日，她邀请了许多朋友来参加她的生日party。 cxy 带着朋友们来到花园中，打算坐成一排玩游戏。为

2022-08-25 OI

算法 DP

洛谷P2502 [HAOI2006]旅行题解题目链接：P2502 [HAOI2006]旅行题意： Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z 小镇附近共有 $n$ 个景点（编号为 $1,2,3,\ldots,n

2022-08-25 OI

算法图论数据结构

洛谷P2047 [NOI2007] 社交网络题解题目链接：P2047 [NOI2007] 社交网络题意：在社交网络 ( Social Network ) 的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题:

2022-08-24 OI

算法图论

洛谷P2474 [SCOI2008]天平题解题目链接：P2474 [SCOI2008]天平题意：你有 $n$ 个砝码，均为 $\mathtt{1g}$，$\mathtt{2g}$ 或者 $\mathtt{3g}$。你并不清楚每个砝码

2022-08-24 OI

算法 DP 数据结构

LOJ538 「LibreOJ NOIP Round #1」数列递推题解题目链接：#538. 「LibreOJ NOIP Round #1」数列递推题意：cxy 虐爆 OI 之后成为了一名文化课选手。一天，她做作业碰到了一堆数列问题，

2022-08-23 OI

算法数学打表

洛谷P4053 [JSOI2007] 建筑抢修题解题目链接：P4053 [JSOI2007] 建筑抢修题意： cxy 在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者。

2022-08-23 OI

算法数据结构

CF354D Transferring Pyramid 题解题目链接：CF354D Transferring Pyramid 题意： cxy 正在使用一个有趣的数据结构——金字塔。金字塔由 $n$ 行组成，其中第 $i$ 行有 $i$

2022-08-22 OI

算法 DP 数据结构

洛谷P2606 [ZJOI2010]排列计数题解题目链接：P2606 [ZJOI2010]排列计数题意：称一个 $1 \sim n$ 的排列 $p_1,p_2, \dots ,p_n$ 是 Magic 的，当且仅当 \forall

2022-08-22 OI

算法数学 DP 数据结构

Codechef REBXOR 题解题目链接：Nikitosh and xor 题意：给定 $n$ 个数，求 \max_{1 \le l_1 \le r_1 < l_2 \le r_2 \le n}\left\{\left(\big

2022-08-22 OI

算法字符串数据结构