Cherrt的博客

Description 传送门 Solution 这题神了。 为方便叙述，令 aia_iai​ 表示第 iii 只蛇的毒性，Fi=∑j∈iajF_i=\sum_{j \in i} a_jFi​=∑j∈i​aj​，Gi=∑i∈jajG_i=\sum_{i \in j}a_jGi​=∑i∈j​aj​，其中 x∈yx \in yx∈y 表示 xxx 是 yyy 的子集；令某次询问中 ? 有 xxx 个，0 有 yyy 个，1 有 zzz 个。 Part 1: 暴力 一种朴素的做法是，暴力枚举每个 ? 填上 000

G Description ∀x∈[0,P)\forall x \in [0,P)∀x∈[0,P)，求满足 xn≡y(modp)x^n \equiv y \pmod pxn≡y(modp) 的自然数 (x,y)(x,y)(x,y) 对数。 Solution 为方便叙述，令 m=n−1m=n-1m=n−1。 Lemma 答案为 ∑i∣miφ(i)+1\sum_{i|m} i\varphi(i)+1i∣m∑​iφ(i)+1 Prove 首先，x=0x=0x=0 与 y=0y=0y=0 对应，且 y=0y=0y=

由于各种各样的原因，本蒟蒻无法参加ARC 106的比赛，只能赛后看题。 A: 不能溢出(WA×2)，用__int128搞结果好多东西没有转型(WA×1)，把输入的nnn前的long longlong\ longlong long误去掉了(WA×1) B: 没有特判两条边在一个连通块内的情况，导致并查集的mergemergemerge操作写挂(WA×2) C: 没看到lll两两不同，rrr两两不同的要求(WA×1)，没看到li,ri≤109l_i,r_i≤10^9li​,ri​≤109的