![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
ting9933
这个作者很懒,什么都没留下…
展开
-
易错点
1.所开数组一定要比实际中用到的大,否则会错原创 2021-03-13 16:35:48 · 43 阅读 · 0 评论 -
唯一分解定律与素数筛选
素数筛选:void f() { memset(x,1,sizeof(x));//最后x[i]==1的为素数,不是素数的标记为0; long long i,j; k=0; x[1]=0;//1不是素数 for(i=2;i<n;i++) { if(x[i])//是0的就不是素数 { v[k++...原创 2020-04-11 12:28:03 · 116 阅读 · 0 评论 -
素数筛选
原来素数可以用更高效的算法实现,这样比较节省时间 //求n以内的素数void Prime() { k = 0; memset(Isprime, 1, sizeof(Isprime)); Isprime[1] = 0;//1不是,直接标记为0 for(int i = 2 ; i < =N ; i++) { if(Isprime[i]) ...原创 2020-04-08 11:42:56 · 64 阅读 · 0 评论 -
快速幂总结
快速幂 11的二进制是1011,11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1, 因此,我们将a¹¹转化为算 a2^0*a2^1*a2^3,也就是a1*a2*a8 例如a^b 1 int poww(int a, int b) { 2 int ans = 1, base = a; 3 while (b != 0) { 4 if (b &...原创 2020-03-28 11:25:14 · 107 阅读 · 0 评论 -
总结
这个输入格式掌握的不熟,还需要想很长时间,所以以后遇见要注意一下。如下 输入文件由几行代码块组成。每个块描述一个网络。每个块的第一行都有N < 100个位置。下一个最多N行中的每一行都包含一个位置的编号,然后是与该位置有直线相连的一些位置的编号。这些至多N行完全描述了网络,即,网络中两个位置的每个直接连接至少包含在一行中。一行中的所有数字都是分开的 由一个空间。每个块以仅包含0的行结束。...原创 2020-03-27 21:21:36 · 66 阅读 · 0 评论 -
博弈
常见博弈理解 http://www.cnblogs.com/ECJTUACM-873284962/p/6398385.html sg定理https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html原创 2020-05-08 19:47:06 · 87 阅读 · 0 评论 -
背包问题
背包问题1 http://blog.csdn.net/dapengbusi/article/details/7463968 这是看到别人用图总结的,感觉挺好的,就借鉴一下,原来用纸推过,不过只是勉强理解,还是这些图总结的比较详细 等到以后学习了其他的背包问题,再接着在这里总结 ...原创 2020-04-20 15:30:19 · 60 阅读 · 0 评论