蒟蒻TJY的博客
摘要: 定义 现在我们要求:$$S_m(n)=\sum_{k=0}^n k^m$$ 其中$m 0$。 分析 $$\begin{align } S_m(n 1)&=\sum_{k=0}^{n 1}k^m\\ &=\sum_{k=0}^{n 1}\sum_{j=0}^m{m\brace j}k^\underli 阅读全文
posted @ 2018-08-21 15:57 蒟蒻TJY 阅读(1285) 评论(0) 推荐(0)
摘要: 题面 Description 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少。 Input 第一行给出字符串的长度,$1 =|T2|$ 将两个串对齐可得: 若两串匹配,则显然可得 $T2$是$T1$的前缀,即$T1=T2+R$,且$R$ 阅读全文
posted @ 2018-07-28 19:00 蒟蒻TJY 阅读(200) 评论(0) 推荐(0)
摘要: 题面 Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,$n$位集优秀的身材、 阅读全文
posted @ 2018-07-28 18:54 蒟蒻TJY 阅读(230) 评论(0) 推荐(0)
摘要: 题面 Description: 一棵$n$个点的树,每个点的初始权值为$1$。对于这棵树有$q$个操作,每个操作为以下四种操作之一: :将$u$到$v$的路径上的点的权值都加上自然数$c$; :将树中原有的边$u1 v1$删除,加入一条新边$u2 v2$,保证操作完之后仍然是一棵树; :将$u$到$ 阅读全文
posted @ 2018-07-28 18:53 蒟蒻TJY 阅读(238) 评论(0) 推荐(0)
摘要: 最近写了一个亦可赛艇的遗传算法。什么是遗传算法呢? 遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则 阅读全文
posted @ 2018-07-28 18:53 蒟蒻TJY 阅读(400) 评论(0) 推荐(0)
摘要: 题面 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上$n$个装置,每个装置设定初始弹力系数$k_i$,当绵羊达到第$i$个装置时,它会往前弹$k_i$步,达到第$i 阅读全文
posted @ 2018-07-28 18:24 蒟蒻TJY 阅读(204) 评论(0) 推荐(0)
摘要: 简介: 这是一个在红白机上的游戏,游戏规则虽很简单,但玩起来却不简单。总的来说,这是一款有时难的让人怀疑人生的益智类游戏。 游戏截图: 使用说明: |按键| 作用 | |: :|: :| |← |向左移动一格| |→ |向右移动一格| |↑ |向上爬一格 | |Z,X|使用魔法 | |esc|返回, 阅读全文
posted @ 2018-07-28 18:22 蒟蒻TJY 阅读(290) 评论(0) 推荐(0)
摘要: #题面 ##Description Nick 是只在动物城以坑蒙拐骗为生的狐狸,儿时受到偏见的伤害,放弃了自己的理想。他被兔子 Judy 设下圈套,被迫与她合作查案,而卷入意想不到的阴谋,历尽艰险后成为搭档。他们识破了绵羊副市长 Bellwether 的计划,发现是 Bellwether 陷害食肉动 阅读全文
posted @ 2018-07-28 18:22 蒟蒻TJY 阅读(228) 评论(0) 推荐(0)
摘要: 题面 Description 我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。 考虑一个含有$n$个互异正整数的序列$c_1,c_2,\ldots,c_n$。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合${c_1,c_2,\ldots,c_n}$中,我们的小朋友就会将其称作神犇的。并且他 阅读全文
posted @ 2018-07-28 18:20 蒟蒻TJY 阅读(199) 评论(0) 推荐(0)
摘要: 题面 Description 我们的大朋友很喜欢计算机科学,而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树,如果它满足这样的性质,我们的大朋友就会将其称作神犇的:点权为$1$的结点是叶子结点;对于任一点权大于$1$的结点$u$,$u$的孩子数目$deg_u$属于集合$D$,且$u$的点权等于 阅读全文
posted @ 2018-07-28 16:06 蒟蒻TJY 阅读(407) 评论(0) 推荐(0)