- 博客(10)
- 收藏
- 关注
RSS订阅
原创 [拉格朗日反演][FFT][NTT][多项式大全]详解
1、目录1、目录2、多项式的两种表示法1.系数表示法2.点值表示法3、复数1.复数、复平面的定义2.复数的运算（1）复数加法（2）复数乘法3.单位复数根（1）基本性质（2）欧拉公式（3）计算引理4、DFT&am
2018-05-06 15:11:53
3182
6
原创 [BZOJ3684][拉格朗日反演+多项式求幂]大朋友和多叉树
题面Description我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为111的结点是叶子结点；对于任一点权大于111的结点uuu，uuu的孩子数目degudegudeg_u属于集合DDD，且uuu的点权等于这些孩子结点的点权之和。给出一个整数sss，你能求出根节点权值为sss的神犇...
2018-07-25 22:23:58
1549
原创 [BZOJ3625][CF438E]小朋友和二叉树
题面：Description我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。考虑一个含有nnn个互异正整数的序列c1,c2,…,cnc1,c2,…,cnc_1,c_2,\ldots,c_n。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合c1,c2,…,cnc1,c2,…,cn{c_1,c_2,\ldots,cn}中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的...
2018-07-20 18:34:45
1677
原创 [GDOI2016][树链剖分+主席树]疯狂动物城
题面：DescriptionNick 是只在动物城以坑蒙拐骗为生的狐狸，儿时受到偏见的伤害，放弃了自己的理想。他被兔子 Judy 设下圈套，被迫与她合作查案，而卷入意想不到的阴谋，历尽艰险后成为搭档。他们识破了绵羊副市长 Bellwether 的计划，发现是 Bellwether 陷害食肉动物，用毒药让食肉动物发狂。Bellwether 被抓到了监狱里面， Nick 和 Judy 过上了一...
2018-07-19 11:18:19
1584
原创 作品发布：所罗门之匙
简介：这是一个在红白机上的游戏，游戏规则虽很简单，但玩起来却不简单。总的来说，这是一款有时难的让人怀疑人生的益智类游戏。游戏截图： 使用说明： 按键 作用 ← 向左移动一格 → 向右移动一格 ↑ 向上爬一格 Z,X 使用魔法 esc 返回，暂停详细说明： 贴吧代码&下载：由于有大量...
2018-02-13 21:17:31
1939
1
原创 [Link-Cut-Tree][BZOJ2002]弹飞绵羊
题面：Description:某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上nnn个装置，每个装置设定初始弹力系数kikik_i，当绵羊达到第iii个装置时，它会往前弹kikik_i步，达到第i+kii+kii+k_i个装置，若不存在第i+kii+kii+k_i个装置，则绵羊...
2018-02-11 13:07:36
1428
原创 [Link-Cut-Tree][BZOJ2631]Tree
题面：Description:一棵nnn个点的树，每个点的初始权值为111。对于这棵树有qqq个操作，每个操作为以下四种操作之一：+ u v c：将uuu到vvv的路径上的点的权值都加上自然数ccc；- u1 v1 u2 v2：将树中原有的边u1−v1u1−v1u1-v1删除，加入一条新边u2−v2u2−v2u2-v2，保证操作完之后仍然是一棵树；* u v c：将uuu到v...
2018-02-11 12:54:44
1520
原创 遗传算法
最近写了一个亦（sang）可（xin）赛（bing）艇（kuang）的遗传算法。什么是遗传算法呢？ 遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体(...
2018-02-11 12:15:05
1767
4
原创 [回文树][BZOJ2160][国家集训队]拉拉队排练
Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，nnn位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起，和对手抗衡，为艾利斯顿篮...
2018-01-25 11:40:27
1820
1
原创 [KMP][BZOJ1355][Baltic2009]Radio Transmission
Description给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少。Input第一行给出字符串的长度,1<L≤1,000,000" role="presentation" style="position: relative;">1L≤1,000,0001L≤1,000,0001 . 第二行给出一个
2018-01-19 22:21:07
1535
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人