HDU – Tgotp-Blog

Infinite Fraction Path

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

求的是sa[n -1 ]

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

c++代码如下:

 

2017年12月28日 0 / /
Tag: 

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