- 博客(7)
- 收藏
- 关注
原创 矩阵快速幂+递推
由题意易得递推式: f[i]=f[i-1]+f[i-2]*4+f[i-3]*2 其中长度为1的消除方法只有一种,长度为2的消除方法是4种(不包括与长度为1重复的一种),长度为三的消除方法一共有2种。 注意,f[0]=1。 但由于数据量巨大!!!(giant)我们想到了矩阵快速幂的优化。 下面一起来推一推: 用类似fibo
2016-08-28 21:03:02 614
原创 keep on coding 8.26^-^
1. 超级麻将 【题意描述】 所谓超级麻将没有了砣、索、万的区分,每种牌上的数字可以是 1~100,而每种数字的牌各有 100 张。另外特别自由的是,玩牌的人手里想拿多少张牌都可以,好刺激哦! 刺激归刺激,但是拿多了怎么胡牌呢? 超级麻将规定只要一个人手里拿的牌是若干句话(三个连续数字的牌各一张组成一句话,三张或者四张同样数字的牌也算一句话),再加上一对相同的牌,就算胡了。 【样例输入】
2016-08-27 21:25:08 713
原创 keep on coding 8.26-2-2
2 二分图 【题意描述】一个无向图被称为二分图当且仅当这个图中没有长度为奇数的环。给你一个包含 n 个点的图,这个图中一开始没有边。要求支持两种操作:在这个图中加入一条边。删除最后加入的边。每个操作之后需要判断这个图是否是二分图,如果是输出“ YES”,否则输出“ NO” 【输入格式】第一行包含两个整数 n 和 m,表示点数和询问数。接下来 m 行每行包含一个询问,格式如下: 1 x y(表
2016-08-27 21:17:04 534
原创 keep on coding 8.26-3
3.【问题描述】数学题。函数求值:【输入格式】第一行一个整数 T,表示有 T 个询问。接下来 T 行,每行第一个数 n。【输出格式】T 行,每行表示第 i 个询问中 F(n)的值【样例输入 1】5 1 2 3 4 5【样例输出 1】1 3 71121解决本题基于三个定理: ①当a为质数时 f(a)=a*(a-1)+1; ②当a为质数时 f(a^2)=f
2016-08-27 21:09:34 593
原创 keep on coding8.26-2
2二分图【题意描述】一个无向图被称为二分图当且仅当这个图中没有长度为奇数的环。给你一个包含 n 个点的图,这个图中一开始没有边。要求支持两种操作:在这个图中加入一条边。删除最后加入的边。每个操作之后需要判断这个图是否是二分图,如果是输出“ YES”,否则输出“ NO”【输入格式】第一行包含两个整数 n 和 m,表示点数和询问数。接下来 m 行每行包含一个询问,格式如下:1 x y(表示加入
2016-08-27 21:06:09 719
原创 Keep on coding 8-26
1.超级麻将【题意描述】所谓超级麻将没有了砣、索、万的区分,每种牌上的数字可以是 1~100,而每种数字的牌各有 100 张。另外特别自由的是,玩牌的人手里想拿多少张牌都可以,好刺激哦!刺激归刺激,但是拿多了怎么胡牌呢?超级麻将规定只要一个人手里拿的牌是若干句话(三个连续数字的牌各一张组成一句话,三张或者四张同样数字的牌也算一句话),再加上一对相同的牌,就算胡了。【样例输入】32
2016-08-27 17:07:18 696 1
原创 动态树-LCT-bzoj2002弹飞绵羊
我的第一篇博客给LCT(Link-Cut Tree)^_动态树要求我们维护一个由若干棵子结点无序的有根树组成的森林。 要求这个数据结构支持对树的分割,合并,对某个点到它的根的路径的某些操作, 以及对某个点的子树进行的某些操作。其中解决问题使用最多的是LCT,这里就主要介绍一下LCT吧。其实动态树主题思想跟树链剖分差不多,非常频繁的使用了Splay。类似树链剖分的定义: PreferredC
2016-08-18 19:44:57 1440 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人