![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
文章平均质量分 61
iqwl
只要跟着你的星向前
展开
-
求求求求求求组组组组合合数……
数论退退退原创 2022-12-22 22:37:52 · 231 阅读 · 1 评论 -
高斯消元……
已知值加上一个未知值;这样就只要在被推值上减去下面已知值*其前面的系数。原创 2022-12-22 21:31:46 · 66 阅读 · 0 评论 -
扩展欧几里得算法
扩展欧几里得算法。原创 2022-12-22 19:39:31 · 76 阅读 · 0 评论 -
质数wqwq
如果i为合数,则其一定可以分解成质数相乘的形式,并且这些质数一定比i小;那么i就会在遍历到这些质数时就被除完了,故i一定为质数,证毕。图源ACwing题解作者: ChinaPie。原创 2022-12-08 22:30:13 · 52 阅读 · 0 评论 -
二分图@-@
图1中U和V构造的点集所形成的循环圈不为奇数,所以是二分图。图2中U和V和W构造的点集所形成的的循环圈为奇数,所以不是二分图。原创 2022-11-27 22:50:04 · 116 阅读 · 0 评论 -
哈*希*表
3.1 首先,0x3f3f3f的体验感很好,0x3f3f3f3f的十进制是1061109567,也就是10^9级别的(和0x7fffffff一个数量级),而一般场合下的数据都是小于10^9的,所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。比如0x3f3f3f3f+0x3f3f3f3f=2122219134,这非常大但却没有超过32-bit,int的表示范围,所以0x3f3f3f3f还满足了我们“无穷大加无穷大还是无穷大”的需求。原创 2022-11-26 20:23:36 · 81 阅读 · 0 评论 -
背包问题6(dp
是否选择第i个物品·因此将集合划分为。原创 2022-11-25 22:46:02 · 72 阅读 · 0 评论 -
KMP字符串
在每次失配时,不是把p串往后移一位,而是把p串往后移动至下一次可以和前面部分匹配的位置,这样就可以跳过大多数的失配步骤。而每次p串移动的步数就是通过查找next[ ]数组确定的。s[]模式串 p[]模板串 s较长,在s中寻找p。,一个字符串的全部头部组合;,一个字符串的全部尾部组合;原创 2022-11-22 23:07:48 · 79 阅读 · 0 评论 -
并查集hj
可以将并查集理解为一棵树p[]表示祖宗节点,每一个点一开始的祖宗节点都是自己本身如果要将两个数合并到一个集合中,则直接让一个数的祖宗节点变为另一个点询问两个数是否在同一个集合中就只要查看他们的祖宗节点是否相同。原创 2022-11-24 22:38:16 · 71 阅读 · 0 评论 -
手写堆orz
手写堆的本质是一颗完全二叉树;因为要维护堆的单调性,所以插入新数时放在数的最后,然后将树遍历一遍把插入的数放到满足单调性的位置(小根堆:根结点最小;反之则为大根堆)在删除根结点(或任一元素)时用末尾元素将其覆盖,然后元素数减一。原创 2022-11-16 13:53:00 · 362 阅读 · 0 评论 -
图论进阶版 拓扑排序+Dijkstra+ 有边数限制的最短路(Bellman - ford)+spfa(bf优化)+floyd+最小生成树
一个有向图,如果图中有入度为 0 的点,就把这个点删掉,同时也删掉这个点所连的边。一直进行上面出处理,如果所有点都能被删掉,则这个图可以进行拓扑排序。原创 2022-10-26 22:43:51 · 428 阅读 · 0 评论 -
离 散 化
【代码】离 散 化。原创 2022-11-06 18:22:07 · 107 阅读 · 0 评论 -
双指针算法
【代码】双指针算法。原创 2022-11-06 22:43:10 · 52 阅读 · 0 评论 -
区 间合并
先按左端点排序,再维护一个区间,与后面一个个区间进。行三种情况的比较,存储到数组里去。原创 2022-11-06 18:27:13 · 68 阅读 · 0 评论 -
高 精 度
【代码】高 精 度。原创 2022-11-07 14:10:30 · 67 阅读 · 0 评论 -
快排+归并
对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对。重要的地方在于,一个元素可以不只是在一个逆序对中存在。如果 k > j > i 且 a[i] > a[j] > a[k],那么这里有两个含 a[i] 的逆序对,分别是 (a[i], a[j]) 和 (a[i], a[k]),原创 2022-11-13 09:03:15 · 126 阅读 · 0 评论 -
单双链表hhh
因为数组模拟的单链表只能从前往后遍历,不能从后往前,所以删除点时要依靠前一个点。将要删除的点的前一个点指向要删除的点的下个点。ne[i] 表示节点i的next指针是多少。再将原先要插入位置的左点指向要插入的点。idx 存储当前已经用到了哪个点。head 表示头结点的下标。先让新点指向要插入位置的右点。e[i] 表示节点i的值。原创 2022-11-13 15:07:30 · 86 阅读 · 0 评论