传送门 题目描述 使得 xxx^x xx达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得 xxx^xxx 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1： 复制 11 输出样例#1： 复制 10 说明 n<=200000000 ...
分类：
其他好文 时间：
2018-12-22 13:49:28
阅读次数：
216
P4980 【模板】Polya定理 题目描述 给定一个$n$个点，$n$条边的环，有$n$种颜色，给每个顶点染色，问有多少种 本质不同 的染色方案，答案对$10^9+7$取模 注意本题的本质不同，定义为： 只需要不能通过旋转与别的染色方案相同 。 输入输出格式 输入格式： 第一行输入一个$t$，表示 ...
分类：
其他好文 时间：
2018-12-21 14:12:53
阅读次数：
200
P5056 【模板】插头dp 题目背景 ural 1519 陈丹琦《基于连通性状态压缩的动态规划问题》中的例题 题目描述 给出$n m$的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ 输入输出格式 输入格式： 第$1$行，$n,m(2\le n,m\le 12)$ 从第 ...
分类：
其他好文 时间：
2018-12-20 18:52:21
阅读次数：
229
快速沃尔什变换 题目背景 模板题，无背景 题目描述 给定长度为$2^n$两个序列$A,B$，设$C_i=\sum_{j\oplus k=i}A_jB_k$ 分别当$\oplus$是 ,`and xor`时求出$C$ 输入输出格式 输入格式： 第一行一个数$n$。 第二行$2^n$个数$A_0..A_ ...
分类：
其他好文 时间：
2018-12-18 13:10:34
阅读次数：
197
A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, t ...
分类：
其他好文 时间：
2018-12-18 02:34:26
阅读次数：
201
传送门 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 输入输出样例 输入样例#1： 复制 ...
好的，我们先来看题： 同余方程 题目描述 求关于x的同余方程ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数 a,b，用一个空格隔开。 输出格式： 一个正整数 x，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输出样例#1 ...
分类：
其他好文 时间：
2018-12-15 21:05:16
阅读次数：
179
描述 组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。 格式 输入格式 输入N，M 输出格式 输出一个整数 样例1 样例输入1 Co ...
分类：
其他好文 时间：
2018-12-15 17:19:37
阅读次数：
151
题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到 ...
分类：
其他好文 时间：
2018-12-14 17:22:03
阅读次数：
160
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表 ...
分类：
其他好文 时间：
2018-12-13 21:46:30
阅读次数：
292
