- 博客(9)
- 收藏
- 关注
RSS订阅原创 基于求gcd的思想优化连续相减的问题
我们知道：gcd(a,b) == if(a == b) return a; return (a > b) ? gcd(a-b,b) : gcd(a,b-a);这个过程可以优化成gcd(a,b) == (b == 0) ? a : gcd(b,a%b);这是因为在第一种方法中，a - b,a - 2b,a - 3b,…a - kb,在最后其实a就变成了a % b。而我们如果要求a - kb 是否可以等于 x 其实就是求(a - x) %
2021-11-25 17:12:42
246
原创 有向图无向图找环
https://codeforces.com/contest/1607/problem/F 练习题（有向图题解：https://www.cnblogs.com/handwer/p/15506706.html#%E8%B5%B0%E5%88%B0%E4%BB%A5%E5%89%8D%E8%B5%B0%E8%BF%87%E7%9A%84%E4%BD%8D%E7%BD%AEhttps://zhuanlan.zhihu.com/p/429233069练习题： （无向图）http://oj.acm.zstu.
2021-11-16 16:51:11
179
原创 基环树 最大独立集
基环树，也是环套树，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。因此，对基环树的处理大部分就是对树处理和对环处理。显然，难度在于后者。在基环树中，它可以选择叶子，并删除他们的邻接点并重复该过程，就可以直到剩下环。解决这类问题一般都是去拆环，变一般树来处理。题目：COCI2014/2015 Contest#1 D MAFIJA【基环树最大独立点集】 - Tieechal - 博客园 (cnblogs.com) COCI2014/2015 Contest#1 D MAFIJA
2021-11-05 11:48:21
290
原创 ac自动机
https://blog.csdn.net/lleozhang/article/details/82782723https://www.cnblogs.com/vongang/archive/2012/07/24/2606494.htmlhttps://www.acwing.com/activity/content/code/content/169866/
2021-08-25 13:50:28
85
原创 2021“MINIEYE杯”中国大学生算法设计超级联赛
2021“MINIEYE杯”中国大学生算法设计超级联赛1006 Given a sequence of integers of length n, find the shortest consecutive subsequence witch XOR sum not less than k.If there are multiple consecutive subsequences of the same length, print the consecutive subsequence with
2021-07-22 20:00:40
389
原创 2021牛客暑期多校训练营1
2021牛客暑期多校训练营1 2021牛客暑期多校训练营1G首先需要了解的是题目需要我们输出的是绝对值的差值，在abs运算中一定是大数去减去小数的，所以题目是有一个隐藏的无限制的次数的操作，就是交换a,b序列中相同位置的值。所以为了方便理解可以将a序列看做大数序列，b序列看作小数序列。现在我们进行k次操作，使得答案的值变大。那么在什么时候答案的值会变大呢？如果b序列中的某个数bi，比a序列中的某个数aj要大的话，那么显然将bi和aj互换的话，答案是会变大的。因为是2个较大的数在相减，和2个较小的
2021-07-21 15:21:39
191
原创 湖南大学第十六届程序设计竞赛
湖南大学第十六届程序设计竞赛[https://ac.nowcoder.com/acm/contest/18196#description]:D遇到这种题，其实可以去大胆点找规律…正解是对于排位的期望，我们只需要在意排的位置，m人前面的m-1个人在他的前面的概率都是1/n,然后再加上自己，就是（m-1）/n + 1。I作为一道以前从来没遇见过类型的题，最开始想的思路其实已经有点接近了，都是还可以更加完善。如果我们砸到了一个地方的话，有两种情况碎或不碎，假设这个地方设为k，如果k位置碎掉的话，那
2021-07-16 16:09:41
157
原创 RMQ求LCA（自用记录）
//因为我st表中记录的是欧拉序的下标，所以deep[]应该是记录欧拉序下标的deep//RMQ 是对欧拉序 进行处理！！！//为什么st表中存下标，而不是deep，//因为我们求的是节点，而不是deep的值，如果知道最小的deep而求lca的话//在一个树中，一个深度会由很多的点构成，所以知道deep是无法求出所对应的节点的//而知道在ol中的下标，则可唯一确定一个顶点，与之对应，及LCA.# include<bits/stdc++.h># define rep(i,be,en)
2021-06-04 11:03:05
229
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人