文章目录快速幂矩阵快速幂例题HDU-2817HDU-3117快速幂----image.pngint fastpow(int a, int n) { int res = 1; while (n) { if (n & 1) //末位为1 res ...

树形DP，顾名思义是在「树」这种数据结构上进行的DP，往往给定一棵树，通过指定操作求最小代价或最大收益等。 一般方向主要分①从子节点向根节点传递信息，②根节点向子节点传递 树操作一般利用递归和搜索，如树的遍历等，用dfs...

首先把作业按截止日期从小到大排序，如果日期相同按罚分降序，我们希望完成尽可能多的作业。然而仅靠日期排序并不是最优的，当一项作业超过截止日期时，我们不能就简单的加上罚分，我们要把它的罚分和前面完成作业的最小罚分相...

什么是双向广搜？ 如果把bfs想象成在平静的池塘丢一颗石头，激起的波浪一层层扩散到整个空间直到到达目标，就得到起点到终点的最优路径。那么双向广搜就是在起点和终点同时丢石头，两个波浪将在中间某个位置相遇，即得到最优路...

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If...

Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子...

Problem Description 洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛...

农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上，农夫起始位于点N(0<=N<=100000) ，牛位于点K(0<=K<=100000) 。农夫有两种移动方式： 1、从X移动到X-1或X+1 ，每次移动花费一分钟； 2、从X移动到2*X ，每次移动花费一分钟； ...

You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 12…*N. For example, 5! = 1...

编译出axf文件-keil和out文件-iar，注意keil在output文件名是，不能有“.”既NL_ZKTP3_V1.0是不行的，要命名为NL_ZKTP3_V1_0才能生成axf文件。