POj 3358 二进制小数循环节

## 二进制循环小数循环节 ## problem Let {*x*} = 0.*a*1*a*2*a*3... be the binary representation of the fractional part of a rational number *z*. Suppose that {*x*} is periodic then, we can write {*x*} = 0.*...

POJ 3696 最幸运的数字

## Problem Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number *L*. Now he wants to construct his luckiest number which is the minimum ...

HDU 4337 哈密顿回路模板题

##problem I am the bone of my sword. Steel is my body, and the fire is my blood. - from Fate / Stay Night You must have known the legend of King Arthur and his knights of the round table. The rou...

HDU3001 送外卖（三进制状压DP）

##problem After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not mind whi...

18南京网络赛E

## problem ![img](https://s1.ax2x.com/2018/09/01/5BegOY.png) ![img](https://s1.ax2x.com/2018/09/01/5BewQX.png) 题意是有$n$个题目，给定题目之间的限定关系（要先做哪些题才能做当前题），给一个做题的得分方法，求解得分最大的方法。 **思路：** 状压DP，相当暴力 ...

数论概论读书笔记 41.连分数与佩尔方程

## 连分数与佩尔方程 通过反复地将小数部分翻到分母上并将整数部分分离，我们可以对任何一个数形成连分数： ![img](https://s1.ax2x.com/2018/08/25/5DUjl6.png) 连分数在视觉上滑向右下方，将它们写成分数却要花费很多的笔墨和空间，由于所有的分子都是1，故我们要做的就是列出分母，将连分数 ![img](https://s1.ax2x.com/2...

数论概论读书笔记 40.O，多美的一个函数

## $O$，多美的一个函数 这个是计算机领域中的核心，就不介绍了