- 博客(10)
- 收藏
- 关注
RSS订阅原创 数论续集部分
同余:设m是正整数,若a和b是整数,且m|(a一b),则称a和b模m 同余。也就是说,a除以m得到的余数,和b除以m的余数相同;或者说,a-b除以m,余数为0。把a和b模m 同余记为a≡b(mod m),m 称为同余的模。几个例子如下。(1)因为7(18-4),所以18=4(mod7),18除以7的余数是4,4除以7的余数也是4。(2)3=-6(mod9),3除以9的余数是3,-6除以9的余数也是3.
2024-04-09 13:35:07
873
原创 数位DP（a，b跨度大）
相比于从a到b枚举每一个数来判断这个数是否满足这个条件，使用数位dp来判断每一个数位上面的情况，可以有效减少枚举量。洛谷p 4798 3281 2518 3286 4999。1、数位统计(洛谷p2602，poj2282）这个很难啊，需要多做题。2、windy数 洛谷p2657。3、手机号码 洛谷p4124。重点是数位递归模板的参数。
2024-04-08 13:47:36
224
原创 状态压缩DP
在一些dp问题中，状态可能会非常复杂，导致用来存储状态的dp数组会有很多维。为此，我们需要用过状态压缩来达到减少状态维数的目的。在状态压缩dp中，灵活运用位运算是一项必不可少的要求。洛谷p 1433 2831 2704 1879 1896 3092 3694 4925 2157 2167 2396 4363 5005 2150。2、poj2411 （矩阵拼接）（轮廓线模式，上为代码）1、重点是对轮廓线附近的状态进行分析，得到状态转移方程。1、旅行商（上面代码为此代码）2、滚动数组（基本上固定的）
2024-04-08 08:23:44
238
原创 动态规划DP
v[i]表示i个元素里面的集合的子集的和，不断把当前的i与前面i - 1的v进行搭配，最后得到v[n]的数，判断这个数组里面有没有5这个元素。解答：可以将其转化为背包问题，先求出数组的sum，背包的容量为sum / 2， 把数组中的每一个数字看成物品，然后取出最好的结果。问题描述：给定一个集合{6，2，9，8，3，7}，M=5，是否存在一个子集，使得子集的和等于5；当不相等时候，d[i][j] = max(d[i][j - 1], d[i - 1][j]);背包问题多是二维的，所以心里面要有一个二维的图。
2024-04-07 19:36:14
995
原创 图的最长路径长度？
/试了一下，把MMap和dist初始化成负无穷也是不行。if(dist[i]>dist[now]+MMap[now][i]) { //想要从这里入手， 但是不知到怎么改。最近学了图的最短路径长度，向问问怎么写最长路径长度的代码，自己琢磨了好几天，就是不知道怎么改。大佬们，如果我要求从点A到其他点的最长路径长度的话要怎么算？
2024-02-27 23:37:35
310
原创 cin和printf哪个效率高？这篇文章告诉你精华
这条语句，他的作用是将cin和cout从c中的缓冲区里面拉出来，创建一条通道直接输出输入（这个应该也是一个缓冲区把，我觉得的，毕竟要输入输出的话要有缓冲），使得cin和cout使用过程中不经过c的缓冲区，也可以理解为取消与printf的捆版，从而加快了cin、cout的速度。但是因为兼容了printf和scanf，会导致有多个缓存区，编译器为了防止我们用户使用时出现错误，所以将c++中的cin、cout和c中的printf、scanf捆绑在一起了，使用同一个缓存区，避免我们输出输入的错误。
2023-11-05 19:24:02
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人