hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共2篇）

魔改森林来自专栏

题意：有一个n行m列的网格图，起点在格点(n+1，1), 终点在(1,m+1),有k个格点是不能走的障碍点。求从起点到终点的路线有多少种？（只能向上或向右）思路：从数据范围看当n,m<=1000时我们可以用动态规划解决：dp[n+1][1]=1;dp[i][j]=dp[i+1][j]+dp[...

容斥组合数

2021-01-26

1 680

List Of Integers

题意：给你x、p、k三个数，让你求大于x的第k个与p互素的数？思路：求出p的质因子，然后求小于等于x的与p互质的个数求出为j，题意就相当于求大于0的第k+j个与p互素的数了，二分枚举答案，求小于等于某一个数与p互质的个数使用容斥原理计算得出。代码： #include<cstdio> ...

二分容斥

2020-09-25

1 637