HDU – Tgotp-Blog

hdu 2065 "红色病毒"问题

考虑生成函数
 G(x) = (1 + \frac{x}{1!} + \frac{x^2}{2!} + \frac{x^3}{3!} + \frac{x^4}{4!} \cdots)^2 * (1 + \frac{x^2}{2!} + \frac{x^4}{4!} \cdots)^2 [......]

Read more

Infinite Fraction Path

将原本后缀数组的+1看作跳到i*i +1 %n就好了

求的是sa[n -1 ]

注意该题不能向前调到2^k-1必须先处理一次第二关键字。

c++代码如下:

 

HDU6201 transaction transaction transaction

树形dp.

对于每个点求个最大最小值,比较一下,搞定了。

c++代码如下:

 

hdu3068 && Luogu 3805 manacher 模板

模板题。

 

 

hdu 2089 不要62

题意:

统计区间 [a,b] 中不含 4 和 62 的数字有多少个。

一开始写了一个预处理的版本,死活对不了,只好改成了dfs的,一开始还有理解问题,但是想通了就好了。

dp[i][0/1]表示第i位,上一位是否为6的方案数。

然后记忆化搜索,就这样。

数位dp模板题[......]

Read more

1269 迷宫城堡

Problem Description
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房[......]

Read more