2014ACM广州站

报名

抱着有机会参加现场赛的幻想,我们报名了网上赛。

参赛

第一题是全场最难的吧,从第二题开始水直到第四题,后面我们便无从下手了。

Read on

数论基础

关键词

积性函数、狄利克雷卷积、莫比乌斯反演

先说几句

因为在此之前车璐典的课件已经写得很好了,我觉得我不可能写的比他更好。
所以我决定对于概念性的东西我尽量略过,仅仅当做自己的总结,而将大部分墨水放在一些比较新的题目上面。

Read on

概率基础

前言

最近连续几天看了一些概率的东西,也做了几题。
颇有些感触,也有些伤感(伤感?)。。。咳咳,跑题了。

Read on

Dominator Tree

前言

前不久我花了较长的一段时间看了李煜东的《图连通性若干拓展问题探讨》。
里面提到了一个比较冷门而非常经典的问题——必经点问题。
但问题是,里面的命题错漏百出(求不鄙视...)。
许多读者望而却步,而我在一位北大神牛师兄的帮助下完成了学习。
下面我将用比较简洁易懂的语言完成这篇文章,也当作我学习的一个总结。

Read on

KMP & 拓展KMP

KMP

这个算法用来干嘛

对于一个模板串M和一个子串S,n=|M|,m=|S|。
定义tend[i]为一个最大的k使得S[1..k]=M[i-k+1..i]。
也就是说M从第i位开始往前能与S的前缀最大匹配的长度。

M= a a b b a a b a a b a
S= a a b a a b b

Read on

NOI2013向量内积

题目大意

两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和
即:

编程任务:
对于给出的n个d维向量和一个整数k
找出两个向量满足内积为k的倍数,并输出。

Read on