Codeforces Round #636 (Div. 3) A-C
前三题还是比较水的。除了C题受制于英文理解成了正负交替子序列和最大值当成了条dp，也都没浪费什么时间 A. Candies 数学题 $$x=\frac{n}{2^k-1}$$ /* * @Author: Gehrychiang * @LastEditTime: 2020-04-22 22:11:28 ...
前三题还是比较水的。除了C题受制于英文理解成了正负交替子序列和最大值当成了条dp，也都没浪费什么时间 A. Candies 数学题 $$x=\frac{n}{2^k-1}$$ /* * @Author: Gehrychiang * @LastEditTime: 2020-04-22 22:11:28 ...
传送门 A. Candies B. Balanced Array C. Alternating Subsequence D. Constant Palindrome Sum E. Weights Distributing F. Restore the Permutation by Sorted Segments
前六签到 后六自闭 比赛传送门 A. 组队比赛 排序取差 /* * @Author: Gehrychiang * @LastEditTime: 2020-04-18 12:03:45 * @Website: www.yilantingfeng.site * @E-mail: gehrychiang@aliyun.com */ #pragma GCC...
比赛传送门 前六签到 后六自闭 6/12 A. 组队比赛 B. 每日一报 C. 最长非公共子序列 D. 最大字符集 E. 美味的序列 F. 日期小助手 G. 血压游戏 H. 纸牌游戏 I. 古老的打字机 J. 能到达吗 K....
本文所有的证明均参见OI Wiki 欧几里德定理 证明参见OI Wiki $$gcd(a,b)=gcd(b,a \; mod \; b)$$ 利用这一重要的定理，容易发现这样的操作递归到最后一定会得到一个\(gcd(m,0)\)，此时值为m，我们就可以利用递归法...
我们之前已经大约说到了关于多重背包的问题，是针对每一个物体而言为深度维度去进行的研究，现在让我们将问题研究的尺度从深度向广度延展，如果在背包的物品当中存在彼此之间的相关性我们应该怎么去处理呢。这就是我们在这篇文章中所...
链表链表，顾名思义，指的是由链子组成的数据表。 与我们常见的数组，栈，队列等顺序数据结构不同，链表的存储是不连续的。这时候可能有聪明的小朋友就要问了：“不连续存放数据怎么对数据操作啊？”别忘了，我们有链子啊。打个比方...
题目描述 关于我转生变成史莱姆这档事这部番剧中，上班族的三上悟因为某个事件而作为史莱姆在异世界转生了。在转生时得到了“大贤者”和“捕食者”这两个独特技能。虽然身为史莱姆，但也想和其他种族建立起友好关系。魔素是异世界里面...
题目描述 众所周知，sciorz会画画。某天，sciorz画了一个凸多边形，这个多边形的每个顶点都有一个权值\(a[i]\)。sciorz觉得这个凸多边形不够美丽，于是他决定在\(n\)个点之间连线，最终用\(n-3\)条不相交的线将这个凸n边形分割成\...
补题8/12 问题 A: sciorz画画 tag:动态规划 问题 B: 奎奎发红包 tag:贪心 问题 C: 关于我转生变成史莱姆这档事 tag:广搜，数论 问题 D: 大数 tag:字符串kmp 问题 E: Ktree 问题 F: 求和 tag:矩阵快...