03 2019 档案
摘要：https://www.luogu.org/problemnew/show/P2822（题目传送） 先了解一下有关组合数的公式：（m在上，n在下） 组合数通项公式：C（n,m）=n!/[m!(n-m)!]=(n-m+1)!/m! 组合数递推公式：C（n,m）=C(n-1,m-1)+C(n-1,m)
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1258（题目传送） 看题的第一眼就把题归为二分题，一直向着二分的方向走，却忽略了数学的推理。推理一番后（看了题解），发现原来如此简单。 由题意知，若要二人一起到达B点时耗时相同且最短，则二人走的路程、坐车的路程以及走和坐
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1072（题目传送） 数学的推理在编程的体现越来越明显了。（本人嘀咕） 首先，我们知道这两个等式： (a0,x)=a1,[b0,x]=b1(a0,x)=a1,[b0,x]=b1 于是，我们可以设： x=a1*p,b1=x*
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2822（组合数问题） https://www.luogu.org/problemnew/show/P1313（计算系数） 连续的组合数可看做杨辉三角，多组条件一样的数据可预处理减小时间复杂度
阅读全文
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1282（题目传送） 虽然已知是DP，但第一眼看挺蒙的，想了想后设了个a[i][j][k][l]表示长（坐标）为i~j，宽（坐标）为k~l的矩阵，但根本找不到状态转移方程啊。后借鉴题解（https://ww
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1303（题目传送门） 看到数据范围，显然要用高精度算法（乘法）。 首先用字符串读下这最多达10^2000的数，并判断符号。若为负号，我们只用把它的数值存到数组里就行了；否则，就将它所有元素都存到数组里。（注意，若两数异号
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1601（题目传送） 显然数据范围超过了long long类型，故不能简单的用两个长整型存起来相加。这里用到大数据的高精度算法（加法）。 所谓高精度算法，就是先用字符串将输入存下，并把字符串倒序（方便之后处理）转换成数组，
阅读全文
