随笔分类 - 数论
该文被密码保护。
摘要：tip： bsgs用来求解形如 $B^L == N(mod P)$ 的式子（求解 $L$ ）。 实战： T1：Discrete Logging（板子） Code： T2：计算器 题干： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算 $Y^Z mod P $ 的值； 2、给定y,
阅读全文
摘要：tip： Prufer 序列将一棵树表示成了一个长度为 节点数 -2 的序列，且每个 Prufer 序列对应且只对应一棵树。 性质： 1、每个节点在 Prufer 序列中出现的次数就是 这个节点的度数 -1。 2、n 个点构成的无根树的个数： $n^{n-2}$ 3、确定 n 个点度数分别为 d1，
阅读全文
摘要：tip： 卡特兰数是组合数学中经常出现在计数问题的数列，出栈次序是卡特兰数的一个应用。 我们将入栈视为 +1，出栈视为 -1，则限制条件为在任意位置前缀和不小于 0。 卡特兰数公式： 卡特兰数前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796,
阅读全文
该文被密码保护。
摘要：题干： 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 N 个划艇学校，编号依次为 1 到 N。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也可以选择不派出任何划艇参
阅读全文
摘要：题干： 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。N,M<=30 C<=10 总棋子数有大于250的情况。输出仅一行，即方案总数除以 1000000009的余数。 题解： 20%暴搜 考试时还被认真看着
阅读全文
摘要：题干： 小A有一个1~2N的排列A[1..2N]，他希望将数组A从小到大排序。小A可以执行的操作有N种，每种操作最多可以执行一次。对于所有的i(1<=i<=N)，第i种操作为：将序列从左到右划分成2N-i+1段，每段恰好包含2i-1个数，然后整体交换其中的两段。小A想知道可以将数组A从小到大排序的不
阅读全文
摘要：题干： 地精喜欢住在连绵不绝的山脉中。一座长度为N的山脉 H可分 为从左到右的N段，每段有一个独一无二的高度 Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只有一段相邻的山脉，其他都有两段（即左边和右边）。如果一段山脉比所有它相邻的
阅读全文
摘要：题干: 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 题解： 写题解不只是为了写题解，重在讲思路，想直接看正解的兄台自行跳跃阅读。 70%算法 虽说是暴力
阅读全文
浙公网安备 33010602011771号