HDU--1195--bfs--Open the Lock
/* Name: HDU--1195--Open the Lock Author: shen_渊 Date: 17/04/17 08:54 Description: bfs，用四维数组标记状态，每位数字可以做三种操作 +1，-1，交换 可以不用优...
HDU - 1754 A - I Hate It 线段树
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 94142 Accepted Submission(s): 3565...
HDU5306：Gorgeous Sequence——题解
http://acm.hdu.edu.cn/showproblem.php?pid=5306给一个数组，m次操作：1:l r x，将a[i](l<=i<=r)=min(a[i],x)2:l r，求区间最大值。3:l r，求区间和。吉司机线段树，论文题，论文讲的很详细了。维护一个最大值mx...
HDU - 4944 FSF’s game
Problem DescriptionFSF has programmed a game.In this game, players need to divide a rectangle into several same squares.The length and width of rectan...
hdu 3094 A tree game 博弈论
思路：叶子节点的SG值为0；中间节点的SG值为它的所有子节点的SG值加1 后的异或和。详见贾志豪神牛的论文：组合游戏略述 ——浅谈SG游戏的若干拓展及变形代码如下： #include<cstdio> #include<vector> using namespace std; ...
HDU 6035 - Colorful Tree | 2017 Multi-University Training Contest 1
/*HDU 6035 - Colorful Tree [ DFS,分块 ]题意：n个节点的树，每个节点有一种颜色(1~n)，一条路径的权值是这条路上不同的颜色的数量，问所有路径(n*(n-1)/2条) 权值之和是多少？分析：考虑单种颜色，这种颜色的贡献是 至少经过一次这种颜色的路径数 = 总路径数(...
hdu3844 Mining Your Own Business，无向双连接组件
点击打开链接无向图的双连通分量#include<cstdio>#include<stack>#include<vector>#include<map>#include<algorithm>#include<cstring>#pr...
Hdu 5379 Mahjong tree (dfs + 组合数)
题目链接：Hdu 5379 Mahjong tree题目描述：给出一个有n个节点的树，以节点1为根节点。问在满足兄弟节点连续 以及 子树包含节点连续 的条件下，有多少种编号方案给树上的n个点编号？解题思路：对于一个节点来讲，非叶子儿子节点最多有两个才能满足要求，否则满足子树节点连续的话就无法满足兄弟...
HDU 5513 Efficient Tree
HDU 5513 Efficient Tree题意给一个\(N \times M(N \le 800, M \le 7)\)矩形。已知每个点\((i-1, j)\)和\((i,j-1)\)连边的花费，求最小生成树的权和。对于每棵最小生成树\(T\)，求\(\tau(T)=\prod{LRdeg_u}...
hdu 3094 A tree game 树上sg
A tree gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionAlice and Bob want to play an interes...
HDU 4925 Apple Tree（推理)
HDU 4925 Apple Tree题目链接题意：给一个m*n矩阵种树，每一个位置能够选择种树或者施肥，假设种上去的位置就不能施肥，假设施肥则能让周围果树产量乘2。问最大收益思路：推理得到肯定是果树和肥料交叉种好，类似国际象棋棋盘，黑的种，白的施肥。因为格子数不多，直接去枚举每一个位置就可以。假设...
HDU 3726 Graph and Queries treap树
题目来源：HDU 3726 Graph and Queries题意：见白书思路：刚学treap 參考白皮书#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;struct...
【HDU 5833】Zhu and 772002（异或方程组高斯消元讲解）
题目大意：给出n个数字a[]，将a[]分解为质因子（保证分解所得的质因子不大于2000）,任选一个或多个质因子，使其乘积为完全平方数。求其方法数。学长学姐们比赛时做的，当时我一脸懵逼的不会搞……所以第二天上午花了一上午学习了一下线性代数。题目思路：任选一个或多个质因子，起乘积为完全数m，因为组成它的...
hdu 5135 Little Zu Chongzhi's Triangles
http://acm.hdu.edu.cn/showproblem.php?pid=5135题意：给你N个木棍的长度，然后让你组成三角形，问你组成的三角形的和最大是多少？思路：先求出可以组成的所有的三角形，然后状压dp就可以。求所有的三角形也可以用状压，也可以三重循环求。 #include <...
HDU 1811 并查集
题意：思路：topo+并查集 #include <cstdio> #include <vector> #include <algorithm> #include <queue> #include <iostream> using names...
HDU 6432(不连续环排列 ~)
题意是说在长度为 n 的环排列中，按照一定的方向（顺时针或逆时针），后一个数不能仅比前一个数大 1 ， n 的下一个数不能是 1 ，问这种长度为 n 且本质不同（本质不同指环上数字的相对位置不同，如 1234 和 2341，3412，4123 都是本质相同的）的环有多少种。分析样例，使用公式：a(n...
hdu 1042 N!(高精度乘法)
Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N,...
HDU 1465 第六周L题
Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生...
HDU 3966 Aragorn's Story （树链剖分+树状数组）
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1321 Accepted Submission(s)...
hdu3966（树链剖分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题意：一颗树上，每个点有权值，定义三种操作：1）I操作表示从a到b节点之间的节点都加上一个值2）D操作表示从a到b节点之间的节点的都减去一个权值3）Q操作询问a节点当前的值。分析：树链剖分裸题，在树...