[NICA#2]优秀正整数题目描述Aya定义符合如下条件的正整数xxx为优秀正整数：x

思想看到LCM想到质因数分解。首先，我们先把\(M\)质因数分解了，根号复杂度刚好1e8级别。然后我们发现一个很显然的性质：如果一个数不是\(M\)的因数那他肯定没用。所以此处我们就把不是因数地踢掉。我们惊奇地发现因为\(M\)的质因数分解最多\(13\)个不同的质数，然后我

这是我在这次LG月赛中领悟到的。关于T4T4让我们构造一个东西，在\(\mod998244353\)的情况下。然后你就很像把\(0\)给搞进去，发现不合理。这时候怎么办？可以把\(0\)变成\(998244353\)！这样就行了。很厉害，给我上了一课。关于T5这启示我们往一类问题思考。主要问题

E-Revengeof"TheSalaryofAtCoderInc."ProblemStatementAoki,anemployeeatAtCoderInc.,hashissalaryforthismonthdeterminedbyaninteger$N$andasequence$A$oflength$N$asfollows.First,heisgivenan$N$-sideddie(dice)th

\(17\)是第三个费马素数（\(=2^{2^2}+1\)），也是Miller-Rabin算法常用底数之一，且此底数很强。如果害怕自己过不去就加上这个底数，然后大概率都是对的。现行的几个能完美判断所有\(2^{63}-1\)以内数字的底数中大多数都包含\(17\)。\(17\)是一个素数。神奇的是，去掉首位他还是一个

#思路简单动态规划，$dp_i$指当前操作后取和为$i$的球的方案数，每次输出$dp_K$即可。需要注意的是对于每次`+x`操作，计算$dp$数组时要倒着循环。时间复杂度：$O(QK)$。#代码```cpp#include<bits/stdc++.h>usingnamespacestd;longlongdp[5010];intmain(){ longlon

题目链接description定义数列\(f\)，当\(i>k\)时，\(f_i=\prod\limits_{j=1}^kf_{i-j}^{b_k}\)模998244353。已知数组\(b\)且\(f_1,f_2,\dots,f_{k-1}\)均等于1，给定\(n,m\)。求任意一个合法的\(f_k\)的取值（在\([0,998244352]\)间），使得\(f_n=m\)无解输出-1\(k

做这道题，很有感悟，发篇文。先给数列从小到大排个序。接下来设\(f_{i,j}\)表示前\(i\)个数的排列形成\(j\)个上坡的方案数。接下来考虑转移，分为插入第\(i\)个数后增加上坡和不增加上坡两种情况。对于不增加的情况，有三种可能：第\(i\)个数插入在了数列的最前端，有\(1\)

ProblemStatementTakahashiElementarySchoolhas$N$newstudents.For$i=1,2,\ldots,N$,thenameofthe$i$-thnewstudentis$S_i$(whichisastring

C.CountTriangles显然两边之和大于第三边我们可以先预处理出来这个两边之和我们暴力枚举x然后区间赋值[x+b，x+c]+1然后最后暴力枚举第三个边然后将大于第三边的方案

科技题蒙哥马利算法：求$a\cdotm^{-1}\mod\M$（其中$m^{-1}$为$m$模$M$的逆元）记$t=a\cdot\frac{m\cdotm^{-1}-1}{M}\mod\m$，则$a+tM\equiva(1+\frac{m\cdotm^{-1}-1}

A-AnywayTakahashi这里我还是关了ll的C开了忘了关害的F多了一发罚时#include<bits/stdc++.h>usingnamespacestd;constintN=3e5+10;constintM=9982443

在FFT中，因为是浮点数计算因此会掉精度。如果你不知道FFT是什么，请阅读这里。如果在模意义下，我们可以选择不使用复平面的单位根，而是模意义下的单位根。考虑单位根的性

AProblem给定一个字符串，输出正中间那个字符。link->https://atcoder.jp/contests/abc266/tasks/abc266_a。Solution简单题。Code点击查看代码#include<bits/stdc+