摘要：
是一道有显然的贪心策略的题，建议难度评为普及-。 简化题意，即为求 max(al,al+1,⋯,ar)×min(al,al+1,⋯,ar)。 不妨从特殊的 ai 考虑。如果 ai 就是最大值，那么 $a_{i+1}\g 阅读全文
摘要：
题目传送门。 在确定方向后，这道题也就不再是 NPC 问题了，而是询问从一个起点出发的，具有相同终点的两条路径的最小总长度。由此想到 DP 做法，且与 P1006 有相像之处。 不妨设 f[i][j] 为一个点走到 i 位置，一个点走到 j 位置（由于 \(f[i][j]=f[ 阅读全文
摘要：
声明：对于这部分知识我也是从网上学习的，若有雷同绝非有意抄袭。 0x01 简介 珂朵莉树，又名 ODT，出自 CF896C 的正解。主要处理区间修改、查询问题。 是一种基于std::set的 ”指代一种特定的基于数据随机的算法“，它不是数据结构，这点 lxl 先生本人也承认了。 它的适用范围狭小，当 阅读全文
摘要：
题目传送门。 善良的出题人已经在题面中告诉你了： 尚未发现运行速度比平方时间明显更优的解法。 而 O(qn2) 过不了，所以题目显然是让你以 O(n2) 进行预处理，再进行 O(1) 查询。 思考在暴力 O(n3) 处理时，我们是以三元组 (i,j,k) 阅读全文
摘要：
题目传送门 第一眼看到题面时可能觉得需要用 dijstra 或分层图之类，但注意到数据范围很小（都是 ⩽1000），因此考虑好写的 DP。 首先当然需要使用邻接表存图。 不妨设 fi,j 为第 i 天在第 j 个城市所获利润，易得状态转移方程： 阅读全文
摘要：
!a ⇔ a==0 , a ⇔ a!=0 memset 只能对数组的一维赋值 sort 函数默认升序排列，即 x<y 把 INF 设到足够大，但也别大到 0x7fffffff 记得时刻取模，有减法时记得先 +mod 再 阅读全文
摘要：
这道题我们或许会首先想到列举出每一种情况，但这样太麻烦。这道题还是有规律可循。 自己列举几种情况后可以发现，无论初始状态是什么样，无论怎么挪动，在不算 X 时，顺时针方向上 A,B,C 的顺序恒定。 因此使用数组储存初始顺序，再将其与给出的结果顺序 阅读全文
摘要：
By Zhang_RQ 哈希 对于一个长度为 n 的字符串，其哈希值为 n∑i=1si×basen−imodp，其中 base 和 p 自选 判断两个字符串的一个方法是直接判断哈希值是否相等（虽然说有概率出错）。 可以快速 阅读全文
摘要：
题目传送门 先设 x 为当前得分，当又得到 1 分时，有： (x+1)3=x3+3x2+3x+1 由于原先得分为 x3 ，可知每次 +1 都会增加 3x2+3x+1 分。 在代码实现过程中，用 x 维护一维 x ，\(y\ 阅读全文
摘要：
0x01 读题 …… 0x02 分析 仔细看看，发现是一道完全背包变形问题。 我们珂以想：以 V 为外层循环，枚举每一个总方案的值 先看看规律： 自己可以在画图工具上画画，枚举4~5种，蒟蒻画的太丑了 0x03 状态转移方程 f[j]=f[j−m[i]] 0x04 代 阅读全文
