摘要: 本篇口胡写给我自己这样的东西都忘光的残废选手 以及暂时还不会自然数幂和的人… 这里大概给出最简单的几种方法:扰动法(化为递推式),斯特林数(离散微积分),高阶差分(牛顿级数),伯努利数(指数生成函数)… 不同方法的思维难度、普适程度、实现难度、时间复杂度上面都有差异…同时自然数幂和是探究各种求和方法阅读全文
posted @ 2017-02-17 22:49 MoebiusMeow 阅读(92) 评论(0) 编辑
摘要: 之前写了那么长一篇Blog…现在不如写篇小短文…说一下另一种树链剖分方法——长链剖分的事情。它可以比重链剖分更快地完成一些东西。 树链剖分的原始版本重链剖分非常经典,这里就不从头介绍了。 原本的剖分方法是按照子树大小剖分,与子树点数最多的儿子连成链,所以叫做重链剖分…然后显然就有一个点到根的路径上至阅读全文
posted @ 2017-02-15 21:40 MoebiusMeow 阅读(78) 评论(0) 编辑
摘要: 本篇口胡写给我自己这样的东西都忘光的残废选手…以及那些刚学数论,看了其他的一些东西并且没有完全懂也没有懵逼的人… 大概讲一点非常基础的性质,以及简单的扩展欧几里德算法、中国剩余定理、素性测试、pollardRho的大整数分解什么的… (数论函数求和呀,默比乌斯反演什么的不够基础,之后专门开一篇写吧)阅读全文
posted @ 2017-02-15 12:04 MoebiusMeow 阅读(175) 评论(0) 编辑
摘要: 本篇口胡写给我自己这样的东西都忘光的残废选手 以及那些刚学SAM,看了其他的一些东西并且没有完全懵逼的人 (初学者还是先去看有图的教程吧,虽然我的口胡没那么好懂,但是我觉得一些细节还是讲清楚了的) 大概是重复一些有用的想法和性质,用以加深印象吧…如果可以的话希望也能理解得更透彻一点… 1、如何设计出阅读全文
posted @ 2017-02-13 18:19 MoebiusMeow 阅读(155) 评论(0) 编辑
摘要: 懒癌晚期的蒟蒻一年多没有更Blog了… 这次冬眠营去绍一省好好地游玩了一番,体验了一段时间的豪华自助餐,成功吃胖… 第一课堂的东西基本还是没吸收…听着觉得有点道理,结果过几分钟就忘了…可能最大的收获就是(又)体会到自己太弱了… 于是变成了吃饭冬眠旅游营… 顺便…松爷真是太强辣…(我多年卡常可能卡的是阅读全文
posted @ 2017-02-12 21:51 MoebiusMeow 阅读(89) 评论(0) 编辑
摘要: 题意:有一个正方形区域,要求支持两个操作:1、放置三角形,给定放置方向(有4个方向,直角边与坐标轴平行),直角顶点坐标,边长2、查询一个点被覆盖了多少次1#include #include #define lb(x) ((x)&(-(x)))using namespace std;inline in...阅读全文
posted @ 2015-12-26 20:40 MoebiusMeow 阅读(54) 评论(0) 编辑
摘要: 题意:简单来说就是生成一棵树,要求根到每个叶子节点上的路径颜色排列不同,且每条根到叶子的路径恰有n条蓝边和n条红边。求生成的树的节点个数。1#include typedef long long lint;const int N = 2000000, MO = 1000000007;int n,n2,...阅读全文
posted @ 2015-12-09 21:24 MoebiusMeow 阅读(39) 评论(0) 编辑
摘要: 题意:给定一个带权无向图,每条边的代价为边权/当前速度,每次到达一个新节点,速度都会除以10。求0号点到n-1号点的最小代价,如果多解输出点数最少的解,输出代价、路径点数、路径经过的点。1#include #include #include using namespace std;inline in...阅读全文
posted @ 2015-12-08 21:14 MoebiusMeow 阅读(40) 评论(0) 编辑
摘要: 题意:给定初始位置,查询n次区间,每次查询前可以花费移动距离的代价来移动,查询时需要花费当前位置到区间内最近的点的距离,求最小代价。1#include inline int read(){ int s = 0; char c; while((c=getchar())'9'); do{s=s*10+c...阅读全文
posted @ 2015-12-04 22:33 MoebiusMeow 阅读(36) 评论(0) 编辑
摘要: 题意:一个长宽是100000单位的球场上有很多暴动的观众,每个观众都有一个速度v,在一秒内,观众会等概率地移动到与原位置的曼哈顿距离#include #include #include #define sqr(x) ((x)*(x))#define dist(a,b) (sqrt(sqr(a.x-b...阅读全文
posted @ 2015-12-03 20:11 MoebiusMeow 阅读(36) 评论(0) 编辑