摘要：
这是蒟蒻第一次参加WC 开场看下三道题 T1暴力有不少分 T2好像提示原根 T3...什么鬼嘛，再见 先开感觉可做的T2 先考虑质数的情况，那么直接把每个数表示成原根的幂次 再和$phi(p)$取个$gcd$就可以建出个DAG 一条有向边$a->b$表示a能推出b 一个点可能被选择当且仅当所有能到达 阅读全文
摘要：
这几天做了几道codechef上的题 白天听冬令营，晚上练2道题 0801 A是 Codechef April Challenge 2018 Chef at the Food Fair 发现是$p_i*=x$ 但是却要求$(1-p_i)$的积不太好做 于是看到乘积形式果断取$ln$转成维护区间和最后 阅读全文