2018广东工业大学校赛题解

C-平分游戏

先不考虑是隔$k$个人,直接当成每次逆时针加$k$。那么原图中的$n$个人划分为若干个环,每个环都是独立的,这里取一个四元环继续讲解。

阅读全文

HHUACM 寒假专题 动态规划

F - 数塔

经典问题,数塔。
使用动态规划解决问题的(最重要)前提是:

阅读全文

CSP超级合集

Before

听说考得好写在简历里很不错,准备参加三月份的CSP。
仅含题解,代码详见github喜欢的话点个star

阅读全文

2017 CCPC 秦皇岛站游记

正文

BEFORE

我校网赛打出来一个名额,教练钦定我们队去。
现在都是固定队了,我的队友是 wenwenla 和 jxc 。

阅读全文

zimpha的bc出题录(部分)

A - GCD is Funny

题意:在黑板上写有$n$个数,每次删掉$a,b,c$三个数并把$d$写两遍,$d$可以是$(a,b),(a,c),(b,c)$。在$n-2$次操作后会留下两个相同的数,输出这个数的所有可能情况。
题解:给跪了。。。其实是所有大小超过$1$的子集的$gcd$的集合。。。

阅读全文

2017ICPC乌鲁木齐网络赛 全题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

后缀自动机·基本概念

以下全文转载自hihocoder,今天看了一遍突然就懂了,难道我以前看的都是假文章?
小Hi:今天我们来学习一个强大的字符串处理工具:后缀自动机(Suffix Automaton,简称SAM)。对于一个字符串S,它对应的后缀自动机是一个最小的确定有限状态自动机(DFA),接受且只接受S的后缀。

阅读全文

2017年多校联训9 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

hdu 6158 The Designer

题解

比赛之后有大佬说这题可以用圆的反演来做,学习了一下。

以两个大圆的切点为反演中心,任取一个反演半径,两个大圆会变成两条平行线。再考虑小圆的反演,由于相切的性质不变,小圆的反演圆就是一列夹在平行线中间的小圆。

阅读全文

hdu 6156 Palindrome Function

题意

定义函数 $f(n,k)$,当 $n$ 在 $k$ 进制表示为回文数时,$f(n,k)=k$;否则 $f(n,k)=1$ 。求 $\sum_{i=L}^{R}\sum_{j=l}^{r}f(i,j)$ 。($1 \leq T \leq 10^5, 1 \leq L \leq R \leq 10^9, 2 \leq l \leq r \leq 36$)

阅读全文