显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

aspe的博客

OI之路阻且长

 
 
 
 
 
 

[置顶] About Me

2018-2-21 23:11:53 阅读32 评论1 212018/02 Feb21

为什么现在写呢?
Why did I finished it until now?
当然是直到今天才知道要写这个啦。
Of course that I kwen it needed to write just now!
====================================
三年前。
Three years old.

作者  | 2018-2-21 23:11:53 | 阅读(32) |评论(1) | 阅读全文>>

AC自动机

2018-3-17 20:48:41 阅读48 评论0 172018/03 Mar17

一如既往的来下个定义:
1,并不是可以帮我们自动AC的东东。
2,不用理解自动机的定义也没关系(其实是我看不懂啦)
所以,AC自动机是个什么算法呢?是一种多匹配算法。
相比于KMP的一个串匹配另一个串,AC自动机是一个串匹配一个字典
举个例子,就好比在网站注册用户名时,系统会检测是否与其他人重名,AC自动机是用于解决类似的问题的算法。
也就是说,AC自动机是一个解决一堆模式串,与一个文本串匹配问题的算法。
========================================

作者  | 2018-3-17 20:48:41 | 阅读(48) |评论(0) | 阅读全文>>

欧拉函数公式推导

2018-3-14 14:11:27 阅读9 评论0 142018/03 Mar14

在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler'so totient function),它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。——百度百科
=========================================

作者  | 2018-3-14 14:11:27 | 阅读(9) |评论(0) | 阅读全文>>

二维树形结构初步(树套树勿入)

2018-2-14 0:10:10 阅读19 评论0 142018/02 Feb14

很早就想搞搞了……
不过还是只能做最水的二维树状数组、线段树。只能搞搞求和。
=========================================
误解:关于二维线段树,并不是把矩形分成左上左下右上右下四个区域。龟速!
思想:先按x坐标建立一个树形结构(大树),再在其每个节点上,在构建一个树形结构(小树)。
   1,x坐标优先于y坐标
   2,在一棵大树的某一结点,上的小树的某一结点,才能表示一段矩形。(仅有大树上的结点无用)

作者  | 2018-2-14 0:10:10 | 阅读(19) |评论(0) | 阅读全文>>

2018THUWC

2018-2-7 21:21:50 阅读8 评论0 72018/02 Feb7

划水,参观,长见识
==========================================
day0:
        中午高铁晚点,搞了个站位,到了酒店,去吃个湘菜,然后搞搞smoj的比赛(房间竟然有电脑),搞到很晚。
day1:
        早上报道,看宿舍,认识了室友(二中dalao,杭州dalao),试机(感谢试机),刚开始彘的一匹,连个开机密码都搞不到(贴在门口……),发现不会用的系统,不会用的编译器(绝望),好在有Ghastlcon的远程帮助,算是搞了个CodeBlocks,A了一个三个数求最小公倍数的试机题。
        中午晚上自助湘菜(这几天算是吃遍湘菜了)。

作者  | 2018-2-7 21:21:50 | 阅读(8) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 
模块内容加载中...
 
 
 
 
 
 
 

海外 埃及 摩羯座

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 

发现好博客

 
 
列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注