- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 hdu4352 XHXJ's LIS(数位DP + LIS + 状态压缩)
题目点我点我点我题目大意:求L到R中有多少个数符合各位数字组成长度为K的LIS。解题思路:用LIS的nlogn的方法解,如:现在LIS是2,5,8,9。最新的是3,然后就把状态更新为2,3,8,9。又因为只有0-9这10个数字,用二进制状态压缩记录状态。dp[i][j][k]表示i位数,状态为j时的LIS为k的数量。除了注意数字的上界外,还必须注意数字位数长
2016-05-31 11:44:17 1373 1
原创 勿忘初心!!!
今天是WF总决赛,看到了上交跟冠军只是差了7分钟的罚时,真是为他们感到非常的可惜啊。其实看了今天的比赛直播,还是有着挺多感悟的,明白了很多东西。主要还是源自于前几天发生在自己身上的事。事情过程大概是这样的:上周的BC,估计是近期最后一场BC吧,跟队友们都说好了都来打,但离BC开始前20多分钟,JY就不见人影了,我知道我们班有同学那晚在天台BBQ,于是我就去一看,果然发现了JY,我一把拉他下来要
2016-05-19 23:05:51 579
原创 POJ 3233 Matrix Power Series (矩阵快速幂/等比矩阵)
题目点我点我点我题目大意:求S = A + A2 + A3 + … + Ak解题思路:当k为奇数:Sk = A + A2 + A3 + … + Ak =(1+Ak/2)*(A + A2 + A3 + … + Ak/2 )+Ak =(1+Ak/2)*(Sk/2 )+Ak当k为偶数:Sk = A + A2 + A3 + …
2016-05-18 21:24:45 413
原创 hdu1757 A Simple Math Problem(矩阵快速幂)
题目点我点我点我解题思路:(原谅我盗图了,懒得弄这个)矩阵快速幂直接干搞,最后Fn就是第一个矩阵的第一行乘以第二个矩阵。最后提醒自己注意矩阵的初始化。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆
2016-05-18 20:21:06 452
原创 hdu2157 How many ways?? (矩阵快速幂)
题目点我点我点我为什么会用到矩阵快速幂呢?看这篇博客的经典题目8,原链接:http://www.matrix67.com/blog/archives/276 经典题目8 给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值 把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=Σ
2016-05-16 22:53:05 769
原创 2016"百度之星" - 资格赛 Problem D
Problem Description度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。度熊想统计这个国家的
2016-05-15 21:34:04 355
原创 2016"百度之星" - 资格赛 Problem C
Problem Description度熊手上有一本神奇的字典,你可以在它里面做如下三个操作:1、insert : 往神奇字典中插入一个单词2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串Input这里仅有一组测试数据。第一行输入一个正整数N (1\leq
2016-05-15 21:29:47 359
原创 2016"百度之星" - 资格赛 Problem A
Problem Description度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值,由以下公式计算得到:H(s)=\prod_{i=1}^{i\leq len(s)}(S_{i}-28)\ (mod\ 9973)H(s)=∏i=1i≤l
2016-05-15 21:26:24 344
原创 Codeforces Round #344 (Div. 2) D. Messenger
D. Messengertime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputEach employee of the "Blake Techologies" compa
2016-05-09 18:04:56 799
原创 Codeforces Round #344 (Div. 2) C. Report
C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing main
2016-05-09 12:33:52 779
哈夫曼编码译码器
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人