TaoSama's Microcosm

照题意implemente就好~  然后快速幂~ AC代码如下：//// Uva 10006 Carmichael Numbers//// Created by TaoSama on 2015-03-24// Copyright (c) 2015 TaoSama. All rights reserved.//#include #include #include #i

A. Kyoya and Photobooks题意: 给一个长度不大于20的字符串任意一个位置插入一个a-z 求一共有多少新字符串的可能思路: |s|很小 所以直接暴力找出所有的新串 set暴力求出多少个  这题的规律是 |s|*25 + 1参考code://// Created by TaoSama on 2015-06-25// Copyright (c) 20

A - ACdream运动会分析: 暴力hash代码://// Created by TaoSama on 2015-09-24// Copyright (c) 2015 TaoSama. All rights reserved.////#pragma comment(linker, "/STACK:1024000000,1024000000")#include #in

题意: 求一个置换,使得置换后的两个序列的LCS最大,求这个最大LCS求一个置换, 使得置换后的两个序列的LCS最大, 求这个最大LCS分析: 我们手算可以发现第一序列对于第二个序列的置换,可以把序列分成若干个循环节环,显然环与环之间是独立的.我们手算可以发现第一序列对于第二个序列的置换, 可以把序列分成若干个循环节环, 显然环与环之间是独立的. 事实上对于一个长度为l(l>1)

HDU 4135、POJ 2773、HDU 1695、HDU 2841、ZOJ 2836、HDU 1796 HDU 4135 Co-prime题意: 求[l,r][l,r]与xx互质的数的个数 分析: 裸题 代码://// Created by TaoSama on 2015-10-24// Copyright (c) 2015 TaoSama. All rights reserve

题意: n<=2∗104座塔,一开始只有a,b塔,a!=b<=n,对于已建成的塔j，k(包括a，b两塔),每次只能重建编号为j+k或j−k的塔,Yuwgna和Iaka轮流建塔，Yuwgna先手，最后不能建的人输，问最终获胜的人是哪个n <= 2*10^4座塔, 一开始只有a,b塔, a != b <= n, 对于已建成的塔j，k(包括a，b两塔), 每次只能重建编号为j+k或j-k的塔, Yu

题意: 给定3≤p≤106的prime,0≤k≤p−1,求满足给定3 \leq p \leq 10^6的prime, 0 \leq k \leq p-1, 求满足 f(kx mod p)≡kf(x) mod pf(kx\ mod\ p) \equiv k f(x)\ mod\ p f:{0,1,2,...,p−1}→{0,1,2,...,p−1}f:\{0, 1, 2, ..., p

题意: 给定1个大数的所有N≤2×105个素因子,求∏约数 MOD 109+7给定1个大数的所有N\le 2×10^5个素因子, 求\prod 约数\ MOD\ 10^9 + 7分析: 设这个数为X=pa11⋅pa22⋯pann设这个数为X=p_1^{a_1}\cdot p_2^{a_2} \cdots p_n^{a_n} 考虑pa11对于约数积的贡献,首先会在后面所有∏ni=2(a

题意: 给定N≤106的置换q,现要找到一个p2=q,多解输出任意一个,无解输出−1给定N\le10^6的置换q, 现要找到一个p^2=q, 多解输出任意一个, 无解输出-1 p2=q即是q[i]=p[p[i]]p^2=q即是q[i]=p[p[i]]分析: 计算样例可以发现,置换的奇循环平方后循环长度不变,而偶循环则分解为2个相同长度的循环计算样例可以发现, 置换的奇循环平方后循环长

题意: 给定N≤105的三阶魔方操作序列给定N\le10^5的三阶魔方操作序列 由U、D、R、L、F、B操作构成,如下图：由U、D、R、L、F、B操作构成,如下图： 操作序列表示如下,R≤109：操作序列表示如下,R\le10^9： 1.可以是任何一个只由大写字母U、D、R、L、F、B组成的字符串1.可以是任何一个只由大写字母U、D、R、L、F、B组成的字符串 2

A. Vanya and Table题意: 每次给区域内每个格子加1 问最后总和思路: 如果一个一个的算的话  - - x和y是倒着读的~ 要注意一下~ 算的话就无所谓了参考code://// Created by TaoSama on 2015-06-19// Copyright (c) 2015 TaoSama. All rights reserved.////

原始链接: ACdreamers: 反素数深度分析反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整            数，都有，那么称为反素数。 从反素数的定义中可以看出两个性质： （1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小（2）同样

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7777 Accepted: 3364DescriptionThis problem is based on an exercise of David Hilber

GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10429 Accepted: 1917DescriptionGiven two positive integers a and b, we can easily cal

Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5043 Accepted: 2930DescriptionPeople are different. Some secretly read magazines

Prime NumberTime Limit : 1 sec, Memory Limit : 65536 KB Japanese version is herePrime NumberWrite a program which reads an integer n and prints the number of prime numbers which

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12750 Accepted: 7219DescriptionThe ministers of the cabinet were quite upset by the message

X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5605 Accepted: 1770DescriptionGiven a positive integer X, an X-factor chain of length m

Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7076 Accepted: 2900DescriptionFermat's theorem states that for any prime number p a

Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2080 Accepted: 661DescriptionMike is frantically scrambling to finish his thesis at the l

Yet another end of the worldTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 772    Accepted Submission(s): 344Problem Description

题意: 给定N≤100的三阶魔方操作序列给定N\le100的三阶魔方操作序列 魔方操作如下图：魔方操作如下图： 求问：对一个初状态（六个面都是拼好的）的魔方进行多少次连续的序列操作后，魔方会恢复到初状态求问：对一个初状态（六个面都是拼好的）的魔方进行多少次连续的序列操作后，魔方会恢复到初状态分析: 对魔方的每个方块标号之后，每个操作的置换可以手工推出对魔方的每个方块标号