摘要:【LG4437】[HNOI/AHOI2018]排列 题面 "洛谷" 题解 题面里这个毒瘤的东西我们转化一下: 对于$\forall k,j$,若$p_k=a_{p_j}$,则$kW_{ba}$则$\frac{W_a}{m_1} include include include include incl 阅读全文
posted @ 2019-11-04 16:25 heyujun 阅读 (9) 评论 (0) 编辑
摘要:【CF1097F】Alex and a TV Show 题面 "洛谷" 题解 我们对于某个集合中的每个$i$,令$f(i)$表示$i$ 作为约数 出现次数的奇偶性。 因为只要因为奇偶性只有$0,1$两种,我们考虑用$bitset$维护这个$f$。 那么, 对于$1$操作你可以预处理一下$v$的$bi 阅读全文
posted @ 2019-11-04 15:58 heyujun 阅读 (16) 评论 (0) 编辑
摘要:【51Nod 1769】Clarke and math2 题面 "51Nod" 题解 对于一个数论函数$f$,$\sum_{d|n}f(d)=(f\times 1)(n)$。 其实题目就是要求$g=f\times 1^k$。 考虑$1^k(n)$怎么求,因为$1(n)$是个积性函数,所以$1^k(n 阅读全文
posted @ 2019-11-04 15:04 heyujun 阅读 (17) 评论 (0) 编辑
摘要:【LG5330】[SNOI2019]数论 题面 "洛谷" 题目大意: 给定集合$\mathbb {A,B}$ 问有多少个小于$T$的非负整数$x$满足:$x$除以$P$的余数属于$\mathbb A$且$x$除以$Q$的余数属于$\mathbb B$。 其中$1\leq |\mathbb A|,|\ 阅读全文
posted @ 2019-11-04 14:28 heyujun 阅读 (5) 评论 (0) 编辑
摘要:【LG5444】[APIO2019]奇怪装置 题面 "洛谷" 题目大意: 给定$A,B$,对于$\forall t\in \mathbb N$,有二元组$(x,y)=((t+\lfloor\frac tB\rfloor)\bmod A,t\bmod B)$。 对于给定的$n$个区间$[l,r]$,要 阅读全文
posted @ 2019-11-04 14:25 heyujun 阅读 (17) 评论 (0) 编辑