- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
578
原创 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
358
原创 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
343
原创 Codeforces Round #344 (Div. 2) D. Messenger
D. Messenger time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Each employee of the "Blake Techologies" compa
2016-05-09 18:04:56
799
原创 Codeforces Round #344 (Div. 2) C. Report
C. Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each month Blake gets the report containing main
2016-05-09 12:33:52
778
哈夫曼编码译码器
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人