随笔分类 -  数学 -- 欧拉函数

摘要:"传送门" A. Enju With math problem 题意: 给出$a_1,\cdots,a_{100}$,满足$a_i\leq 1.5 10^8$。 现在问是否存在一个$pos$,满足: $$ \forall x\in [1,100],a_x=\varphi(x+pos 1) $$ 思路 阅读全文
posted @ 2019-09-09 12:56 heyuhhh 阅读(399) 评论(0) 推荐(0) 编辑
摘要:"传送门" A.\^&^ 题意: 找到最小的正数$C$,满足$(A\ xor\ C)\&(B\ xor \ C)$最小。 思路: 输出$A\&B$即可,特判答案为0的情况。 Code cpp include typedef long long ll; typedef unsigned long lo 阅读全文
posted @ 2019-08-24 16:05 heyuhhh 阅读(1007) 评论(0) 推荐(0) 编辑
摘要:2019牛客多校第三场题解 "题目链接" B.Crazy Binary String 子序列维护前缀和即可,子串答案$2 min(0,1)$的个数。 Code cpp include using namespace std; typedef long long ll; const int N = 1 阅读全文
posted @ 2019-07-28 18:36 heyuhhh 阅读(418) 评论(0) 推荐(0) 编辑