• 2024-10-25Elliptic curve discrete logarithm problem
    椭圆曲线离散对数问题(Ellipticcurvediscretelogarithmproblem,ECDLP)对于ECC系统而言,一般会希望\(♯⁡E⁡(F_q)\)尽可能地接近素数。这是因为攻击者面临的ECDLP其(渐进)复杂度取决于\(E⁡(F_q)\)的最大素数子群的大小。即便椭圆曲线上离散对数问题的实现使用产生整个群的基点(ge
  • 2024-02-11Educational Codeforces Round 135 (Rated for Div. 2)C. Digital Logarithm(思维)
    目录题目链接题意题解代码题目链接C.DigitalLogarithm题意给两个长度位\(n\)的数组\(a\)、\(b\),一个操作\(f\)定义操作\(f\)为,\(a[i]=f(a[i])=a[i]\)的位数求最少多少次操作可以使\(a、b\)两个数组变得完全相同题解性质:对于任何数,经过两次操作我们一定可以让其变为\(
  • 2024-01-13AtCoder Beginner Contest 335 G Discrete Logarithm Problems
    洛谷传送门AtCoder传送门考虑若我们对于每个\(a_i\)求出来了使得\(g^{b_i}\equiva_i\pmodP\)的\(b_i\)(其中\(g\)为\(P\)的原根),那么\(a_i^k\equiva_j\pmodP\)等价于\(kb_i\equivb_j\pmod{P-1}\),有解的充要条件是\(\gcd(b_i,P-1)\midb_j\)。显然
  • 2023-11-24[Codeforces] CF1728C Digital Logarithm
    题目传送门很奇妙的一道题,我想到了正解,但是又没有完全想到题意我们定义\(f(x)\)表示取出\(x\)在十进制下的位数。(如\(f(114514)=6,\;f(998244353)=9\))。形式化讲,就是\(f(x)=\lfloor\log_{10}x\rfloor+1\)。给定两个数组\(a\)和\(b\),求执行若干次以
  • 2023-11-22CF1728C Digital Logarithm
    CF1728CDigitalLogarithm题目传送门很奇妙的一道题,我想到了正解,但是又没有完全想到题意我们定义$f(x)$表示取出$x$在十进制下的位数。(如$f(114514)=6,;f(998244353)=9$)。形式化讲,就是$f(x)=\lfloor\log_{10}x\rfloor+1$。给定两个数组$a$和$b$,求