![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
RickW00
一名大一新生记录分享学习心得和收获
展开
-
基于求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 · 235 阅读 · 0 评论 -
有向图无向图找环
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%AE https://zhuanlan.zhihu.com/p/429233069 练习题: (无向图) http://oj.acm.zstu.原创 2021-11-16 16:51:11 · 166 阅读 · 0 评论 -
基环树 最大独立集
基环树,也是环套树,简单地讲就是树上在加一条边。它形如一个环,环上每个点都有一棵子树的形式。因此,对基环树的处理大部分就是对树处理和对环处理。显然,难度在于后者。 在基环树中,它可以选择叶子,并删除他们的邻接点并重复该过程,就可以直到剩下环。 解决这类问题一般都是去拆环,变一般树来处理。 题目:COCI2014/2015 Contest#1 D MAFIJA【基环树最大独立点集】 - Tieechal - 博客园 (cnblogs.com) COCI2014/2015 Contest#1 D MAFIJA原创 2021-11-05 11:48:21 · 265 阅读 · 0 评论 -
ac自动机
https://blog.csdn.net/lleozhang/article/details/82782723 https://www.cnblogs.com/vongang/archive/2012/07/24/2606494.html https://www.acwing.com/activity/content/code/content/169866/原创 2021-08-25 13:50:28 · 74 阅读 · 0 评论 -
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 · 371 阅读 · 0 评论 -
2021牛客暑期多校训练营1
2021牛客暑期多校训练营1 2021牛客暑期多校训练营1 G 首先需要了解的是题目需要我们输出的是绝对值的差值,在abs运算中一定是大数去减去小数的,所以题目是有一个隐藏的无限制的次数的操作,就是交换a,b序列中相同位置的值。所以为了方便理解可以将a序列看做大数序列,b序列看作小数序列。 现在我们进行k次操作,使得答案的值变大。那么在什么时候答案的值会变大呢? 如果b序列中的某个数bi,比a序列中的某个数aj要大的话,那么显然将bi和aj互换的话,答案是会变大的。因为是2个较大的数在相减,和2个较小的原创 2021-07-21 15:21:39 · 161 阅读 · 0 评论 -
湖南大学第十六届程序设计竞赛
湖南大学第十六届程序设计竞赛 [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 · 147 阅读 · 0 评论