sagitta

摘要： 题目链接: http://codeforces.com/problemset/problem/593/D ------------------------------------------------------------------------------------------------- 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5564 ----------------------------------------------------------------------------------------- 刚读完题目感觉像 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5517----------------------------------------------------------------------------------------------------... 阅读全文

摘要： 题意简述：给定一个$1$到$n(n#include #include using namespace std;const int N=2010;int a[N],pos[N];int ans1[N*N>>1],ans2[N*N>>1];int n,k,ans;int main(){ scanf... 阅读全文

摘要： 题意简述：给定一个长度为$n$的序列 将这个序列里的数两两求$gcd$得到$n^2$个数将这$n^2$个数打乱顺序给出 求原序列的一种可能的情况------------------------------------------------------------------------------... 阅读全文

摘要： 题意简述：在一个格点图中 给定一个凸$n$边形（每个定点均在格点上），随机选择其中一些点构成一个子多边形，求子多边形的内部点个数的期望。----------------------------------------------------------------------------------... 阅读全文

摘要： 比赛的时候一直往离线+数据结构上想 sigh,不过最后正解中也的确带有 "离线处理"------------------------------------------------------------------------------------------------------------... 阅读全文

摘要： ACM中java的使用这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)... 阅读全文

摘要： 做之前可以先做一下这题 http://www.lydsy.com/JudgeOnline/problem.php?id=1090本来是想做一道区间DP的然而太弱 并没有很快理解如何用传统区间DP(区间合并)来写这题于是先用自己yy的比较水的方法做了一遍(其实也就是模拟题意中的压缩操作)用$f[i][... 阅读全文

摘要： 这题的主要难点在于第三问该如何解决于是就要知道BSGS是怎样的一种方法了首先BSGS是meet in the middle的一种(戳下面看)http://m.blog.csdn.net/blog/zentropy/11200099看完链接后再看以下内容------------------------... 阅读全文

摘要： 题意简述给定一个由A C G T四个字母组成的密码锁(每拨动一次 A变C C变G G变T T变A)密码锁有n位 规定每次操作可以选取连续的一段拨动1~3次问最少几次操作可以将初始状态变到末状态并且把每次操作输出(此题有spj)-------------------------------------... 阅读全文

摘要： 自己写的不定方程的第一题 题目简述(其实是为了方便后面的描述): 已知$kx+n=By.k.n.B $已知 且$k.B$互质 求$ymodk$ 首先 我们可以把这个二元一次不定方程移项 得到$kx+B(-y)=-n$ 由于$k.B$互质 所以$kx+B(-y)=1(gcd(k,B))$的解可以用$e 阅读全文

摘要： 表示敲完多项式乘法&高精度乘法两道FFT模板题后就开始来磕这题了 这题相对而言应该不算模板题 不过神犇们肯定还是一眼看穿 如果原OJ访问速度较慢的话可以考虑戳这里 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=153505 - 阅读全文

摘要： 题目简述给定N 求1到N中有多少个幸运数字 幸运数字的定义为 这个数能被它二进制表示下1的个数整除其中(1 ≤ N ≤ 1019)-------------------------------------------------------------------------------------... 阅读全文

摘要： 题目简述：给定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... 阅读全文

摘要： 数位DP入门题之一 也是我所做的第一道数位DP题目 （其实很久以前就遇到过 感觉实现太难没写） 数位DP题目貌似多半是问从L到R内有多少个数满足某些限制条件 只要出题人不刻意去卡多一个$log$什么的（当然${log_2{(long long)}}$就有$60$） 方法显然还是非常丰富的 找一些自己 阅读全文

摘要： 考虑到此题麻烦了某hust大神&体现出了自己数学能力的欠缺 虽然最近一直比较忙 还是把这题的题解写下来吧首先看完数据范围后 应该有不少人会反应到是$n^3$的DP 以$F[i][j]$表示从i到j这个区间所有情况之和然后再枚举中间点$k$从$F[i][k]$到$F[k+1][j]$转移过来 但此题绝... 阅读全文

摘要： 首先这题的$n^3$的DP是比较好想的 $f[i][j]$表示用前$i$包干草 且最顶层为第$j+1$包到第$i$包 所能达到的最大高度 然而数据范围还是太大了 因此我们需要去想一想有没有什么单调性 从其他人的题解中 可以看到一个结论 我们尽量使底层最短 便可逐渐达到最优解 然后再结合递推的思想去做 阅读全文

摘要： 感觉后缀数组很难学的说= =不过总算是啃下来了首先 我们需要理解一下倍增法构造的原理设原串的长度为n 对于每个子串 我们将它用'\0'补成长度为2^k的串(2^k-1#include #include #include #define rep(i,n) for(int i=1;iy?x:y)#def... 阅读全文

摘要： 做完此题之后 自己应该算是真正理解了斜率优化DP根据状态转移方程$f[i]=max(f[j]+ax^2+bx+c),x=sum[i]-sum[j]$可以变形为 $f[i]=max((a*sum[j]^2-b*sum[j])-(2a*sum[j]*sum[i]))+(a*sum[i]^2+b*sum[... 阅读全文