![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 84
Ayews
CST freshman
展开
-
2020ICPC南京站总结+补题
本次我们打星参赛,rk95,在银牌区内,希望济南站能发挥出应有的水平拿到银牌。按开题顺序给上思路与代码。L队友1秒签,我也不知道发生了甚么事情。#include <bits/stdc++.h>using namespace std;int t,n,m,a[100005],b[100005],pa,pb,c,ma;int main(){ cin>>t; while(t--){ cin>>n>>m;原创 2020-12-21 22:40:50 · 1408 阅读 · 1 评论 -
AC自动机学习笔记
title: AC自动机学习笔记date: 2020-08-31 15:53:40tags:字符串AC自动机ACM8月的最后一天,还是完成了ac自动机的学习。在熟练掌握了kmp后,我发现ac自动机并没有想象的那么难,既不难理解,也不难实现,于是决定写点东西记录一下。本篇主要谈谈ac自动机的理论,思想。写在开头首先我们必须要明确一个问题,即ac自动机到底是干嘛的,我在查阅了许多文章与博客后发现他们并没有把这个问题阐释清楚,这里我解释一下。我们知道,kmp算法可以在o(n)时间内进行.原创 2020-09-11 12:27:35 · 185 阅读 · 0 评论 -
关于用二进制科学计数法表示float型数据的笔记
//从本人空间日志搬运而来//2017-10-25 22:01 首先先说一下今天的重难点吧 老师讲的那个东西,我这里就把它形容为用二进制科学计数法表示float浮点数据 相信大家对10进制的科学计数法都很了解,而老师给出的式子是2x×1.y,这里我们只要换一下位置,换成1.y×2x。是不是熟悉多了?10进制里1.y是属于1到10的,二进制自然是一到二...原创 2018-03-16 14:05:03 · 4285 阅读 · 3 评论 -
Wordpress搭建参考
由个人博客搬运而来,原帖链接:Wordpress搭建参考写于2018/4/16以下是正文: 把博客搭建起来也有几天了,现在才来写这篇博客,也算是有了一定的了解才下手.WordPress到底还是好用,关于网页的东西什么都不用动,只要把服务器与域名绑在一起,再把WordPress部署进服务器就行.首先需要的是一个部署centos7服务器.服务器建议选用国外的,因为国内的服务器基本都...转载 2018-11-29 21:37:45 · 203 阅读 · 0 评论 -
关于长整形乘法取模的溢出问题的解决办法&O(1)快速乘
//依旧是搬运..最近看到一个快速乘法的板子,心生好奇,仔细看了看,跟快速幂的写法很像,然而却不是“快速”乘法,但却能解决乘法取模的溢出问题。众所周知,C++中,对两个长整形进行乘法并取模,在乘法时得到的中间值有可能会超过long long的范围,从而产生数据溢出,得到不可预知的结果。而在程序设计竞赛中,这种情况是经常会出现的,需要我们掌握处理的办法。那么针对这种问题我们有没有解决办...原创 2019-05-24 22:26:33 · 1435 阅读 · 0 评论