【ACM—ICPC 相关】
文章平均质量分 95
ACM—ICPC相关
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
ACM 全部算法总结
ACM 所有算法数据结构 栈 队列 链表 哈希表 哈希数组 堆 优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉排序树 线段树 一维线段树 二维线段树 树状数组 一维树状数组 N维树状数组 字典树 后缀数组 后缀树 块状链表 哈夫曼树 桶 跳跃表 Tr...原创 2020-02-20 08:33:34 · 1460 阅读 · 2 评论 -
ACM——常用函数总结
慢慢把常用的函数总结下来一.全排列:next_permutationnext_permutation包含在头文件<algorithm>中int a[];do{}while(next_permutation(a,a+n));例题:输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。#include<bits/std...原创 2019-12-10 17:06:30 · 1915 阅读 · 1 评论 -
ACM——备忘录
getline,cin,(cin>>x).get();#include<bits/stdc++.h>#include#include#include#include#include<stdio.h>#include#define debug cout<<“ok”<<endltypedef long long ll;co...原创 2019-12-18 21:42:09 · 501 阅读 · 0 评论 -
繁凡的 ACM 退役记(一名普通算法竞赛选手与博主的竞赛生涯回忆录)凡是过往,皆为序章
你好呀,我是繁凡!这里是一名双非 ACM 弱校的零基础菜鸡算法竞赛选手与博主的竞赛生涯回忆录。原创 2022-01-01 23:09:01 · 27482 阅读 · 97 评论 -
你见过哪些意想不到的bug ?(常见代码使用误区,下次一定还犯)
目录一、memset函数的使用细节导致的WA二、long long的锅引发的MLE三、queue里的坑让我RE我见过哪些意想不到的bug?这里主要指的是我用C++打比赛刷题时遇见的bug,但我感觉工程上可能也会碰见。像我这种蒟蒻的ACMer(ICPCer ?)打比赛经常出现神奇的bug,找了半个小时都找不到,果然之前有人跟我说debug还不如重新敲 。但是一般的bug直接用小黄鸭debug大...原创 2020-04-27 09:21:49 · 731 阅读 · 0 评论 -
C++ bitset 用法详解
C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。一般来说bitset会让你的算法复杂度 /32下面是具体用法构造函数bitset常用构造函数有四种,如下bitset<4> bitset1; //无参构造,长度为4,默认每一位为0bitset<8> bitset2(12); /...转载 2020-04-16 18:08:29 · 3961 阅读 · 0 评论 -
时间复杂度,O(1), O(n), O(logn), O(nlogn) 的区别+样例分析
在描述算法复杂度时,经常用到O(1),O(n),O(logn),O(nlogn)O(1), O(n), O(logn), O(nlogn)O(1),O(n),O(logn),O(nlogn)来表示对应复杂度程度, 不过目前大家默认也通过这几个方式表示空间复杂度 。那么,O(1),O(n),O(logn),O(nlogn)O(1), O(n), O(logn), O(nlogn)O(1),O(n)...转载 2020-04-15 12:02:43 · 10654 阅读 · 0 评论 -
数据结构和算法动态可视化
数据结构和算法动态可视化 (Chinese)一个很有意思的网站,可以帮助理解算法和数据结构原创 2020-04-12 11:15:28 · 380 阅读 · 0 评论 -
实现选择开区间或闭区间的操作,输出开区间或闭区间 详解(线段树运用)
该操作源于此题目P5568 [SDOI2008]校门外的区间(离散数学应用+线段树+开闭区间处理)难度⭐⭐⭐⭐★题目中输入的区间有开区间也有闭区间,输出的答案也是有开区间或闭区间,所以这里就需要特殊的开闭区间操作来处理。详细规则及解释:代码实现输出U [1,5]D [3,3]S [2,4]C (1,5)I (2,3]输入(2,3)注意这里的输入细节int main...原创 2020-03-18 11:57:00 · 968 阅读 · 0 评论 -
IOI国家集训队1999-2020年论文集(附网盘免费下载链接)
国家集训队1999-2019年论文(合集)(文末有网盘下载链接)累死我了(;´д`)ゞ大家跟我每天一篇论文集, 一起自闭每一天文末有百度网盘免费链接哦国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、比较和应用》石润婷:《隐蔽化、...原创 2020-03-13 12:07:22 · 9187 阅读 · 31 评论 -
ACM小白入门之必须要了解的东西
ACM 国际大学生程序设计竞赛历史与介绍程序设计竞赛是指考察程序设计能力的竞赛,分为解题竞赛、创意竞赛、性能竞赛等。程序设计竞赛的主要代表是 ACM-ICPC(ACM 国际大学生程序设计竞赛),ACM 程序设计大赛是大学级别最高的脑力竞赛,素来被冠以"程序设计的奥林匹克"的尊称。这项竞赛的历史可以上溯到 1970 年,当时在美国德克萨斯 A&M 大学举办了首届比赛。作为一种全新的发现和...转载 2020-03-12 21:07:21 · 1415 阅读 · 0 评论 -
ACM竞赛技巧总结
目录1.更快(最快)的读入优化2.memset用来赋最大值(非1,0,-1)1.更快(最快)的读入优化struct ios { inline char gc(){ static const int IN_LEN=1<<18|1; static char buf[IN_LEN],*s,*t; return (s==t)&...原创 2020-02-26 21:31:13 · 1285 阅读 · 0 评论 -
位运算详解+竞赛常见用法总结
目录位运算1.快速幂2.给定一个数组A, 长度为n,求下面这段程序的值3.数数字4.数数字 25.nim博弈问题:6.树状数组7.判断一个数x是不是2的某次方神殿位运算程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制...转载 2020-02-01 17:14:22 · 2666 阅读 · 0 评论 -
位运算详解
按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、线性基位运算简介及实用技巧(一):基础篇原创 2020-01-31 20:04:47 · 215 阅读 · 0 评论 -
ACM 中常用的算法有哪些?
在网上看到别人ACM学习的心得,转载过来,源地址不记得了,当时是百度的。内容如下:网络上流传的答案有很多,估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。我ACM初期是训练编码能力,以水题为主(就是没有任何算法,自己靠动脑筋能够实现的),这种题目特点是麻烦,但是不难,30-50道题目就可以了。然后可以接触一下基础的算法,我感觉搜索方向的比较不错,可以解决很多问题,深搜,广搜,然后...转载 2020-01-30 17:42:14 · 1612 阅读 · 0 评论