摘要：
（题面来自luogu） 题目描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入格式 N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k N（n<=40 阅读全文
摘要：
(题面来自ACwing） 汉诺塔问题，条件如下： 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘，n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔A转移到塔D上。 6、每次可以移动一个圆盘， 阅读全文
摘要：
（题面来自luogu） 题目描述 输入两个正整数a和b，求a^b的所有因子之和。结果太大，只要输出它对9901的余数。 输入两个正整数a和b，求a^b的所有因子之和。结果太大，只要输出它对9901的余数。 输入格式 仅一行，为两个正整数a和b(0≤a,b≤50000000)。 仅一行，为两个正整数a 阅读全文
摘要：
（题面来自ACwing） 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关 阅读全文
摘要：
这是算法进阶上的三个例子。 一、指数型枚举 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各 阅读全文
摘要：
题意：给出一张含有n（n<20）个点的完全图，求从0号节点到第n-1号节点的最短Hamilton路径。Hamilton路径是指不重不漏地经过每一个点的路径。 算法进阶上的一道状压例题，复杂度为O(n^2 * 2^n)，还是蛮恐怖的。 设f[i][j]表示当前经过状态为i，且当前在点j所花费的最小代价 阅读全文
摘要：
题目大意：给定两数a，b和模数p，求a*b mod p的值。 解法一：迭代累加法 用类似于快速幂的思想，我们把a*b看作b个a相加，每次将各项两两合并，然后令b除以2。特判b不是2的倍数时把单独的一项累积到答案上。复杂度为对数级别。 代码： 解法二：转化原式后O(1)求解 这个方法我想了好久才明白… 阅读全文
摘要：
为期两周的集训于七月二十日晚结束，本来想要今天完成的游记才开了个头，能参考的只有一些散乱的日志。简要回顾所录后，主要从两个方面对半个月来的学习经历进行总结。 I 学习到了什么： 1、各种NB的新算法和数据结构。尤其是在D班受打击以后激发了学习数据结构的决心，之后抽时间学习了很多课上提到的知识，包括树 阅读全文
摘要：
（题面不是来自Luogu） 题目描述 有一个大小为n且以1为根的树，树上每个点都有对应的颜色ci。现给出m次询问v, k，问以v为根的子树中有多少种颜色至少出现了k次。 输入格式 第一行两个数n,m表示树的大小以及询问的次数。 第二行n个数表示树上每个结点的颜色。 接下来的n-1行，每行两个数a, 阅读全文
摘要：
（这题在洛谷主站居然搜不到……还是在百度上偶然看到的） 题目描述 给一棵根为1的树，每次询问子树颜色种类数 输入输出格式 输入格式： 第一行一个整数n，表示树的结点数 接下来n-1行，每行一条边 接下来一行n个数，表示每个结点的颜色c[i] 接下来一个数m，表示询问数 接下来m行表示询问的子树 输出 阅读全文