Acm之旅___欧拉函数应用
XiaoboAc
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #579 (Div. 3)D2(二分+贪心+字符串)C(欧拉函数求因子个数及因子个数之和模板)
传送门题意分析:给出两个字符串 S T 可以通过删除S中的一些子序列(连续)使得最后获得T,问删除子序列的最大长度;样例一bbababb输出 3可以把 aba删除得到bb样例二baabaab输出 2把 ba a 删除得到ab 所以最大子序列长度是2思路比赛的时候只是爆出了D1而D2没有太多的想法,结束后看到cf给出的标签是binary search greedy...原创 2019-08-14 19:22:58 · 170 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019【 B F】
B传送门题意:给定a,b;让求X=(a^( a^a) ^a…)a的b次幂,其实就是欧拉降幂的递归形式,注意b==0输出(1modm)代码#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#incl...原创 2019-09-01 22:19:45 · 91 阅读 · 0 评论