Fork me on GitHub

随笔分类 -  ACM

ICPC/CCPC
摘要:A本来想改到q<1e5,让你们预处理的,然后想了哈作为个逆元模板题吧= =,做不出来自行反思。 B贴个题面 因为只有一次机会,那么也就是两点分布期望E = p了,先说说大家的做法,先求出每个n的逆元保存,然后因为最大只会取到1e6,所以对0-1e6跑一遍每个数的倍数个数。复杂度O(N1/3),代码如 阅读全文
posted @ 2019-08-16 19:22 Xenny 阅读(432) 评论(0) 推荐(0) 编辑
摘要:A.排队问题*-* 题意就是有长度为L的序列,每位的取值可以是'f'或者'm',问不包含'fff'和'fmf'的个数。 打表找规律 不难找出递推公式为F[n] = F[n-1] + F[n-3] + F[n-4]。 然后直接遍历就可以了...突然发现L范围很小,我写了个矩阵快速幂... 多组数据且模 阅读全文
posted @ 2019-08-04 23:19 Xenny 阅读(469) 评论(0) 推荐(0) 编辑
摘要:KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函 阅读全文
posted @ 2019-01-07 17:23 Xenny 阅读(2037) 评论(0) 推荐(0) 编辑
摘要:打完了CodeForces的Good Bye 2018,来写这个总结。又是手速场,从Rank300+到Rank2500+都是4题,两个月没打CF,手生加上网速又不好,勉强排在了1900。时间也就来到了凌晨,2018年的最后一天了,也是时候对这一年进行一个总结了。 2017年12月,校内蓝桥杯小组招人 阅读全文
posted @ 2018-12-31 14:26 Xenny 阅读(1043) 评论(3) 推荐(0) 编辑
摘要:来刷kuangbin字符串了,字符串处理在ACM中是很重要的,一般比赛都会都1——2道有关字符串处理的题目,而且不会很难的那种,大多数时候都是用到一些KMP的性质或者找规律。 点击标题可跳转至VJ比赛题目链接。 A - Number Sequence 题意就是让你去找在串A找串B首次出现的位置,现在 阅读全文
posted @ 2018-12-29 21:53 Xenny 阅读(674) 评论(0) 推荐(0) 编辑
摘要:前面的博客已经讲解了nth_element寻找区间第K大的用法,现在我们来说说这两个找区间最值的用法。两个函数都包含在algorithm库中。 一、函数原型 max_element min_element 1.参数 first,end——区间范围 comp——自定义比较函数 顾名思义,max_ele 阅读全文
posted @ 2018-12-29 12:49 Xenny 阅读(6923) 评论(0) 推荐(0) 编辑
摘要:这两个函数都包含在algorithm库中。STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。 一、函数原型 首先我们来看看这两个函数的函数原型: next_permutation: prev_permutation: 1.参数 fi 阅读全文
posted @ 2018-12-28 23:51 Xenny 阅读(1733) 评论(0) 推荐(2) 编辑
摘要:又重头开始刷kuangbin,有些题用了和以前不一样的思路解决。全部题解如下 点击每道题的标题即可跳转至VJ题目页面。 A-棋盘问题 棋子不能摆在相同行和相同列,所以我们可以依此枚举每一行,然后标记每一列是否走过,在此基础上进行DFS即可。 代码如下: B-Dungeon Master 题意就是给你 阅读全文
posted @ 2018-12-23 00:05 Xenny 阅读(1657) 评论(1) 推荐(1) 编辑
摘要:这是一个关于VSCode编辑器的各种配置。 你可以在这里找到VSCode 的各种操作,如果这里找不到,请移步官方文档C++ programming with Visual Studio Code以及各个插件的帮助文档中找到。 Visual Studio Code 安装以及C/C++运行环境搭建 Vi 阅读全文
posted @ 2018-12-18 21:49 Xenny 阅读(1826) 评论(0) 推荐(0) 编辑
摘要:众所周知VSCode是全宇宙最好用的编辑器 (雾 配置了很久,今日终于配置完成了,还是有点麻烦的,本文是为了方便一些不懂怎么配置的小白,以及还有一些美化教程。 一、安装 Visual Studio Code是一款免费而且强大的编辑器,你可以直接在官方进行下载,本文是针对Windows系统进行安装使用 阅读全文
posted @ 2018-12-18 21:00 Xenny 阅读(35114) 评论(6) 推荐(4) 编辑
摘要:标程代码全部为C语言编写。代码中的#if LOCAL_ 至#endif为本地一些调试内容,可以忽略。 Xenny的A+B(1)【容易】【签到】 签到题,做不出的话可能你有点不太适合ACM了。 Xenny的A+B(2)【容易】【签到】 也没什么好说的,用一个循环控制输入的次数就行了 Xenny的A+B 阅读全文
posted @ 2018-11-04 10:22 Xenny 阅读(902) 评论(0) 推荐(1) 编辑
摘要:我自己在学这些数据结构以及算法的时候,网上的博客很多都是给出一个大致思想,然后就直接给代码了,可能是我智商太低,思维跳跃没有那么大,没法直接代码实现,而且有些学完之后也没有得到深层次的理解和运用,还是停留在只会使用模板的基础上。所以我希望我写的东西能让更多的人看明白,我会尽量写详细,也会写出我初学的 阅读全文
posted @ 2018-10-17 13:07 Xenny 阅读(63287) 评论(30) 推荐(176) 编辑
摘要:找大数模板的时候发现大部分模板功能不全,或者代码过于冗长,或者函数实现复杂度较高。 于是在现有模板的基础上整理以及优化,写出了下面的大数模板。 一、基本功能 支持int,long long,string和C字符串拷贝构造。 支持常规四则运算和求模运算,但不支持大数相除以及大数求模。 重载了流,支持c 阅读全文
posted @ 2018-10-16 01:26 Xenny 阅读(1471) 评论(0) 推荐(1) 编辑
摘要:数据结构和算法专栏,我会什么写什么 = = 不定时更新 一、数据结构 树状数组详解 线段树详解 二、算法 KMP算法 三、板子 我的代码模板 大整数模板 四、题解报告 阅读全文
posted @ 2018-10-03 14:27 Xenny 阅读(1469) 评论(1) 推荐(1) 编辑
摘要:拉了CF583和CF486的两套div2题目 还是先贴宏定义部分 #define MAXN 1000000+5#define MOD 1000000007#define PI (acos(-1.0))#define EPS 1e-6#define MMT(s,a) memset(s, a, size 阅读全文
posted @ 2018-09-22 11:03 Xenny 阅读(316) 评论(0) 推荐(0) 编辑
摘要:首先声明,本博文部分内容仅仅适用于ACM竞赛,并不适用于NOIP与OI竞赛,违规使用可能会遭竞赛处理,请慎重使用!遭遇任何情况都与本人无关哈=7= 我也不想搞得那么严肃的,但真的有些函数在NOIP与OI竞赛中有相关规定不能使用,详细我也不知道各位要了解请自行去找比赛要求咯,当然在ACM竞赛中,没有限 阅读全文
posted @ 2018-08-03 12:30 Xenny 阅读(12431) 评论(4) 推荐(37) 编辑
摘要:都知道排序很重要,也学了各式各样的排序算法,冒泡、插入、归并等等,但其实在ACM比赛中,只要不是太慢的算法,都可以适用(除非某些题目卡时间卡的很死),这个时候,速度与技巧便成了关键,而在C++的标准库中,就已经定义好了一些排序函数,下面来一一介绍它们吧=7= Qsort 函数原型为void qsor 阅读全文
posted @ 2018-08-02 11:38 Xenny 阅读(2293) 评论(0) 推荐(3) 编辑
摘要:输入格式 1、cin>>a; 最基本的格式,适用于各种类型。会过滤掉不可见字符例如空格,TAB,回车等 2、cin>>noskipws>>ch[i]; 使用了 noskipws流控制,不会过滤空白字符 3、cin.get(ch); 或 ch = cin.get(); 接收一个字符,类似于getcha 阅读全文
posted @ 2018-07-28 11:52 Xenny 阅读(3585) 评论(0) 推荐(0) 编辑
摘要:大部分ACM中使用的都是C/C++语言,但是说到C语言和C++语言的区别,却不知道。 C++语言用于竞赛真的是非常方便的,里面有很多函数还有STL这个好东西,比C语言方便,比其他语言好理解。 在C语言中,有指针这个东西,当然在C++中也能用指针,但是其实是不建议在C++中继续使用C语言的指针,于是C 阅读全文
posted @ 2018-07-27 08:30 Xenny 阅读(1156) 评论(0) 推荐(0) 编辑
摘要:一、Stack(栈) 这个没啥好说的,就是后进先出的一个容器。 基本操作有: 二、Queue(队列) 同上,先进先出的容器 基本操作有: 三、Priority_Queue(优先队列) priority_queue的模板生命是带有三个参数的:priority_queue<type,container, 阅读全文
posted @ 2018-07-25 10:19 Xenny 阅读(1237) 评论(3) 推荐(8) 编辑

点击右上角即可分享
微信分享提示