08 2015 档案

bzoj 2242: [SDOI2011]计算器 & BSGS算法笔记
摘要：这题的主要难点在于第三问该如何解决于是就要知道BSGS是怎样的一种方法了首先BSGS是meet in the middle的一种(戳下面看)http://m.blog.csdn.net/blog/zentropy/11200099看完链接后再看以下内容------------------------... 阅读全文
posted @ 2015-08-30 18:30 sagitta 阅读(227) 评论(0) 推荐(0)
codeforces gym 100345I Segment Transformations [想法题]
摘要：题意简述给定一个由A C G T四个字母组成的密码锁(每拨动一次 A变C C变G G变T T变A)密码锁有n位 规定每次操作可以选取连续的一段拨动1~3次问最少几次操作可以将初始状态变到末状态并且把每次操作输出(此题有spj)-------------------------------------... 阅读全文
posted @ 2015-08-30 10:12 sagitta 阅读(280) 评论(0) 推荐(0)
一些坑
该文被密码保护。
posted @ 2015-08-28 18:59 sagitta
hdu 1576 A/B
摘要：自己写的不定方程的第一题 题目简述(其实是为了方便后面的描述): 已知$kx+n=By.k.n.B $已知 且$k.B$互质 求$ymodk$ 首先 我们可以把这个二元一次不定方程移项 得到$kx+B(-y)=-n$ 由于$k.B$互质 所以$kx+B(-y)=1(gcd(k,B))$的解可以用$e 阅读全文
posted @ 2015-08-28 10:34 sagitta 阅读(259) 评论(0) 推荐(0)
AIZU 2560 [想法题]
摘要：表示敲完多项式乘法&高精度乘法两道FFT模板题后就开始来磕这题了 这题相对而言应该不算模板题 不过神犇们肯定还是一眼看穿 如果原OJ访问速度较慢的话可以考虑戳这里 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=153505 - 阅读全文
posted @ 2015-08-25 18:49 sagitta 阅读(261) 评论(0) 推荐(0)
codeforces gym100418J
摘要：题目简述给定N 求1到N中有多少个幸运数字 幸运数字的定义为 这个数能被它二进制表示下1的个数整除其中(1 ≤ N ≤ 1019)-------------------------------------------------------------------------------------... 阅读全文
posted @ 2015-08-21 20:47 sagitta 阅读(249) 评论(0) 推荐(0)
codeforces 401D Roman and Numbers
摘要：题目简述：给定n和m，求把n的各位数字重排后有多少数能被m整除（禁止有前导0的数）n (1 ≤ n using namespace std;long long f[1<<18][100];int num[18],pos[1<<18],cnt[10];long long n;int m,top;int... 阅读全文
posted @ 2015-08-21 17:35 sagitta 阅读(289) 评论(0) 推荐(0)
bzoj 1026: [SCOI2009]windy数 & 数位DP算法笔记
摘要：数位DP入门题之一 也是我所做的第一道数位DP题目 （其实很久以前就遇到过 感觉实现太难没写） 数位DP题目貌似多半是问从L到R内有多少个数满足某些限制条件 只要出题人不刻意去卡多一个$log$什么的（当然${log_2{(long long)}}$就有$60$） 方法显然还是非常丰富的 找一些自己 阅读全文
posted @ 2015-08-21 15:27 sagitta 阅读(1360) 评论(0) 推荐(0)
hdu 5396 Expression
摘要：考虑到此题麻烦了某hust大神&体现出了自己数学能力的欠缺 虽然最近一直比较忙 还是把这题的题解写下来吧首先看完数据范围后 应该有不少人会反应到是$n^3$的DP 以$F[i][j]$表示从i到j这个区间所有情况之和然后再枚举中间点$k$从$F[i][k]$到$F[k+1][j]$转移过来 但此题绝... 阅读全文
posted @ 2015-08-19 09:22 sagitta 阅读(274) 评论(0) 推荐(0)