摘要: 前言:体验到了推式子的快感orz 题目大意:求$\varphi(n)*\varphi(m)*\sum_{n\ mod\ k+m\ mod\ k\geq k} \varphi(k)\ mod\ 998244353$ 设$n=q_1k+r_1,m=q_2k+r_2$,那么$q_1=\lfloor \fr 阅读全文
posted @ 2020-07-25 21:40 我亦如此向往 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 前言:抽时间做了做这道题,把学长送退役的题。 题目链接 题目大意:定义$()$是合法括号串。如果$A,B$是合法括号串,那么$(AB),AB$为合法括号串。现给定根节点为$1$的一棵树,每个节点有一个括号。定义$s_i$是从根节点到$i$结点的括号串,$k_i$是$s_i$的合法子串,求$1*k_1 阅读全文
posted @ 2020-07-25 19:13 我亦如此向往 阅读(267) 评论(0) 推荐(0) 编辑